IMC '05, 2005 Internet Measurement Conference Abstract
Pp. 91104 of the Proceedings
Optimal Combination of Sampled Network Measurements
Nick Duffield, Carsten Lund, and Mikkel Thorup, AT&T LabsResearch
IP network traffic is commonly measured at multiple points in order
that all traffic passes at least one observation point. The
resulting measurements are subsequently joined for network analysis.
Many network management applications use measured traffic rates
(differentiated into classes according to some key) as their input
data. But two factors complicate the analysis. Traffic can be
represented multiple times in the data, and the increasing use
of sampling during measurement means some classes of traffic may be
In this paper, we show how to combine sampled traffic
measurements in way that addresses both of the above issues.
We construct traffic rate estimators that combine data from
different measurement datasets with minimal or close to minimal
variance. This is achieved by robust adaptation to the estimated
variance of each constituent. We motivate the method with two
applications: estimating the interface-level traffic matrix in a
router, and estimating network-level flow rates from measurements
taken at multiple routers.
- View the full text of this paper in HTML and PDF.
The Proceedings are published as a collective work, © 2005 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.