A Sparse Dirty Data Process Method Based on Alternative Projection for Traffic Matrix Estimation

Abstract

Estimation of traffic matrices, which provides critical input for network capacity planning and traffic engineering, will be contaminated by the dirty data created by troubles such us hardware/software/transmission. To solve this problem, a SNMP-data-self based sparse dirty data model and a sparse dirty data Processing Algorithm based on alternating projection are proposed here. The former occupies merit of no checkout between measurement of OD flows and SNMP data, the latter obtains norm minimized solution through alternating projection method. Comparing to other main algorithms, this method has lower measuring overhead and computing complexity. Moreover, the simulation experiment shows high accuracy.

1 Figure or Table

Cite this paper

@article{Feng2009ASD, title={A Sparse Dirty Data Process Method Based on Alternative Projection for Traffic Matrix Estimation}, author={Yu Feng and Li Wei and Zhang Zaiyue and Jiang Lalin}, journal={2009 International Conference on Industrial and Information Systems}, year={2009}, pages={142-145} }