short-paper

From Paris to Tokyo: on the suitability of ping to measure latency

Authors:

Cristel Pelsser,

Luca Cittadini,

Stefano Vissicchio,

Randy BushAuthors Info & Claims

IMC '13: Proceedings of the 2013 conference on Internet measurement conference

Pages 427 - 432

https://doi.org/10.1145/2504730.2504765

Published: 23 October 2013 Publication History

Abstract

Monitoring Internet performance and measuring user quality of experience are drawing increased attention from both research and industry. To match this interest, large-scale measurement infrastructures have been constructed. We believe that this effort must be combined with a critical review and calibrarion of the tools being used to measure performance.

In this paper, we analyze the suitability of ping for delay measurement. By performing several experiments on different source and destination pairs, we found cases in which ping gave very poor estimates of delay and jitter as they might be experienced by an application. In those cases, delay was heavily dependent on the flow identifier, even if only one IP path was used. For accurate delay measurement we propose to replace the ping tool with an adaptation of paris-traceroute which supports delay and jitter estimation, without being biased by per-flow network load balancing.

Supplementary Material

PDF File (crimc125s.pdf)

Consolidated Review of From Paris to Tokyo: On the Suitability of Ping to Measure Latency

Download
112.99 KB

References

[1]

B. Augustin, T. Friedman, and R. Teixeira. Measuring load-balanced paths in the internet. In ACM Internet Measurement Conference (IMC 2007), 2007.

Digital Library

[2]

F. Baker, 1995. Internet Engineering Task Force (IETF), RFC 1812.

[3]

Matt Calder, Zi Hu Xun Fan, Ethan Katz-Bassett, John Heidemann, and Ramesh Govindan. Mapping the Expansion of Google's Serving Infrastructure (To Appear). In Proceedings of the ACM Internet Measurement Conference (IMC '13), October 2013.

Digital Library

[4]

Z. Cao, Z. Wang, and E. Zegura. Performance of hashing-based schemes for Internet load balancing. In INFOCOM, pages 332--341, 2000.

[5]

Luca Cittadini. Tokyo-ping. http://psg.com/tokyo-ping-v2.tar.gz.

[6]

Gregory Detal, Christoph Paasch, Simon van der Linden, Pascal Mérindol, Gildas Avoine, and Olivier Bonaventure. Revisiting flow-based load balancing: Stateless path selection in data center networks. Computer Networks, 57(5):1204--1216, April 2013.

Digital Library

[7]

C. Dovrolis, K. Gummadi, A. Kuzmanovic, and S. D. Meinrath. Measurement Lab: Overview and an Invitation to the Research Community. SIGCOMM CCR 2010, 2010.

Digital Library

[8]

T. Flach, E. Katz-Bassett, and R. Govindan. Quantifying violations of destination-based forwarding on the Internet. In ACM Internet Measurement Conference (IMC 2012), 2012.

Digital Library

[9]

A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: a scalable and flexible data center network. In ACM SIGCOMM, 2009.

Digital Library

[10]

K. Kompella, J. Drake, S. Amante, W. Henderickx, and L. Yong. The Use of Entropy Labels in MPLS Forwarding, November 2012. Internet Engineering Task Force (IETF), RFC 6790.

[11]

R. Krishnan, S. Khanna, L. Yong, A. Ghanwani, Ning So, and B. Khasnabish. Mechanisms for optimal {LAG/ECMP} component link utilization in networks, April 2013. draft-krishnan-opsawg-large-flow-load-balancing-08.txt, work in progress.

[12]

J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. C. Mogul. Spain: Cots data-center ethernet for multipathing over arbitrary topologies. In NSDI, 2010.

Digital Library

[13]

RIPE NCC. RIPE Atlas. https://atlas.ripe.net.

[14]

RIPE NCC. RIPE Test Traffic Measurement Service. https://atlas.ripe.net.

[15]

J. Postel. User Datagram Protocol, 1980. Internet Engineering Task Force (IETF), RFC 768.

Digital Library

[16]

J. Postel. Internet Control Message Protocol, 1981. Internet Engineering Task Force (IETF), RFC 792.

Digital Library

[17]

SamKnows. Samknows. http://www.samknows.com.

[18]

R. Stewart. Stream Control Transmission Protocol, 2007. Internet Engineering Task Force (IETF), RFC 4960.

[19]

Georgia Tech et al. Project BISmark. http://projectbismark.net.

[20]

Jeff Wheeler and Job Snijders. Understanding MPLS hashing. NANOG 57, February 2013.

[21]

K. Xi, Y. Liu, and J. Chao. Enabling flow-based routing control in data center networks using probe and ECMP. In INFOCOM Workshop on cloud computing (2011), page 614--619, 2001.

Cited By

