Computer Science ›› 2009, Vol. 36 ›› Issue (7): 42-45.doi: 10.11896/j.issn.1002-137X.2009.07.008
Previous Articles Next Articles
YANG Yang,ZHOU Jing-jing,YANG Jia-hai,ZHAO Wei,XIONG Zeng-gang
Online:
Published:
Abstract: The traffic matrix is one of the crucial inputs in many network planning and traffic engineering tasks, but it is usually impossible to directly measure traffic matrices. So, it is an important research topic to infer traffic matrix by reasonably modeling, and incorporating the limited empirical information. If the proposed methods, Kalman Filtering method is a more efficient and accurate method than many others. However, the error covariance calculation components of the Kalman Filtering arc difficult to implement in realistic systems due to the existence of ill-conditioning problems. The authors proposed Square Root Filtering/Smoothing traffic matrix estimation(SRFsTME) algorithm to improve it, and also proposed a data pre-filtering method to reject the "bad" data with considerable noise. Simulation and actual traffic testing results show that SRFsTME algorithm is more numerical accurate and stable than Kalman Filtering.
Key words: Traffic matrix, OD traffic, Kalman filtering, Square root factorization
YANG Yang,ZHOU Jing-jing,YANG Jia-hai,ZHAO Wei,XIONG Zeng-gang. Traffic Matrix Estimation Algorithm Based on Square Root Filtering[J].Computer Science, 2009, 36(7): 42-45.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/10.11896/j.issn.1002-137X.2009.07.008
https://www.jsjkx.com/EN/Y2009/V36/I7/42
Cited