The Case for Stochastic Online Segment Routing under Demand Uncertainty - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

The Case for Stochastic Online Segment Routing under Demand Uncertainty

Abstract

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.
Fichier principal
Vignette du fichier
main.pdf (251.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : Copyright

Dates and versions

hal-04399123 , version 1 (17-01-2024)

Licence

Attribution

Identifiers

Cite

Jérôme de Boeck, Bernard Fortz, Stefan Schmid. The Case for Stochastic Online Segment Routing under Demand Uncertainty. 2023 IFIP Networking Conference (IFIP Networking), Jun 2023, Barcelone, Spain. pp.1-8, ⟨10.23919/IFIPNetworking57963.2023.10186361⟩. ⟨hal-04399123⟩
8 View
3 Download

Altmetric

Share

Gmail Facebook X LinkedIn More