Elhachi HLabiod MBoumehrez FRedadaa S(2025)Enhancing real-time mobile health video streams: A cross-layer Region-of-Interest based approachComputer Networks10.1016/j.comnet.2024.111014257(111014)Online publication date: Mar-2025
https://doi.org/10.1016/j.comnet.2024.111014
Sundberg SBrunstrom AFerlin-Reiter SHøiland-Jørgensen TChacón RVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Measuring Network Latency from a Wireless ISP: Variations Within and Across SubnetsProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688438(29-43)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688438
Heinrich VWinter R(2024)Towards a Stateless Reverse Traceroute ProtocolICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622935(1090-1095)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622935
Show More Cited By

Index Terms

From Paris to Tokyo: on the suitability of ping to measure latency
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network services
    1. Network monitoring

Recommendations

DSRED: an active queue management scheme for next generation networks
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

Random early detection (RED), an active queue management scheme, has been proposed by the Internet Engineering Task Force (IETF) to improve the throughput of TCP/IP based networks in the next generation routers. RED has a number of problems such as low ...
IPV6 and IPV4 QoS mechanisms
iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services

New applications like VoIP and video conferencing are sensitive to network performance, therefore making the network capacity provide quality of service is increasingly important. IPv6 was developed to solve some of the problems of IPv4, such as QoS, ...
Timeouts: Beware Surprisingly High Delay
IMC '15: Proceedings of the 2015 Internet Measurement Conference

Active probing techniques, such as ping, have been used to detect outages. When a previously responsive end host fails to respond to a probe, studies sometimes attempt to confirm the outage by retrying the ping or attempt to identify the location of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '13: Proceedings of the 2013 conference on Internet measurement conference

October 2013

480 pages

ISBN:9781450319539

DOI:10.1145/2504730

General Chair:
Konstantina (Dina) Papagiannaki
Telefonica Research
,
Program Chairs:
Krishna Gummadi
MPI-SWS
,
Craig Partridge
Raytheon BBN Technologies

Copyright © 2013 ACM.

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: 23 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

IMC'13

Sponsor:

IMC'13: Internet Measurement Conference

October 23 - 25, 2013

Barcelona, Spain

Acceptance Rates

IMC '13 Paper Acceptance Rate 42 of 178 submissions, 24%;

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
527
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)8

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Elhachi HLabiod MBoumehrez FRedadaa S(2025)Enhancing real-time mobile health video streams: A cross-layer Region-of-Interest based approachComputer Networks10.1016/j.comnet.2024.111014257(111014)Online publication date: Mar-2025
https://doi.org/10.1016/j.comnet.2024.111014
Sundberg SBrunstrom AFerlin-Reiter SHøiland-Jørgensen TChacón RVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Measuring Network Latency from a Wireless ISP: Variations Within and Across SubnetsProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688438(29-43)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688438
Heinrich VWinter R(2024)Towards a Stateless Reverse Traceroute ProtocolICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622935(1090-1095)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622935
Caso GRajiullah MBrunstrom ADe Nardis LAlay ÖNeri M(2024)A Standard-compliant Assessment of Beyond-eMBB QoS/QoE in 5G Networks2024 IEEE Conference on Standards for Communications and Networking (CSCN)10.1109/CSCN63874.2024.10849717(230-236)Online publication date: 25-Nov-2024
https://doi.org/10.1109/CSCN63874.2024.10849717
Xie JMa CYu HLuo LSun G(2024)Analysis and Optimization for Passive One-way Delay Measurement Tax in Container Networks2024 IEEE 17th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD62652.2024.00036(247-255)Online publication date: 7-Jul-2024
https://doi.org/10.1109/CLOUD62652.2024.00036
de Oliveira Filho AFreitas Edo Carmo PSouto EKelner JSadok D(2024)Analysis of SR-IOV in Docker containers using RTT measurementsComputer Communications10.1016/j.comcom.2024.107961228:COnline publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1016/j.comcom.2024.107961
Sommers JRudolph NDurairajan R(2023)Schooling NOOBs with eBPFProceedings of the 1st Workshop on eBPF and Kernel Extensions10.1145/3609021.3609302(21-27)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3609021.3609302
Muslim ASchmid FRecker S(2023)Latency Measurement Approach for Black Box Components in Edge Computing Environments2023 IEEE International Conference on Smart Information Systems and Technologies (SIST)10.1109/SIST58284.2023.10223523(327-331)Online publication date: 4-May-2023
https://doi.org/10.1109/SIST58284.2023.10223523
Muslim ARecker S(2023)End-to-End Latency Measurements with Black Box Components2023 IEEE 12th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)10.1109/IDAACS58523.2023.10348913(73-78)Online publication date: 7-Sep-2023
https://doi.org/10.1109/IDAACS58523.2023.10348913
Goenka PZarifis KGupta ACalder M(2022)Towards client-side active measurements without application controlACM SIGCOMM Computer Communication Review10.1145/3523230.352323452:1(20-27)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1145/3523230.3523234
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten