skip to main content
10.1145/1095921.1095933acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
Article

Practical delay monitoring for ISPs

Published: 24 October 2005 Publication History

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.

References

[1]
Y. Bejerano and Rajeev Rastogi. Robust Monitoring of Link Delays and Faults in IP Networks. In IEEE INFOCOM'03 San Francisco,March 2003.
[2]
J.-C. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proceedings of ACM SIGCOMM San Francisco, August 1993.
[3]
C. Boutremans, G. Iannaccone, and C. Diot. Impact of Link Failures on VoIP performance. In Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) Miami Beach,Florida, May 2002.
[4]
B.-Y. Choi, S. Moon, Z.-L. Zhang, K. Papagiannaki, and C. Diot. Analysis of Point-to-Point Packet Delay in an Operational Network.In IEEE INFOCOM'04 Further-Hong Kong, March 2004.
[5]
A. Downey. Using pathchar to estimate Internet link characteristics. In Proceedings of ACM SIGCOMM pages 241--250, Cambridge, MA, USA, October 1999.
[6]
N. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation. In Proceedings of ACM SIGCOMM 2000.
[7]
NLANR (The National Laboratory for Applied Network Research). Active Measurement Project. http://moat.nlanr.net.
[8]
CAIDA (The Cooperative Association for Internet Data Analysis). skitter http://www.caida.org/tools/measurement/skitter.
[9]
C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot. Packet-level traffic measurements from the Sprint IP backbone. IEEE Network 17(6):6--16, November-December 2003.
[10]
G. Almes and S. Kalidindi and M. Zekauskas. A One-way Delay Metric for IPPM.Internet Request For Comments 2679, 1999.
[11]
U. Hengartner, S. Moon, R. Mortier, and C. Diot. Detection and Analysis of Routing Loops in Packet Traces. In ACM SIGCOMM Internet Measurement Workshop Marseille, France, November 2002.
[12]
Sprint ATL IPMon project. http://ipmon.sprint.com
[13]
IPPM. Internet Engineering Task Force, IP Performance Metric Charter. http://www.ietf.org/html.charters/ippm-charter.html
[14]
V. Jacobson. pathchar. http://www.caida.org/tools/utilities/others/pathchar.
[15]
R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling Wiley-Interscience, April 1991.
[16]
S. Jamin, C. Jin, Y. Jin, R. Raz, Y. Shavitt, and L. Zhang. On the placement of Internet Instrumentation. In Proceedings of INFOCOM Tel Aviv, Israel,March 2000.
[17]
S. Kalidindi and M. Zakauskas. Surveyor: An Infrastructure for Internet Performance Measurements.In Internet Networking (INET)San Jose, June 1999.
[18]
Department of Energy MICS. PingER. http://www-iepm.slac.stanford.edu/pinger.
[19]
OWAMP. IETF IPPM draft: A One-Way Active Measurement Protocol.http://www.ietf.org/internet-drafts/draft-ietf-ippm-owdp-07.txt
[20]
K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, and C. Diot. Measurement and Analysis of Single-Hop Delay on an IP Backbone Network.In Proceedings of INFOCOM San Francisco, CA, April 2002.
[21]
A. Pasztor and D. Veitch. Precision Based Timing Without GPS. In Proceedings of ACM SIGMETRICS Marina Del Rey,June 2002.
[22]
V. Paxson. Measurement and Analysis of End-to-End Internet Dynamics PhD thesis,University of California,Berkeley,1997.
[23]
V. Paxson, A. K. Adams, and M. Mathis. Experiences with NIMI.In Proceedings of Passive and Active Measurement Workshop Hamilton,New Zealand, April 2000.
[24]
Paul Ridley and Karel Vietsch. A New Structure for the RIPE NCC:De Facto Organisational Rules (Revised).RIPE-161, http://www.ripe.net/ripe/docs/ripe-161.html and references therein August 1997.
[25]
SAA. Cisco Service Assurance Agent. http://www.cisco.com
[26]
R. Serfling. Approximation Theorems of Mathematical Statistics Wiley, 1980.
[27]
Y. Shavitt, X. Sun, A. Wool, and B. Yener. Computing the Unmeasured: An Algebraic Approach to Internet Mapping.In IEEE INFOCOM'01 Alaska, April 2001.
[28]
D. Thaler and C. Hopps. Multipath issues in unicast and multicast next-hop selection.Internet Engineering Task Force Request for Comments: 2991, November 2000.
[29]
V. Paxson and G. Almes and J. Mahdavi and M. Mathis. Framework for IP Performance Metrics. Internet Request For Comments 2330 1998.
[30]
Yin Zhang, Nick Duffield, Vern Paxson, and Scott Shenker. On the Constancy of Internet Path Properties.In ACM SIGCOMM Internet Measurement Workshop San Francisco, California, USA, November 2001.
[31]
T. Zseby. Deployment of Sampling Methods for SLA Validation with Non-Intrusive Measurments. In Proceedings of Passive and Active Measurement Workshop Fort Collins, Colorado, April 2002.

Cited By

View all
  • (2022)Network Services Anomalies in NFV: Survey, Taxonomy, and Verification MethodsIEEE Transactions on Network and Service Management10.1109/TNSM.2022.314458219:2(1567-1584)Online publication date: Jun-2022
  • (2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
  • (2017)Scalable name-based data synchronization for named data networkingIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057193(1-9)Online publication date: May-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology
October 2005
318 pages
ISBN:159593197X
DOI:10.1145/1095921
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. active probing
  2. delay
  3. performance monitoring

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Network Services Anomalies in NFV: Survey, Taxonomy, and Verification MethodsIEEE Transactions on Network and Service Management10.1109/TNSM.2022.314458219:2(1567-1584)Online publication date: Jun-2022
  • (2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
  • (2017)Scalable name-based data synchronization for named data networkingIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057193(1-9)Online publication date: May-2017
  • (2017)mEEC: A novel error estimation code with multi-dimensional featureIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057134(1-9)Online publication date: May-2017
  • (2017)SLA-verifier: Stateful and quantitative verification for service chainingIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057041(1-9)Online publication date: May-2017
  • (2016)Towards a passive measurement-based estimator for the standard deviation of the end-to-end delayNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502869(632-637)Online publication date: Apr-2016
  • (2016)Evaluation of an end-to-end delay estimation in the case of multiple flows in SDN networks2016 12th International Conference on Network and Service Management (CNSM)10.1109/CNSM.2016.7818443(336-341)Online publication date: Oct-2016
  • (2014)Network monitoring: Present and futureComputer Networks10.1016/j.comnet.2014.03.00765(84-98)Online publication date: Jun-2014
  • (2011)Sketching the delayProceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference10.1145/2068816.2068861(483-498)Online publication date: 2-Nov-2011
  • (2011)Measuring the quality of experience of HTTP video streaming12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops10.1109/INM.2011.5990550(485-492)Online publication date: May-2011
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media