The Case for Stochastic Online Segment ...
Document type :
Communication dans un congrès avec actes
Title :
The Case for Stochastic Online Segment Routing under Demand Uncertainty
Author(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]
Fortz, Bernard [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Département d'Informatique [Bruxelles] [ULB]
Schmid, Stefan [Auteur]
Conference title :
2023 IFIP Networking Conference (IFIP Networking)
City :
Barcelone
Country :
Espagne
Start date of the conference :
2023-06
Publisher :
IEEE
Publication date :
2023
English keyword(s) :
Traffic engineering segment routing optimization uncertainty
Traffic engineering
segment routing
optimization
uncertainty
Traffic engineering
segment routing
optimization
uncertainty
HAL domain(s) :
Computer Science [cs]/Operations Research [math.OC]
English abstract : [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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- document
- Open access
- Access the document
- main.pdf
- Open access
- Access the document
- document
- Open access
- Access the document
- main.pdf
- Open access
- Access the document