MultiQ
S. Katti, Dina Katabi, Charles Blake et al. · ACM SIGCOMM Internet Measurement Conference (IMC) · 2004
multiQ is a passive capacity measurement tool suitable for large-scale studies of Internet path characteristics. It is the first passive tool that discovers the capacity of multiple congested links along a path from a single flow trace, and the first tool that effectively extracts capacity information from ack-only traces. It uses equally-spaced mode gaps in TCP flows' packet interarrival time distributions to detect multiple bottleneck capacities in their relative order.We validate multiQ in depth using the RON overlay network, which provides more than 400 heterogeneous, well-understood Internet paths. We compare multiQ with two other capacity measurement tools (Nettimer and Pathrate) in the first large-scale wide-area evaluation of capacity measurement techniques, and find that multiQ is highly accurate; for instance, though multiQ is passive, it achieves the same accuracy as Pathrate, which is active.
Cited by 53 works. doi:10.1145/1028788.1028820
Authors
References
- Multivariate Density Estimation
- Resilient overlay networks
- A control-theoretic approach to flow control
- Measurements and analysis of end-to-end Internet dynamics
- End-to-end Internet packet dynamics
- The nature of the beast: Recent traffic measurements from an Internet backbone
- Nettimer: a tool for measuring bottleneck link, bandwidth
- pathChirp: Efficient Available Bandwidth Estimation for Network Paths
- Measuring bandwidth
- Evaluation and characterization of available bandwidth probing techniques