Skip to main content
SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Hu W, Liu G, Rees D (2007) Event-driven networked predictive control. IEEE Trans Indust Electron 54(3):1603–1613

    Article  Google Scholar 

  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–1067

    Article  Google Scholar 

  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–2612

    Article  Google Scholar 

  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–57

    Article  Google Scholar 

  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–1981

    Article  Google Scholar 

  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–28

    Article  Google Scholar 

  7. Niels VA, Christian D, Fernando A (2014) Opennetmon: Network monitoring in OpenFlow Software-Defined Networks. In: IEEE Network Operations and Management Symposium (NOMS)

  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’13

  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–458

    Article  MathSciNet  Google Scholar 

  10. Negar H, Behnoosh H, Shervin S (2010) A Distributed Measurement system for Internet Delay estimation. In: IEEE Instrumentation and Measurement Technology Conference (I2MTC)

  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–242

    Article  Google Scholar 

  12. Wang Z, Chen M, Xing C (2012) Multi-manifold model of the Internet delay space. J Netw Comput Appl 36(1):211–218

    Article  Google Scholar 

  13. Brice A, Balachander K, Walter W (2009) IXPS: Mapped?. In: Proceedings of ACM SIGCOMM

  14. Bradley H, Marina F, Daniel J (2002) Distance metrics in the internet. In: Proceedings of IEEE International, Telecommunications Symposium

  15. Zhou X, Jacobsson H, Piet VM (2008) IPV6 Delay and Loss Performance Evolution. Int J Commun Syst 21(6):643–663

    Article  Google Scholar 

  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 Measurement

  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–2011

    Article  Google Scholar 

  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–766

    Article  Google Scholar 

  19. Michalis F, Petros F, Christos F (1999) On power-law relationships of the Internet topology. ACM SIGCOMM Comput Commun Rev 29(4):251–262

    Article  Google Scholar 

  20. Zhou S, Zhang G (2007) Chinese Internet AS-level topology. IET Commun 1(2):209–214

    Article  Google Scholar 

  21. Ruud VD, Kuipers F, Piet VM (2014) Domination-time dynamics in susceptible-infected-susceptible virus competition on networks. Phys Rev E 89(4):042818

    Article  Google Scholar 

  22. Piet VM, Omic J, Kooij R (2009) Virus spread in networks. IEEE Trans Netw 17(1):1–14

    Article  Google Scholar 

  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. 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–3316

    Google Scholar 

  25. Trajanovski S, Kuipers F, Ilic A (2015) Finding critical regions and region-disjoint paths in a network. IEEE Trans Netw 23(3):908–921

    Article  Google Scholar 

  26. Saito H (2015) Spatial design of physical network robust against earthquakes. J Lightw Technol 33(2):443–458

    Article  Google Scholar 

  27. Ming T, Zhou T (2011) Efficient routing strategies in scale-free networks with limited bandwidth. Phys Rev E 84(2):026116

    Article  MathSciNet  Google Scholar 

  28. Zhang G, Wang D, Li G (2007) Enhancing the transmission efficiency by edge deletion in scale-free networks. Phys Rev E 76(1):017101

    Article  Google Scholar 

  29. Huffaker B, Plummer D, Moore D, Claffy K (2002) Topology discovery by active probing. In: Proceedings of Symposium on Applications and the Internet

  30. Postel J Internet Control Message Protocol. IETF. RFC 792

  31. Paxson V (1999) End -to-end Internet packet dynamics. IEEE Trans Netw 7(3):277–292

    Article  Google Scholar 

  32. CAIDA Vela Tools.vela homepage. http://www.caida.org/projects/ark/vela/

  33. Song C, Havlin S, Makse H (2005) Self-similarity of complex networks. Nature 433(7):392–395

    Article  Google Scholar 

  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–316

    Article  Google Scholar 

  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–3512

    Article  MathSciNet  Google Scholar 

  36. Friedkin NE (1991) Theoretical foundations for centrality measures. Am J Sociol 96(6):1478–1504

    Article  Google Scholar 

  37. Freeman LC (1977) A set of measures of centrality based upon betweenness. Sociometry 40(1):35–41

    Article  Google Scholar 

  38. IP2Location Web Service. IP2Location homepage. http://www.ip2location.com/web-service

  39. MaxMind-GeoIP. GeoIP homepage. https://www.maxmind.com/en/home

  40. TamoSoft-SmartWhois. TamSoft homepage. http://www.tamos.com/download/main/index.php

  41. Yu XP, Pei T (2013) Analysis on degree characteristics of mobile call network. Acta Phys Sin 62(20):208901

    Google Scholar 

  42. Gkorou D, Pouwelse J, Epema D (2011) Betweenness centrality approximations for an internet deployed p2p reputation system

    Book  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, China

    Chuan Lin, Yuanguo Bi, Hai Zhao & Wei Cai

Authors
  1. Chuan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuanguo Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanguo Bi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, C., Bi, Y., Zhao, H. et al. Research on bottleneck-delay in internet based on IP united mapping. Peer-to-Peer Netw. Appl. 10, 1219–1231 (2017). https://doi.org/10.1007/s12083-016-0474-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0474-z

Keywords

Search

Navigation