Sciweavers

IMC
2004
ACM

MultiQ: automated detection of multiple bottleneck capacities along a path

13 years 9 months ago
MultiQ: automated detection of multiple bottleneck capacities along a path
multiQ is a passive capacity measurement tool suitable for largescale 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 widearea 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. Categories and Subject Descriptors: C.2.6 [Computer Communication Networks...
Sachin Katti, Dina Katabi, Charles Blake, Eddie Ko
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where IMC
Authors Sachin Katti, Dina Katabi, Charles Blake, Eddie Kohler, Jacob Strauss
Comments (0)