An adaptive multi-temporal approach for robust routing

Casas, Pedro - Vaton, Sandrine

Resumen:

Traffic Engineering (TE) has become a challenging mechanism for network management and resources optimization due to uncertain and difficult to predict traffic patterns. Recent works have proposed robust optimization techniques to deal with traffic uncertainty, computing a stable routing configuration that is immune to traffic variations within certain uncertainty set. While this robust approach achieves routing reliability at low optimality loss, using a single routing configuration for long-time periods can be inefficient. Based on expected traffic patterns, we show that it is possible to adapt the uncertainty set and build a multi-temporal yet robust routing scheme that outperforms the stable approach. This work presents the study of robust routing in a real network topology, exploring the tradeoffs between stable and multi-temporal robust routing


Detalles Bibliográficos
2007
Traffic engineering
Traffic matrix
Robust Routing (RR)
Multi-temporal RR
Telecomunicaciones
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/38771
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)

Resultados similares