Quantile sampling for practical delay monitoring in Internet backbone networks

Authors:
Baek-Young Choi;Sue Moon;Rene Cruz;Zhi-Li Zhang;Christophe Diot
Affiliations:
Department of Computer Science and Electrical Engineering, University of Missouri, 5100 Rockhill Road, Kansas City, MO 64110, United States;Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea;University of California, San Diego, CA, United States;University of Minnesota, Twin Cities, MN, United States;Thomson Research, Paris, France
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 13
Cited 3

End-to-end packet delay and loss behavior in the internet

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Measurements and analysis of end-to-end Internet dynamics

Measurements and analysis of end-to-end Internet dynamics
ISP survival guide: strategies for running a competitive ISP

ISP survival guide: strategies for running a competitive ISP
Using pathchar to estimate Internet link characteristics

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Trajectory sampling for direct traffic observation

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the constancy of internet path properties

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Impact of link failures on VoIP performance

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
PC based precision timing without GPS

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The Basic Practice of Statistics with Cdrom

The Basic Practice of Statistics with Cdrom
Traffic matrix estimation: existing techniques and new directions

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Detection and analysis of routing loops in packet traces

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Analysis of link failures in an IP backbone

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Packet-level traffic measurements from the Sprint IP backbone

IEEE Network: The Magazine of Global Internetworking

Locating congested segments over the Internet by clustering the delay performance of multiple paths

Computer Communications
Using RTT variability for adaptive cross-layer approach to multimedia delivery in heterogeneous networks

IEEE Transactions on Multimedia - Special issue on quality-driven cross-layer design for multimedia communications
Has internet delay gotten better or worse?

Proceedings of the 5th International Conference on Future Internet Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Point-to-point delay is an important network performance measure as it captures service degradations caused by various events. We study how to measure and report delay in a concise and meaningful way for an ISP, and how to monitor it efficiently. We analyze various measurement intervals and potential metric definitions. We find that reporting high quantiles (between 0.95 and 0.99) every 10-30min as the most effective way to summarize the delay in an ISP. We then propose an active probing scheme to estimate a high quantile with bounded error. We show that only a small number of probes are sufficient to provide an accurate estimate. We validate the proposed delay monitoring technique on real data collected on the Sprint IP backbone network. To make our work complete, we lastly compare the overhead of our active probing technique with a passive sampling scheme and show that for delay measurement, active probing is more practical.