TY - GEN
T1 - Dynamic network kriging
AU - Rajawat, Ketan
AU - Dall'Anese, Emiliano
AU - Giannakis, Georgios B
PY - 2012/11/6
Y1 - 2012/11/6
N2 - 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 develops a spatio-temporal prediction approach to track and predict network-wide path delays using measurements on only a few paths. The proposed algorithm uses a space-time Kalman filter that exploits both topological as well as historical data. The resulting predictor is optimal in the class of linear predictors, and outperforms competing alternatives on real-world datasets.
AB - 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 develops a spatio-temporal prediction approach to track and predict network-wide path delays using measurements on only a few paths. The proposed algorithm uses a space-time Kalman filter that exploits both topological as well as historical data. The resulting predictor is optimal in the class of linear predictors, and outperforms competing alternatives on real-world datasets.
KW - Network kriging
KW - kriged Kalman filter
KW - latency prediction
UR - http://www.scopus.com/inward/record.url?scp=84868230596&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84868230596&partnerID=8YFLogxK
U2 - 10.1109/SSP.2012.6319637
DO - 10.1109/SSP.2012.6319637
M3 - Conference contribution
AN - SCOPUS:84868230596
SN - 9781467301831
T3 - 2012 IEEE Statistical Signal Processing Workshop, SSP 2012
SP - 121
EP - 124
BT - 2012 IEEE Statistical Signal Processing Workshop, SSP 2012
T2 - 2012 IEEE Statistical Signal Processing Workshop, SSP 2012
Y2 - 5 August 2012 through 8 August 2012
ER -