Practical delay monitoring for ISPs

  • Authors:
  • Baek-Young Choi;Sue Moon;Rene Cruz;Zhi-Li Zhang;Christophe Diot

  • Affiliations:
  • University of Missouri, Kansas City. Missouri;Korea Advanced Institute of Science and Technology, Daejeon, Korea;University of California, San Diego, CA;University of Minnesota, Twin Cities, MN;Intel Research, Cambridge, UK

  • Venue:
  • CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Point-to-point delay is an important network performance measure as well as a key parameter in SLAs. 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-30 minutes 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.