Dynamic Network Delay Cartography

Details Dynamic Network Delay Cartography Dynamic Network Delay Cartography

2012-04-24

arxiv.org/abs/1204.5507v1

Computer Science

Networking and Internet Architecture

Part of this paper has been published in the \emph{IEEE Statistical Signal Processing Workshop}, Ann Arbor, MI, Aug. 2012

Scientific paper

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 is however challenging and wasteful of resources. The present 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 datasets.

Affiliated with

Also associated with

No associations

Rating

Dynamic Network Delay Cartography does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic Network Delay Cartography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic Network Delay Cartography will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-137045