Skip to main content

Survey on the End-to-End Internet Delay Measurements

  • Conference paper
High Speed Networks and Multimedia Communications (HSNMC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3079))

  • 580 Accesses

Abstract

The end-to-end delay of Internet is a fundamental indicator for network performance evaluation and has been becoming a hot issue in network measurements in recent years. There are two kinds of metrics related to the end-to-end latency, i.e., Round Trip Delay and One-way Delay metric. In the paper, we survey the recent progresses on these two types of metrics measurement. Special concerns are on the clock synchronization issue in one-way delay measurement. The problems in deploying end-to-end delay measurement and the timestamping issue are also summarized. The potential new research directions in delay measurement and analysis are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Zseby, T.: Deployment of Sampling Methods for SLA Validation with Non-Intrusive Measurements. In: Proceedings of the Passive and Active Measurement Workshop 2002 (PAM 2002), Fort Collins, Colorado, USA (March 2002)

    Google Scholar 

  2. Wang, Z., Zeitoun, A., Jamin, S.: Challenges and Lessons Learned in Measuring Path RTT for Proximity-based Applications. In: Proceedings of the Passive and Acitve Measurement Workshop 2003 (PAM 2003), La Jolla, California, USA (April 2003)

    Google Scholar 

  3. Afonso, J., Freitas, V.: Server Selection on the Internet Using Passive Probing. In: Proceedings of Multimedia Computing and Networking 1997 (MMCN 1997), San Jose, California, USA (February 1997)

    Google Scholar 

  4. Cherkasova, L., Fu, Y., Tang, W., et al.: Measuring End-to-End Internet Service Performance: Response Time, Caching Efficiency and QoS. HP Labs Technical Report, HPL-2002-148 (June 2002)

    Google Scholar 

  5. Jain, M., Dovrolis, C.: End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. In: Proceedings of the ACM SIGCOMM 2002, Pittsburgh, PA, USA (August 2002)

    Google Scholar 

  6. Downey, A.: Using Pathchar to Estiamte Internet Link Characteristics. In: Proceedings of the ACM SIGCOMM 1999, Cambridge, MA, USA (September 1999)

    Google Scholar 

  7. Carter, R., Crovella, M.: Measuring Bottleneck Link Speed in Packet- Switched Networks. In: Performane Evaluation, October 1996, vol. 27–28, pp. 297–318 (1996)

    Google Scholar 

  8. Siegell, B., DesMarais, J., Garrett, M., et al.: Flix Project: Topology Discovery From One-way Delay Measurements. In: Proceedings of the Passive and Active Measurement Workshop 2000 (PAM 2000), Hamilton, New Zealand (April 2000)

    Google Scholar 

  9. Almes, G., Kalidindi, S., Zekauskas, M.: A Round-trip Delay Metric for IPPM. IETF RFC 2681 (September 1999)

    Google Scholar 

  10. Almes, G., Kalidindi, S., Zekauskas, M.: A One-way Delay Metric for IPPM. IETF RFC 2679 (September 1999)

    Google Scholar 

  11. Demichelis, C., Chimento, P.: IP Packet Delay Variation Metric for IP Performance Metrics. IETF RFC 3393 (September 1999)

    Google Scholar 

  12. Koodli, R., Ravikanth, R.: One-way Loss Pattern Sample Metrics IETF RFC 3357 (August. 2002)

    Google Scholar 

  13. Kleinrock, L.: Queueing Systems. Computer Applications. Wiley-Interscience, New York (1976)

    MATH  Google Scholar 

  14. http://www.sacpcug.org/eblue/0012/niobits.html (March 2004)

  15. Postel, J.: Internet Control Message Protocol. IETF RFC 792 (September 1981)

    Google Scholar 

  16. Ping vs. SYNACK (March 2004), http://www-iepm.slac.stanford.edu/~cottrell/pinger/synack/ping-vs-synack.html

  17. Postel, J.: Transmission Control Protocol. IETF RFC 793 (September 1981)

    Google Scholar 

  18. Varga, T., Oláh, A.: Quality of Service Monitoring in IP Networks by Using Two-way Active Measurements. In: Proceedings of the EUNICE 2000, Enschede, the Netherlands (September 2000)

    Google Scholar 

  19. Paxson, V.: Measurement and Analysis of End-to-End Internet Dynamics. Ph.D dissertation, University of California, Berkeley (1997)

    Google Scholar 

  20. Paxson, V., Mahdavi, J., Adams, A., et al.: An architecture for largescale Internet Measurement. IEEE Communications 36(8), 48–54 (1998)

    Article  Google Scholar 

  21. Homepage of Surveyor (March 2004), http://www.advanced.org/surveyor

  22. Cottrell, L., Logg, C., Mei, I.-H.: Experiences and Results from a New High Performance Network and Application Monitoring Tools. In: Proceedings of the Passive and Acitve Measurement Workshop 2003 (PAM 2003), La Jolla, California, USA (April 2003)

    Google Scholar 

  23. Homepage of IEPM (June 2003), http://www-iepm.slac.standord.edu

  24. Alves, M., Corsello, L., Karrenberg, D., et al.: New Measurements with the RIPE NCC Test Traffic Measurements Setup. In: Proceedings of the Passive and Active Measurement Workshop 2002 (PAM 2002), Fort Collins, Colorado, USA (March 2002)

    Google Scholar 

  25. Homepage of NLANR Measurement and Network Analysis Group (March 2004), http://moat.nlanr.net

  26. Homepage of IPMON (March 2004), http://ipmon.sprintlabs.com/ipmon.php

  27. Papagiannaki, K.: Provisioning IP Backbone Networks Based on Measurements. Ph.D dissertation, University of London, Feburary (2003)

    Google Scholar 

  28. Mahdavi, J., Paxson, V.: IPPM Metrics for Measuring Connectivity. IETF RFC 2678 (September 1999)

    Google Scholar 

  29. Zhang, Y., Paxson, V., Shenker, S.: The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. ACIRI Technical Report (May 2000)

    Google Scholar 

  30. Ciuffoletti, A.: Measuring One-way Metrics without a GPS. In: Proceedings of the Passive and Active Measurement Workshop 2002 (PAM 2002), Fort Collins, Colorado, USA (March 2002)

    Google Scholar 

  31. Paxson, V.: On Calibrating Measurements of Packet Transit Times. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, Madison, Wisconsin, USA, pp. 11–21 (1998)

    Google Scholar 

  32. Mills, D.: Network Time Protocol (version 3): Specification, implimentation and anlysis. IETF RFC 1305 (March 1992)

    Google Scholar 

  33. B.Moon, S.: Measurement and Analysis of End-to-End Delay and Loss in the Internet. Ph.D dissertation, University of Massachusetts Amherst (January 2000)

    Google Scholar 

  34. Zhang, L., Liu, Z., Xia, C.H.: Clock Synchronization Algorithms for Network Measurements. In: Proceedings of IEEE INFOCOM 2002, New York, USA (June 2002)

    Google Scholar 

  35. Wang, J., Zhou, M., Zhou, H.: Clock Synchronization for Internet Measurements: A Clustering Algorithm. to appear in Elsevier Science, Computer Networks

    Google Scholar 

  36. Paxson, V., Almes, G., Mahdavi, J., et al.: Framework for IP Performance Metrics. IETF RFC 2330 (May 1998)

    Google Scholar 

  37. Kalidindi, S.: Techniques to Scale the Surveyor Infrastructor. Surveyor Technical Report. STR-003 (September 1998)

    Google Scholar 

  38. Homepage of libpcap (March 2004), http://www.tcpdump.org

  39. Micheel, J., Donnelly, S., Graham, I.: Precision Timestamping of Network Packets. In: Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement Workshop 2001, San Francisco, California, USA (November 2001)

    Google Scholar 

  40. Homepage of MINC (March 2004), http://www.research.att.com/projects/minc

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J., Zhou, M., Li, Y. (2004). Survey on the End-to-End Internet Delay Measurements. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25969-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22262-0

  • Online ISBN: 978-3-540-25969-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics