An assignment model on traffic matrix estimation

  • Authors:
  • Tang Hong;Fan Tongliang;Zhao Guogeng

  • Affiliations:
  • Chongqing University of Post and Telecommunications, Chongqing, China;Chongqing University of Post and Telecommunications, Chongqing, China;Chongqing University of Post and Telecommunications, Chongqing, China

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

It is important to acquire accurate knowledge of traffic matrices of networks for many traffic engineering or network management tasks. Direct measurement of the traffic matrices is difficult in large scale operational IP networks. One approach is to estimate the traffic matrices statistically from easily measured data. The performance of the statistical methods is limited due to they rely on the limited information and require large amount of computation, which limits the convergence of such computation. In this paper, we present an alternative approach to traffic matrix estimation. This method uses assignment model. The model is based on the link characters and includes a fast algorithm. The algorithm combines statistical and optimized tomography. The algorithm is evaluated by simulation and the simulation results show that our algorithm is robust, fast, flexible, and scalable.