A Measurement Study of Internet Delay Asymmetry

  • Abhinav Pathak
  • Himabindu Pucha
  • Ying Zhang
  • Y. Charlie Hu
  • Z. Morley Mao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4979)

Abstract

RTT has been widely used as a metric for peer/server selection. However, many applications involving closest peer/server selection such as streaming, tree-based multicast services and other UDP and TCP based services would benefit more from knowing one-way delay (OWD) rather than RTT. In fact, RTT is frequently used as as an approximate solution to infer forward and reverse delays by many protocols and applications which assume forward and reverse delay to be equal to half of RTT.

In this paper, we compare and contrast one-way delays and corresponding RTTs using a wide selection of routes in the Internet. We first measure the extent and severeness of asymmetry in forward and reverse OWD in the Internet. We then attempt to isolate the causes of OWD asymmetry by correlating OWD asymmetry with the route asymmetry. Finally, we investigate the dynamics of delay asymmetry. We find there exists a weak correlation between the fluctuation of RTT and OWD but a strong correlation between OWD change and the corresponding route change.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Skype: The whole world can talk for free, http://www.skype.com/
  2. 2.
    Chu, Y.H., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proc. of ACM SIGMETRICS (2000)Google Scholar
  3. 3.
    Zhang, B., Jamin, S., Zhang, L.: Host Multicast: A Framework for Delivering Multicast To End Users. In: Proc. of IEEE INFOCOM (June 2002)Google Scholar
  4. 4.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proc. of ACM SIGCOMM (2002)Google Scholar
  5. 5.
    Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-Bandwidth Multicast in Cooperative Environments. In: Proc. of ACM SOSP (2003)Google Scholar
  6. 6.
    Akamai: Expertise content delivery, http://www.akamai.com/
  7. 7.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-peer Systems. In: Proc. of Middleware (2001)Google Scholar
  8. 8.
    Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.: Tapestry: A Resilient Global-Scale Overlay for Service Deployment. IEEE JSAC (2004)Google Scholar
  9. 9.
    Ng, T.S.E., Zhang, H.: Predicting Internet Network Distance with Coordinates-Based Approaches. In: Proceedings of IEEE INFOCOM (June 2002)Google Scholar
  10. 10.
    Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: Proceedings of ACM SIGCOMM (August 2004)Google Scholar
  11. 11.
    Francis, P., et al.: An Architecture for a Global Internet Host Distance Estimation Service. In: Proceedings of IEEE INFOCOM (March 1999)Google Scholar
  12. 12.
    Balakrishnan, H., Padmanabhan, V.N., Katz, R.H.: The effects of asymmetry on tcp performance. In: Proc. of ACM MobiCom (September 1997)Google Scholar
  13. 13.
    Owping: One way ping, http://e2epi.internet2.edu/owamp/
  14. 14.
    Shalunov, S., Teitelbaum, B., Karp, A., Boote, J., Zekauskas, M.: A One-way Active Measurement Protocol (OWAMP). In: RFC 4656 (Proposed Standard) (September 2006)Google Scholar
  15. 15.
    Augustin, B., et al.: Avoiding traceroute anomalies with Paris traceroute. In: Proc. of IMC (2006)Google Scholar
  16. 16.
    PlanetLab: An open platform for developing, deploying and accessing planetary scale services, http://www.planet-lab.org/
  17. 17.
    Pucha, H., Hu, Y.C., Mao, Z.M.: On the Representativeness of Wide Area Internet Testbed Experiments. In: Proc. of ACM IMC (2006)Google Scholar
  18. 18.
    Sommers, J., Barford, P.: An Active Measurement System for Shared Environments. In: Proceedings of IMC (October 2007)Google Scholar
  19. 19.
    Mills, D.L.: RFC 1305: Network time protocol (version 3) specification, implementation. Obsoletes RFC0958, RFC1059, RFC1119 Status: DRAFT STANDARD (March 1992)Google Scholar
  20. 20.
    Paxson, V.: End-to-end routing behavior in the Internet. In: Proc. of ACM SIGCOMM (1996)Google Scholar
  21. 21.
    Allman, M., Paxson, V.: On estimating end-to-end network path properties. In: Proc. of SIGCOMM (1999)Google Scholar
  22. 22.
    He, Y., Faloutsos, M., Krishnamurthy, S., Huffaker, B.: On routing asymmetry in the internet. In: Proceedings of IEEE Globecom 2005 (2005)Google Scholar
  23. 23.
    Pucha, H., Zhang, Y., Mao, Z.M., Hu, Y.C.: Understanding Network Delay Changes Caused by Routing Events. In: Proc. of ACM SIGMETRICS (2007)Google Scholar
  24. 24.
    Almes, G., Kalidindi, S., Zekauskas, M.: A One-way Delay Metric for IPPM. In: RFC 2679 (September 1999)Google Scholar
  25. 25.
    Choi, J.H., Yoo, C.: One-way delay estimation and its application. Computer Communications 28(7), 819–828 (2005)CrossRefGoogle Scholar
  26. 26.
    Balakrishnan, H., Padmanabhan, V., Fairhurst, G., Sooriyabandara, M.: TCP performance implications of network path asymmetry. In: IETF RFC 3449 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Abhinav Pathak
    • 1
  • Himabindu Pucha
    • 1
  • Ying Zhang
    • 2
  • Y. Charlie Hu
    • 1
  • Z. Morley Mao
    • 2
  1. 1.Purdue University 
  2. 2.University of Michigan 

Personalised recommendations