Estimation of Traffic Amounts on all Links by Using the Information From a Subset of Nodes

Traffic information is required to perform traffic engineering. However, as the network that require traffic engineering becomes large, the overhead to collect the traffic amount information required for traffic engineering becomes large. In this paper, we propose a method to reduce the overhead to collect the traffic amount information. In our method, we select a subset of nodes and collect the traffic amount information only from the selected nodes. Then, we estimate the traffic amount on each link by using the information collected from the selected nodes. According to simulation results, our method can estimate the traffic amount on each link required for traffic engineering accurately by monitoring 30% of all nodes. Keywords-Estimation; Selection of Monitoring Nodes; Traffic Matrix; Traffic Engineering.

[1]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[2]  B. Yu,et al.  Time-varying network tomography: router link data , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[3]  Jorma T. Virtamo,et al.  Quick Traffic Matrix Estimation Based on Link Count Covariances , 2006, 2006 IEEE International Conference on Communications.

[4]  Emilio Leonardi,et al.  Estimating dynamic traffic matrices by using viable routing changes , 2007 .

[5]  Walter Willinger,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009, SIGCOMM '09.

[6]  Ilmari Juva.  Robust Load Balancing , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Eiji Oki,et al.  Estimation of Current Traffic Matrices from Long-Term Traffic Variations , 2009, IEICE Trans. Commun..

[8]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

[9]  Masayuki Murata,et al.  Network Virtualization Server for Adaptive Network Control , 2009 .

[10]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[12]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[13]  Eiji Oki,et al.  Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices , 2007, IEEE/ACM Transactions on Networking.

[14]  Mikkel Thorup,et al.  Traffic engineering with estimated traffic matrices , 2003, IMC '03.