Titre :

The Case for Stochastic Online Segment Routing under Demand Uncertainty

Auteur(s) :

de Boeck, Jérôme [Auteur]
Fortz, Bernard [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Département d'Informatique [Bruxelles] [ULB]
Schmid, Stefan [Auteur]

Titre de la manifestation scientifique :

2023 IFIP Networking Conference (IFIP Networking)

Ville :

Barcelone

Pays :

Espagne

Date de début de la manifestation scientifique :

2023-06

Éditeur :

IEEE

Date de publication :

2023

Mot(s)-clé(s) en anglais :

Traffic engineering segment routing optimization uncertainty
Traffic engineering
segment routing
optimization
uncertainty

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

Segment routing has recently received much attention in industry and academia for providing simple yet powerful and scalable traffic engineering, a most important concern for Internet Service Providers. However, the ...
Lire la suite >Segment routing has recently received much attention in industry and academia for providing simple yet powerful and scalable traffic engineering, a most important concern for Internet Service Providers. However, the fundamental optimization problem underlying segment routing needs to be better understood today. This paper addresses this gap and presents a novel algorithmic approach to optimize traffic engineering in segment routing networks, accounting for demand uncertainty. In particular, we propose a stochastic approach to online segment routing which uses a conditional value at risk when accounting for the traffic matrix uncertainty. This approach can perform significantly better than the worst-case approach often considered in the literature. We also show that depending on the demand volatility, our stochastic approach can be further optimized in that it is sufficient to account for only a part of the demand without sacrificing traffic engineering quality.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL