Efficient methods for traffic matrix modeling and on-line estimation in large-scale IP networks

Pedro Casas Hernandez 1 Sandrine Vaton 2 Lionel Fillatre 3 Thierry Chonavel 4
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Despite a large body of literature and methods devoted to the traffic matrix estimation problem, the inference of traffic flows volume from aggregated data represents a key subject facing the evolution of next generation networks. This is a particular problem in large-scale carrier networks, for which efficient, accurate and stable methods for traffic matrix modeling and estimation are vital and challenging to conceive. In the short-term, estimation methods must be efficient and stable to allow crucial real-time tasks such as on-line traffic monitoring. In the long-term, methods must provide an accurate picture of the traffic matrix to tackle problems such as network planning, design, and dimensioning. In this paper we present and compare two efficient methods for on-line traffic matrix estimation. Based on an original parsimonious linear model for traffic flows in large-scale networks, we present a simple approach to compute an accurate traffic matrix from easily available link traffic measurements. We further extend the validation of this parsimonious model to three operational backbone networks. We analyze in depth a method to recursively estimate the traffic matrix, studying the drawbacks and omissions of the former algorithm and proposing new extensions to solve these problems. We finally perform a comparative analysis of the performance of both methods in two operational backbone networks, taking into account significant aspects such as accuracy, stability, scalability, and on-line applicability.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Tuesday, November 9, 2010 - 9:57:42 AM
Last modification on : Thursday, October 17, 2019 - 12:36:48 PM
Long-term archiving on : Thursday, February 10, 2011 - 2:29:42 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00527606, version 1


Pedro Casas Hernandez, Sandrine Vaton, Lionel Fillatre, Thierry Chonavel. Efficient methods for traffic matrix modeling and on-line estimation in large-scale IP networks. ITC'21 : 21st conference on International Teletraffic Congress, Sep 2009, Paris, France. pp.1-8. ⟨hal-00527606⟩



Record views


Files downloads