By Topic

Traffic matrix estimation in large-scale IP networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Takeda, T. ; NTT Network Service Syst. Labs., NTT Corp., Musashino, Japan ; Kohei Shiomoto,

Understanding traffic matrices is useful for network design and so forth, but it is difficult to directly measure traffic matrices in IP networks. There is an existing method to estimate traffic matrices by link traffic information which is easy to measure, and routing information. However, this method requires significantly longer computation time as network size grows. This paper proposes large-scale traffic matrix estimation methods using a divide-and-conquer approach. The network is divided into multiple blocks, traffic matrices are estimated per block and estimation results are combined. In terms of division and combination, this paper proposes two detailed methods. By simulation, it is shown that both of the proposed methods can significantly improve computation time, while keeping estimation accuracy of the existing method. In particular, one of the proposed methods can perform traffic matrix estimation within practical computation time in a network of thousands of nodes.

Published in:

Local and Metropolitan Area Networks (LANMAN), 2010 17th IEEE Workshop on

Date of Conference:

5-7 May 2010