Peer-to-Peer Networking and Applications

, Volume 10, Issue 5, pp 1219–1231 | Cite as

Research on bottleneck-delay in internet based on IP united mapping

  • Chuan Lin
  • Yuanguo Bi
  • Hai Zhao
  • Wei Cai


End-to-End delay is an important performance metric to evaluate the performance of many Internet multimedia applications such as, Voice Over IP (VOIP), online gaming, cloud computing etc. Especially, the delays at some bottleneck-links of a path account for a large proportion of the End-to-End delay. To accurately identify the delays at bottleneck-links is a fundamental approach to study the delay feature of Internet, and is beneficial to the design of some efficient distributed algorithms. In this paper, we utilize real measured probing data to conduct a statistical analysis of the relationship between one-way delay and bottleneck-delay, and demonstrate that bottleneck-delay appears in 70 % of the paths in Internet. In order to further study the features of bottleneck-delay, we propose an IP united mapping scheme which combines the IP centralized mapping with the IP geographic mapping. Experiment results show that two ends of a bottleneck-link are usually located in the same country, and the links with a large number of entrances (in-degrees) and few number of exits (out-degrees) or the average shallower links are prone to leading to bottleneck-delays. Based on the structural properties of the bottleneck-links, we also give a deep discussion about the factors of bottleneck-delays at last, which demonstrates queuing delay is a key factor of bottleneck-delay.


End-to-End delay Internet Bottleneck-link Bottleneck-delay Queuing delay 



