Dynamic network delay cartography

Ketan Rajawat, Emiliano Dall'Anese, Georgios B. Giannakis

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Path delays in IP networks are important metrics, required by network operators for assessment, planning, and fault diagnosis. Monitoring delays of all source-destination pairs in a large network are, however, challenging and wasteful of resources. This paper advocates a spatio-temporal Kalman filtering approach to construct network-wide delay maps using measurements on only a few paths. The proposed network cartography framework allows efficient tracking and prediction of delays by relying on both topological as well as historical data. Optimal paths for delay measurement are selected in an online fashion by leveraging the notion of submodularity. The resulting predictor is optimal in the class of linear predictors, and outperforms competing alternatives on real-world data sets.

Original languageEnglish (US)
Article number6766672
Pages (from-to)2910-2920
Number of pages11
JournalIEEE Transactions on Information Theory
Volume60
Issue number5
DOIs
StatePublished - May 2014

Keywords

  • Internet measurements
  • delay prediction
  • kriged Kalman filter
  • network kriging
  • submodularity optimization

Fingerprint Dive into the research topics of 'Dynamic network delay cartography'. Together they form a unique fingerprint.

Cite this