Skip to main content
SpringerLink
Log in

Adaptive Routing Approaches of Controlling Traffic Congestion in Internet

  • Conference paper
Complex Sciences (Complex 2009)

Included in the following conference series:

  • 1624 Accesses

Abstract

Different routing strategies may result in different behaviors of traffic in internet. We review the routing strategies developed recently in the field of physics and show that the traffic can be significantly improved by the adaptive routing approaches. Comparing with the shortest path approach, the adaptive routing approaches can reduce the over-loading of hub nodes and thus increase the capacity of network. Especially, for the realistic situation with fluctuated traffic, the local self-adjusting traffic awareness protocol can efficiently reduce the traffic congestion. These results provide new insight in sustaining the normal function of Internet.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Huberman, B.A., Lukose, R.M.: Social Dilemmas and Internet Congestion. Science 277, 535 (1997)

    Article  Google Scholar 

  2. Guimerá, R., Díaz-Guilera, A., Vega-Redondo, F., Cabrales, A., Arenas, A.: Optimal Network Topologies for Local Search with Congestion. Phys. Rev. Lett. 89, 248701 (2002)

    Article  Google Scholar 

  3. Arenas, A., Danon, L., Díaz-Guilera, A., Guimerá, R.: Local Search with Congestion in Complex Communication Networks. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 1078–1085. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Arenas, A., Cabrales, A., Díz-Guilera, A., Guimerá, R., Vega-Redondo, F.: Search and congestion in complex networks. In: XVIII Sitges conference on statistical mechanics. Lecture notes in physics, statistical mechanics of complex networks, vol. 625, p. 175 (2003)

    Google Scholar 

  5. Moreno, Y., Pastor-Satorras, R., Vazquez, A., Vespignani, A.: Critical load and congestion instabilities in scale-free networks. Europhys. Lett. 62, 292 (2003)

    Article  Google Scholar 

  6. Echenique, P., Gomez-Gardenes, J., Moreno, Y.: Improved routing strategies for Internet traffic delivery. Phys. Rev. E 70, 056105 (2004)

    Article  Google Scholar 

  7. Echenique, P., Gomez-Gardenes, J., Moreno, Y.: Dynamics of jamming transitions in complex networks. Europhys. Lett. 71, 325 (2005)

    Article  Google Scholar 

  8. Chen, Z., Wang, X.: Effects of network structure and routing strategy on network capacity. Phys. Rev. E 73, 036107 (2006)

    Article  Google Scholar 

  9. Wang, W., Wang, B., Yin, C., Xie, Y., Zhou, T.: Traffic dynamics based on local routing protocol on a scale-free network. Phys. Rev. E 73, 026111 (2006)

    Article  Google Scholar 

  10. Yan, G., Zhou, T., Hu, B., Fu, Z., Wang, B.: Efficient routing on complex networks. Phys. Rev. E 73, 046108 (2006)

    Article  Google Scholar 

  11. Mukherjee, S., Gupte, N.: Gradient mechanism in a communication network. Phys. Rev. E 77, 036121 (2008)

    Article  MathSciNet  Google Scholar 

  12. Zhao, L., Lai, Y.-C., Park, K., Ye, N.: Onset of traffic congestion in complex networks. Phys. Rev. E 71, 026125 (2005)

    Article  Google Scholar 

  13. Liu, Z., Ma, W., Zhang, H., Sun, Y., Hui, P.M.: An efficient approach of controlling traffic congestion in scale-free networks. Physica A 370, 843 (2006)

    Article  Google Scholar 

  14. Zhang, H., Liu, Z., Tang, M., Hui, P.M.: An adaptive routing strategy for packet delivery in complex networks. Physics Letters A 364, 177 (2007)

    Article  MATH  Google Scholar 

  15. Zhu, X., Liu, Z., Tang, M.: Detrended fluctuation analysis of traffic data. Chin. Phys. Lett. 24, 2142 (2007)

    Article  Google Scholar 

  16. Tang, M., Liu, Z., Liang, X., Hui, P.M.: A self-adjusting routing approach of controlling congestion in Internet (unpublished)

    Google Scholar 

  17. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Li, H., Manesca, M.: Polymorphic-Torus Network. IEEE Trans. Comput. 38, 1345 (1989)

    Article  Google Scholar 

  19. Leland, E.W., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. ACM/SIGCOMM Comput. Commun. Rev. 23, 183 (1993)

    Article  Google Scholar 

  20. Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. ACM/SIGCOMM Comput. Commun. Rev. 27, 5 (1997)

    Article  Google Scholar 

  21. Crovella, A.E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE Trans. Networking 5, 835 (1997)

    Article  Google Scholar 

  22. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. Comput. Commun. Rev. 29, 251 (1999)

    Article  MATH  Google Scholar 

  23. Ohira, T., Sawatari, R.: Phase transition in a computer network traffic model. Phys. Rev. E 58, 193 (1998)

    Article  Google Scholar 

  24. Fukś, H., Lawniczak, A.T.: Performance of data networks with random links. Math. Comp. Sim. 51, 101 (1999)

    Article  MathSciNet  Google Scholar 

  25. Solá, R.V., Valverde, S.: Information transfer and phase transitions in a model of internet traffic. Physica A 289, 595 (2001)

    Article  MATH  Google Scholar 

  26. Arenas, A., Díaz-Guilera, A., Guimerá, R.: Communication in Networks with Hierarchical Branching. Phys. Rev. Lett. 86, 3196 (2001)

    Article  MATH  Google Scholar 

  27. Guimerá, R., Arenas, A., Díaz-Guilera, A.: Communication and optimal hierarchical networks. Physica A 299, 247 (2001)

    Article  MATH  Google Scholar 

  28. Guimerá, R., Arenas, A., Díaz-Guilera, A., Giralt, F.: Dynamical properties of model communication networks. Phys. Rev. E 66, 026704 (2002)

    Article  Google Scholar 

  29. Woolf, M., Arrowsmith, D.K., Mondragón-C, R.J., Pitts, J.M.: Optimization and phase transitions in a chaotic model of data traffic. Phys. Rev. E 66, 046106 (2002)

    Article  Google Scholar 

  30. Valverde, S., Solé, R.V.: Self-organized critical traffic in parallel computer networks. Physica A 312, 636 (2002)

    Article  MATH  Google Scholar 

  31. Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Dynamical and Correlation Properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001)

    Article  Google Scholar 

  32. Vázquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 066130 (2002)

    Article  Google Scholar 

  33. Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  34. Barabási, A.-L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173 (1999)

    Article  Google Scholar 

  35. Meloni, S., Gomez-Gardenes, J., Latora, V., Moreno, Y.: Scaling Breakdown in Flow Fluctuations on Complex Networks. Phys. Rev. Lett. 100, 208701 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of theoretical physics and Department of Physics, East China Normal University, Shanghai, 200062, P.R. China

    Zonghua Liu & Ming Tang

  2. Department of Physics, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China

    Pak Ming Hui

Authors
  1. Zonghua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pak Ming Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Network Technology Research Centre, Research Techno Plaza, Nanyang Technology University, 4th story X‘Frontiers, Block 50 Nanyang Drive, 637553, Singapore

    Jie Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Liu, Z., Tang, M., Hui, P.M. (2009). Adaptive Routing Approaches of Controlling Traffic Congestion in Internet. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02469-6_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02468-9

  • Online ISBN: 978-3-642-02469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation