Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Journal article
Title: Fast accurate computation of large-scale IP traffic matrices from link loads
Author: Zhang, Y.
Roughan, M.
Duffield, N.
Greenberg, A.
Citation: Performance Evaluation Review, 2003; 31(1):206-217
Publisher: Association for Computing Machinery, Inc.
Issue Date: 2003
ISSN: 0163-5999
Statement of
Yin Zhang, Matthew Roughan, Nick Duffield, and Albert Greenberg
Abstract: A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are generally unavailable in large operational IP networks. On the other hand, link load measurements are readily available in IP networks. In this paper, we propose a new method for practical and rapid inference of traffic matrices in IP networks from link load measurements, augmented by readily available network and routing configuration information. We apply and validate the method by computing backbone-router to backbone-router traffic matrices on a large operational tier-1 IP network -- a problem an order of magnitude larger than any other comparable method has tackled. The results show that the method is remarkably fast and accurate, delivering the traffic matrix in under five seconds.
Keywords: Measurement
Traffic Matrix Estimation
Traffic Engineering
DOI: 10.1145/885651.781053
Published version:
Appears in Collections:Applied Mathematics publications
Aurora harvest 6

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.