Robust and reactive traffic engineering for dynamic traffic demands

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 cope with uncertain traffic, computing a stable routing configuration that is immune to demand variations within certain uncertainty set. However, using a single routing configuration for longtime periods can be highly inefficient. Even more, the presence of abnormal and malicious traffic has magnified the network operation problem, claiming for solutions which not only deal with traffic uncertainty but also allow to detect and identify faulty traffic to take the appropriate countermeasures. In this paper, we introduce the Reactive Robust Routing (RRR) for TE, an approach that combines both proactive and reactive techniques to tackle the problem. Based on expected traffic patterns, we adapt the uncertainty set and build a multi-hour yet robust routing scheme that outperforms the stable robust approach. For the case of anomalous and unexpected traffic, we propose a fast anomaly detection/isolation algorithm to detect and localize abrupt changes in traffic flows and decide routing changes. This algorithm is optimal in the sense that it minimizes the decision delay for a given mean false alarm rate and false isolation probability. We validate these proposals using real data from two different backbone networks and we show how the RRR can handle uncertain and highly dynamic traffic in an automatic fashion, simplifying network operation.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00540898
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Monday, November 29, 2010 - 2:25:31 PM
Last modification on : Thursday, October 17, 2019 - 12:33:47 PM
Long-term archiving on : Friday, December 2, 2016 - 8:34:11 PM

File

1569088612.pdf
Files produced by the author(s)

Identifiers

Citation

Pedro Casas Hernandez, Lionel Fillatre, Sandrine Vaton. Robust and reactive traffic engineering for dynamic traffic demands. NGI 2008: 4th EuroNGI Conference on Next Generation Internet Networks, May 2008, Krakow, Poland. pp.69-76, ⟨10.1109/NGI.2008.16⟩. ⟨hal-00540898⟩

Share

Metrics

Record views

252

Files downloads

216