An Accurate Approach to Large-Scale IP Traffic Matrix Estimation

Dingde JIANG
Guangmin HU

IEICE TRANSACTIONS on Communications   Vol.E92-B    No.1    pp.322-325
Publication Date: 2009/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.322
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
traffic engineering,  Fratar model,  algebraic reconstruction technique,  traffic matrix,  

Full Text: PDF>>
Buy this Article

This letter proposes a novel method of large-scale IP traffic matrix (TM) estimation, called algebraic reconstruction technique inference (ARTI), which is based on the partial flow measurement and Fratar model. In contrast to previous methods, ARTI can accurately capture the spatio-temporal correlations of TM. Moreover, ARTI is computationally simple since it uses the algebraic reconstruction technique. We use the real data from the Abilene network to validate ARTI. Simulation results show that ARTI can accurately estimate large-scale IP TM and track its dynamics.