The University of Liège wishes to use cookies or trackers to store and access your personal data, to perform audience measurement. Some cookies are necessary for the website to function. Cookie policy.
[en] Segment routing, a modern protocol enhancing traffic engineering, introduces flexibility by enabling traffic to take detours. This talk tackles the challenge of optimizing routing in the face of uncertain traffic distribution. Unlike traditional methods relying on a single traffic matrix, our approach considers an infinite set of matrices defined by linear constraints. Our goal is to optimize routing under the worst-case scenario within this set. Through innovative formulations, our results showcase a substantial speed improvement in optimization compared to traditional methods, offering an efficient alternative to exploring all extreme points in the matrix set.
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Fortz, Bernard ; Université de Liège - ULiège > HEC Liège Research > HEC Liège Research: Business Analytics & Supply Chain Mgmt
Language :
English
Title :
Robust optimization for the Segment Routing Traffic Engineering Problem
Publication date :
10 October 2024
Event name :
Treizième journée thématique du groupe de travail "Optimisation dans les réseaux" du GDR-ROD