Change search
ReferencesLink to record
Permanent link

Direct link
Traffic matrix estimation on a large IP backbone: a comparison on real data
Number of Authors: 3
2004 (English)In: Proc. ACM Internet Measurement Conference, 2004, 1Conference paper (Refereed)
Abstract [en]

This paper considers the problem of estimating the point-to-point traffic matrix in an operational IP backbone. Contrary to previous studies, that have used a partial traffic matrix or demands estimated from aggregated Netflow traces, we use a unique data set of complete traffic matrices from a global IP network measured over five-minute intervals. This allows us to do an accurate data analysis on the time-scale of typical link-load measurements and enables us to make a balanced evaluation of different traffic matrix estimation techniques. We describe the data collection infrastructure, present spatial and temporal demand distributions, investigate the stability of fan-out factors, and analyze the mean-variance relationships between demands. We perform a critical evaluation of existing and novel methods for traffic matrix estimation, including recursive fanout estimation, worst-case bounds, regularized estimation techniques, and methods that rely on mean-variance relationships. We discuss the weaknesses and strengths of the various methods, and highlight differences in the results for the European and American subnetworks.

Place, publisher, year, edition, pages
2004, 1.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-21090OAI: diva2:1041124
Proceedings ACM Internet Measurement Conference
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(543 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 543 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link