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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
Downey, A.: Using Pathchar to Estiamte Internet Link Characteristics. In: Proceedings of the ACM SIGCOMM 1999, Cambridge, MA, USA (September 1999)
Carter, R., Crovella, M.: Measuring Bottleneck Link Speed in Packet- Switched Networks. In: Performane Evaluation, October 1996, vol. 27–28, pp. 297–318 (1996)
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)
Almes, G., Kalidindi, S., Zekauskas, M.: A Round-trip Delay Metric for IPPM. IETF RFC 2681 (September 1999)
Almes, G., Kalidindi, S., Zekauskas, M.: A One-way Delay Metric for IPPM. IETF RFC 2679 (September 1999)
Demichelis, C., Chimento, P.: IP Packet Delay Variation Metric for IP Performance Metrics. IETF RFC 3393 (September 1999)
Koodli, R., Ravikanth, R.: One-way Loss Pattern Sample Metrics IETF RFC 3357 (August. 2002)
Kleinrock, L.: Queueing Systems. Computer Applications. Wiley-Interscience, New York (1976)
http://www.sacpcug.org/eblue/0012/niobits.html (March 2004)
Postel, J.: Internet Control Message Protocol. IETF RFC 792 (September 1981)
Ping vs. SYNACK (March 2004), http://www-iepm.slac.stanford.edu/~cottrell/pinger/synack/ping-vs-synack.html
Postel, J.: Transmission Control Protocol. IETF RFC 793 (September 1981)
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)
Paxson, V.: Measurement and Analysis of End-to-End Internet Dynamics. Ph.D dissertation, University of California, Berkeley (1997)
Paxson, V., Mahdavi, J., Adams, A., et al.: An architecture for largescale Internet Measurement. IEEE Communications 36(8), 48–54 (1998)
Homepage of Surveyor (March 2004), http://www.advanced.org/surveyor
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)
Homepage of IEPM (June 2003), http://www-iepm.slac.standord.edu
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)
Homepage of NLANR Measurement and Network Analysis Group (March 2004), http://moat.nlanr.net
Homepage of IPMON (March 2004), http://ipmon.sprintlabs.com/ipmon.php
Papagiannaki, K.: Provisioning IP Backbone Networks Based on Measurements. Ph.D dissertation, University of London, Feburary (2003)
Mahdavi, J., Paxson, V.: IPPM Metrics for Measuring Connectivity. IETF RFC 2678 (September 1999)
Zhang, Y., Paxson, V., Shenker, S.: The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. ACIRI Technical Report (May 2000)
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)
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)
Mills, D.: Network Time Protocol (version 3): Specification, implimentation and anlysis. IETF RFC 1305 (March 1992)
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)
Zhang, L., Liu, Z., Xia, C.H.: Clock Synchronization Algorithms for Network Measurements. In: Proceedings of IEEE INFOCOM 2002, New York, USA (June 2002)
Wang, J., Zhou, M., Zhou, H.: Clock Synchronization for Internet Measurements: A Clustering Algorithm. to appear in Elsevier Science, Computer Networks
Paxson, V., Almes, G., Mahdavi, J., et al.: Framework for IP Performance Metrics. IETF RFC 2330 (May 1998)
Kalidindi, S.: Techniques to Scale the Surveyor Infrastructor. Surveyor Technical Report. STR-003 (September 1998)
Homepage of libpcap (March 2004), http://www.tcpdump.org
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)
Homepage of MINC (March 2004), http://www.research.att.com/projects/minc
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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