An adaptive multi-temporal approach for robust routing
Casas Hernandez, Pedro ; Vaton, Sandrine
HAL, hal-00565957 / Harvested from HAL
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.
Publié le : 2007-12-06
Classification:  [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI],  [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
@article{hal-00565957,
     author = {Casas Hernandez, Pedro and Vaton, Sandrine},
     title = {An adaptive multi-temporal approach for robust routing},
     journal = {HAL},
     volume = {2007},
     number = {0},
     year = {2007},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00565957}
}
Casas Hernandez, Pedro; Vaton, Sandrine. An adaptive multi-temporal approach for robust routing. HAL, Tome 2007 (2007) no. 0, . http://gdmltest.u-ga.fr/item/hal-00565957/