An adaptive multi-temporal approach for robust routing

Abstract : 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.
Complete list of metadatas
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Tuesday, February 15, 2011 - 9:56:25 AM
Last modification on : Thursday, October 17, 2019 - 12:33:47 PM


  • HAL Id : hal-00565957, version 1


Pedro Casas Hernandez, Sandrine Vaton. An adaptive multi-temporal approach for robust routing. EuroFGI Workshop on IP QoS and Traffic Control, Dec 2007, Lisbon, Portugal. ⟨hal-00565957⟩



Record views