Traffic matrix tracking using Kalman filters

Augustin Soule 1 Kavé Salamatian 1 Nina Taft
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this work we develop a new approach to monitoring origin-destination flows in a large network. We start by building a state space model for OD flows that is rich enough to fully capture temporal and spatial correlations. We apply a Kalman filter to our linear dynamic system that can be used for both estimation and prediction of traffic matrices. We call our system a traffic matrix tracker due to its lightweight mechanism for temporal updates that enables tracking traffic matrix dynamics at small time scales. Our Kalman filter approach allows us to go beyond traffic matrix estimation in that our single system can also carry out traffic prediction and yield confidence bounds on the estimates, the predictions and the residual error processes. We show that these elements provide key functionalities needed by monitoring systems of the future for carrying out anomaly detection. Using real data collected from a Tier-1 ISP, we validate our model, illustrate that it can achieve low errors, and that our method is adaptive on both short and long timescales.
Document type :
Journal articles
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Thursday, May 21, 2015 - 10:10:43 AM
Last modification on : Friday, May 24, 2019 - 5:22:25 PM



Augustin Soule, Kavé Salamatian, Nina Taft. Traffic matrix tracking using Kalman filters. ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2005, 33 (3), pp.24-31. ⟨10.1145/1111572.1111580⟩. ⟨hal-01154081⟩



Record views