This work is supported by supported by the National Natural Science Foundation of China under Grant No.61101121 and No.61373159.


  1. 1.
    Hu W, Liu G, Rees D (2007) Event-driven networked predictive control. IEEE Trans Indust Electron 54(3):1603–1613CrossRefGoogle Scholar
  2. 2.
    Zhao Y, Liu GP, Rees D (2010) Packet-based dead band control for internet-based networked control systems. IEEE Trans Control Syst Technol 18(5):1057–1067CrossRefGoogle Scholar
  3. 3.
    Dong M, Kimata T, Sugiura K, Zettsu K (2014) Quality-of-Experience (QoE) in Emerging Mobile Social Networks. IEICE Transactions 97-D(10):2606–2612CrossRefGoogle Scholar
  4. 4.
    Dong M, Liu X, Qian Z, Liu A, Wang T (2015) QoE-ensured price competition model for emerging mobile networks. IEEE Wireless Commun 22(4):50–57CrossRefGoogle Scholar
  5. 5.
    Han G, Dong Y, Guo H (2015) Cross −layer optimized routing in wireless sensor networks with duty cycle and energy harvesting. Wirel Commun Mob Comput 15(16):1957–1981CrossRefGoogle Scholar
  6. 6.
    Han G, Qian A, Jiang J (2016) A Grid-Based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Comput Netw 101(6):19–28CrossRefGoogle Scholar
  7. 7.
    Niels VA, Christian D, Fernando A (2014) Opennetmon: Network monitoring in OpenFlow Software-Defined Networks. In: IEEE Network Operations and Management Symposium (NOMS)Google Scholar
  8. 8.
    Matt C, Fan X, Hu Z, Ethan K, John H, Ramesh G (2013) Mapping the Expansion of Googles Serving Infrastructure. In: Proceedings of IMC’13Google Scholar
  9. 9.
    Horvath T, Abdelzaher T, Skadron K (2007) Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Trans Comput 56(4):444–458MathSciNetCrossRefGoogle Scholar
  10. 10.
    Negar H, Behnoosh H, Shervin S (2010) A Distributed Measurement system for Internet Delay estimation. In: IEEE Instrumentation and Measurement Technology Conference (I2MTC)Google Scholar
  11. 11.
    Zhang B, Eugene TS, Animesh N (2010) Measurement-based analysis, modeling, and synthesis of the internet delay space. IEEE Trans Netw 18(1):229–242CrossRefGoogle Scholar
  12. 12.
    Wang Z, Chen M, Xing C (2012) Multi-manifold model of the Internet delay space. J Netw Comput Appl 36(1):211–218CrossRefGoogle Scholar
  13. 13.
    Brice A, Balachander K, Walter W (2009) IXPS: Mapped?. In: Proceedings of ACM SIGCOMMGoogle Scholar
  14. 14.
    Bradley H, Marina F, Daniel J (2002) Distance metrics in the internet. In: Proceedings of IEEE International, Telecommunications SymposiumGoogle Scholar
  15. 15.
    Zhou X, Jacobsson H, Piet VM (2008) IPV6 Delay and Loss Performance Evolution. Int J Commun Syst 21(6):643–663CrossRefGoogle Scholar
  16. 16.
    Arpit G, Matt C, Nick F (2014) Peering at the internets Frontier: A First Look at ISP Interconnectivity in Africa. In: IEEE Passive and Active MeasurementGoogle Scholar
  17. 17.
    Zhang J, Zhao H, Xu J (2010) Characterizing and modeling the Internet Router-level topology - The hierarchical features and HIR model. Comput Commun 33(16):2001–2011CrossRefGoogle Scholar
  18. 18.
    Zhao J, Wu J, Chen M (2015) K-core-based attack to the internet: Is it more Malicious than degree-based attack?. World Wide Web-Inter Web Inf Syst 18(3):749–766CrossRefGoogle Scholar
  19. 19.
    Michalis F, Petros F, Christos F (1999) On power-law relationships of the Internet topology. ACM SIGCOMM Comput Commun Rev 29(4):251–262CrossRefGoogle Scholar
  20. 20.
    Zhou S, Zhang G (2007) Chinese Internet AS-level topology. IET Commun 1(2):209–214CrossRefGoogle Scholar
  21. 21.
    Ruud VD, Kuipers F, Piet VM (2014) Domination-time dynamics in susceptible-infected-susceptible virus competition on networks. Phys Rev E 89(4):042818CrossRefGoogle Scholar
  22. 22.
    Piet VM, Omic J, Kooij R (2009) Virus spread in networks. IEEE Trans Netw 17(1):1–14CrossRefGoogle Scholar
  23. 23.
    Smiljanic J, Stankovic I (2012) Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks. arXiv:1208-1401
  24. 24.
    Wu J, Tse CK, Lau F (2013) Analysis of communication network performance from a complex network perspective. IEEE Trans Circ Syst I: Reg Papers 60(12):3303–3316Google Scholar
  25. 25.
    Trajanovski S, Kuipers F, Ilic A (2015) Finding critical regions and region-disjoint paths in a network. IEEE Trans Netw 23(3):908–921CrossRefGoogle Scholar
  26. 26.
    Saito H (2015) Spatial design of physical network robust against earthquakes. J Lightw Technol 33(2):443–458CrossRefGoogle Scholar
  27. 27.
    Ming T, Zhou T (2011) Efficient routing strategies in scale-free networks with limited bandwidth. Phys Rev E 84(2):026116MathSciNetCrossRefGoogle Scholar
  28. 28.
    Zhang G, Wang D, Li G (2007) Enhancing the transmission efficiency by edge deletion in scale-free networks. Phys Rev E 76(1):017101CrossRefGoogle Scholar
  29. 29.
    Huffaker B, Plummer D, Moore D, Claffy K (2002) Topology discovery by active probing. In: Proceedings of Symposium on Applications and the InternetGoogle Scholar
  30. 30.
    Postel J Internet Control Message Protocol. IETF. RFC 792Google Scholar
  31. 31.
    Paxson V (1999) End -to-end Internet packet dynamics. IEEE Trans Netw 7(3):277–292CrossRefGoogle Scholar
  32. 32.
    CAIDA Vela Tools.vela homepage.
  33. 33.
    Song C, Havlin S, Makse H (2005) Self-similarity of complex networks. Nature 433(7):392–395CrossRefGoogle Scholar
  34. 34.
    Tadic B, Thurner S, Rodgers GJ (2004) Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. Phys Rev E 69(3):287–316CrossRefGoogle Scholar
  35. 35.
    Du W, Wu Z, Cai K (2013) Effective usage of shortest paths promotes transportation efficiency on scale-free networks. Phys Stat Mech Appl 392(17):3505–3512MathSciNetCrossRefGoogle Scholar
  36. 36.
    Friedkin NE (1991) Theoretical foundations for centrality measures. Am J Sociol 96(6):1478–1504CrossRefGoogle Scholar
  37. 37.
    Freeman LC (1977) A set of measures of centrality based upon betweenness. Sociometry 40(1):35–41CrossRefGoogle Scholar
  38. 38.
    IP2Location Web Service. IP2Location homepage.
  39. 39.
    MaxMind-GeoIP. GeoIP homepage.
  40. 40.
    TamoSoft-SmartWhois. TamSoft homepage.
  41. 41.
    Yu XP, Pei T (2013) Analysis on degree characteristics of mobile call network. Acta Phys Sin 62(20):208901Google Scholar
  42. 42.
    Gkorou D, Pouwelse J, Epema D (2011) Betweenness centrality approximations for an internet deployed p2p reputation systemCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations