Name
Abstract | ||
|---|---|---|
The ability to accurately detect congestion events in the Internet and reveal their spatial (i.e., where they happen?) and temporal (i.e., how frequently they occur and how long they last?) properties would significantly improve our understanding of how the Internet operates. In this paper we present Pong, a novel measurement tool capable of effectively diagnosing congestion events over short (e.g., ~100ms or longer) time-scales, and simultaneously locating congested points within a single hop on an end-to-end path at the granularity of a single link. Pong (i) uses queuing delay as indicative of congestion, and (ii) strategically combines end-to-end probes with those targeted to intermediate nodes. Moreover, it (iii) achieves high sampling frequency by sending probes to all intermediate nodes, including uncongested ones, (iv) dramatically improves spatial detection granularity (i.e., from path segments to individual links), by using short-term congestion history, (v) considerably enhances the measurement quality by adjusting the probing methodology (e.g., send 4-, 3-, or 2-packet probes) based on the observed path topology, and (vi) deterministically detects moments of its own inaccuracy. We conduct a large-scale measurement study on over 23,000 Internet paths and present their spatial-temporal properties as inferred by Pong. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1145/1254882.1254940 | Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems |
Keywords | Field | DocType |
sampling frequency | Computer science,Queuing delay,Sampling (signal processing),Computer network,Real-time computing,Single hop,Granularity,The Internet | Conference |
Volume | Issue | ISSN |
35 | 1 | 0163-5999 |
Citations | PageRank | References |
1 | 0.36 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leiwen Deng | 1 | 37 | 2.56 |
| Aleksandar Kuzmanovic | 2 | 960 | 71.99 |