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

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
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%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
503
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)3

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Jadin MDe Coninck QNavarre LSchapira MBonaventure O(2022)Leveraging eBPF to Make TCP Path-AwareIEEE Transactions on Network and Service Management10.1109/TNSM.2022.317413819:3(2827-2838)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2022.3174138
Popescu DMoore A(2021)Measuring Network Conditions in Data Centers Using the Precision Time ProtocolIEEE Transactions on Network and Service Management10.1109/TNSM.2021.308153618:3(3753-3770)Online publication date: Sep-2021
https://doi.org/10.1109/TNSM.2021.3081536
Sun JLiu FWang HAhmed MLi YZhang LZeng H(2021)Network Function Placement Under Randomly Arrived Networking TrafficIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2021.30917117:4(1382-1398)Online publication date: Dec-2021
https://doi.org/10.1109/TCCN.2021.3091711
Son SIm HMoon Y(2021)Stochastic distributed data stream partitioning using task locality: design, implementation, and optimizationThe Journal of Supercomputing10.1007/s11227-021-03725-4Online publication date: 24-Mar-2021
https://doi.org/10.1007/s11227-021-03725-4
Marcos PPrehn LLeal LDainotti AFeldmann ABarcellos M(2020)AS-Path PrependingProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423642(506-520)Online publication date: 27-Oct-2020
https://dl.acm.org/doi/10.1145/3419394.3423642
Pi YJamin SDanzig PQian F(2020)Latency Imbalance Among Internet Load-Balanced PathsACM SIGMETRICS Performance Evaluation Review10.1145/3410048.341008648:1(65-66)Online publication date: 9-Jul-2020
https://dl.acm.org/doi/10.1145/3410048.3410086
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents