Traffic matrix tracking using Kalman filters - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM SIGMETRICS Performance Evaluation Review Année : 2005

Traffic matrix tracking using Kalman filters

Augustin Soule
  • Fonction : Auteur
  • PersonId : 966573
Kavé Salamatian
  • Fonction : Auteur
  • PersonId : 966432
Nina Taft
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-01154081 , version 1 (21-05-2015)

Identifiants

Citer

Augustin Soule, Kavé Salamatian, Nina Taft. Traffic matrix tracking using Kalman filters. ACM SIGMETRICS Performance Evaluation Review, 2005, 33 (3), pp.24-31. ⟨10.1145/1111572.1111580⟩. ⟨hal-01154081⟩
72 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More