Top

Annals of Telecommunications

Published in:

01-02-2011

On the interplay of network structure and routing strategies in scale-free networks

Authors: Walid K. Ghamry, Khaled M. F. Elsayed

Published in: Annals of Telecommunications | Issue 1-2/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we examine how the structural characteristics of network topologies affect the network performance, and we examine the interplay between structural characteristics of network topologies and routing strategies. We consider routing strategies subject to practical constraints (router technology) and economic considerations (link costs) at layer 3. We propose two new routing methods suitable for implementation in large networks and examine various routing strategies (local, global, and hybrid) with tunable parameters and explore how they can enhance the network performance. We find that there exists an optimal range of values for the tunable parameters to achieve high network performance which depends on the structural properties of the network topology. We also show that our proposed routing scheme, which requires minimum local information, achieves high network performance.

previous article A new statistical approach to estimate global file populations from local observations in the eDonkey P2P file sharing system

next article On the performance and improvement of alias resolution methods for Internet core networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bornholdt S, Schuster HG (eds) (2003) Handbook of graphs and networks: from the genome to the Internet. Wiley-VCH, Berlin, GermanyMATH

Govindan R, Tangmunarunkit H (2000). Heuristics for Internet map discovery. In: Proceedings of IEEE INFOCOM, Tel Aviv., Israel, 2000, pp 1371–1380

Chang H, Govindan R, Jamin S, Shenker S, Willinger W (2002). Toward capturing representative AS-level Internet topologies. In: Proceedings of ACM SIGMETRICS, Marina Del Rey, CA, June 2002, pp 280–281

Fukumoto R, Arakawa S, and Murata M (2006) On routing controls in ISP topologies: a structural perspective. In: Proceedings of communications and networking in China, Chinacom, October 2006, pp 1–5

Chen Z, Wang X (2006) Effects of network capacity under variations of network structure and routing strategy. In: Proceedings of the IEEE international conference on networking, sensing and control (ICNSC '06), Ft. Lauderdale, Florida, 2006

Goh KI, Kahng B, Kim D (2001) Universal behavior of load distribution in scale-free networks. Phys Rev Lett 87:278701CrossRef

Kim BJ, Yoon CN, Han SK, Jeong H (2002) Path finding strategies in scale-free networks. Phys Rev E 65:027103CrossRef

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

Yin C-Y, Wang B-H, Wang W-X, Zhou T, Yang H-J (2006) Efficient routing on scale-free networks based on local information. Phys Lett A 351:220MATHCrossRef

10.

Liu Z, Hu M-B, Jiang R, Wang W-X, Wu Q-S (2007) Method to enhance traffic capacity for scale-free networks. Phys Rev E 76:037101CrossRef

11.

Wu Z-X, Peng G, Wong W-M, Yeung K-H (2008) Improved routing strategies for data traffic in scale-free networks. Journal of Statistical Mechanics: Theory and Experiment 11:11002CrossRef

12.

Krioukov D, Papadopoulos F, Boguna M, Vahdat A (2009) Greedy forwarding in scale-free networks embedded in hyperbolic metric spaces. ACM SIGMETRICS Perform Eval Rev 37(2):15–17CrossRef

13.

Papadopoulos F, Krioukov D, Boguna M, Vahdat A (2010) Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces. In: Proceedings of the IEEE Infocom Conference, San Diego, CA, March 2010

14.

Ling X, Hu MB, Jiang R, Wu QS (2010) Global dynamic routing for scale-free networks. Phys Rev E 81:016113CrossRef

15.

Li L, Alderson D, Willinger W, Doyle J (2004) A first-principles approach to understanding the Internet’s router-level topology. ACM SIGCOMM Comput Commun Rev 34(4):3–14CrossRef

16.

Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97CrossRef

17.

Chung F, Lu L (2003) The average distance in a random graph with given expected degrees. Internet Math 1:91–113MATHMathSciNet

18.

Aiello W, Chung F, Lu L (2000) A random graph model for massive graphs. In: Proceedings of the 32nd ACM symposium on the theory of computing, Portland, 2000

19.

Alderson D, Li L, Willinger W, Doyle J (2005) Understanding Internet topology: principles, models, and validation. IEEE/ACM Trans Netw 13(6):1205–1218CrossRef

20.

Zhang Y, Roughan M, Lund C, Donoho D (2003) An information-theoretic approach to traffic matrix estimation. In: Proceedings of the ACM SIGCOMM. Comput Commun Rev 33:301–312CrossRef

21.

Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512CrossRefMathSciNet

22.

Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41CrossRef

23.

Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64:026118CrossRef

24.

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

25.

Ghamry WK, Elsayed, KM F (2010) Network design methods for mitigation of intentional attacks in scale-free networks” Springer Telecommun Syst J (in press)

Title: On the interplay of network structure and routing strategies in scale-free networks
Authors: Walid K. Ghamry
Khaled M. F. Elsayed
Publication date: 01-02-2011
Publisher: Springer-Verlag
Published in: Annals of Telecommunications / Issue 1-2/2011
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI: https://doi.org/10.1007/s12243-010-0223-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1-2/2011

Compact inter-domain routing under real-world constraints

A new statistical approach to estimate global file populations from local observations in the eDonkey P2P file sharing system

Towards end-host-based identification of competing protocols against TCP in a bottleneck link

On the performance and improvement of alias resolution methods for Internet core networks

List of 2010 reviewers

Quality assurance of voice over WLANs (VoWLANs) with differentiated services