动态网络延迟制图
Dynamic Network Delay Cartography
摘要:
IP网络中的路径延迟是网络运营商评估、规划和故障诊断所需的重要指标。然而,在大型网络中监控所有源-目的地对的延迟具有挑战性并且浪费资源。本文提出了一种时空卡尔曼滤波的方法来构建网络范围内的延迟地图,使用测量只有几条路径。建议的网络制图框架允许有效的跟踪和预测的延迟,依靠拓扑以及历史数据。最佳路径的延迟测量选择在线的方式,利用子模块化的概念。所得到的预测器在线性预测器类中是最优的,并且在现实世界的数据集上优于竞争替代品。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。