Global dynamic routing for scale-free networks

被引：170

作者：

Ling, Xiang ^{[1
]}

Hu, Mao-Bin ^{[1
]}

Jiang, Rui ^{[1
]}

Wu, Qing-Song ^{[1
]}

机构：

[1] Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China

来源：

PHYSICAL REVIEW E | 2010年 / 81卷 / 01期

关键词：

PHASE-TRANSITION; SMALL-WORLD; COMPLEX;

D O I：

10.1103/PhysRevE.81.016113

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

Traffic is essential for many dynamic processes on networks. The efficient routing strategy [G. Yan, T. Zhou, B. Hu, Z. Q. Fu, and B. H. Wang, Phys. Rev. E 73, 046108 (2006)] can reach a very high capacity of more than ten times of that with shortest path strategy. In this paper, we propose a global dynamic routing strategy for network systems based on the information of the queue length of nodes. Under this routing strategy, the traffic capacity is further improved. With time delay of updating node queue lengths and the corresponding paths, the system capacity remains constant, while the travel time for packets increases.

引用

页数：5

共 36 条

[1] Search in power-law networks [J].

Adamic, L.A. ;

Lukose, R.M. ;

Puniyani, A.R. ;

Huberman, B.A. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358

[2] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[3] Communication in networks with hierarchical branching [J].

Arenas, A ;

Díaz-Guilera, A ;

Guimerà, R .

PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199

[4] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[5] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

[6] Congestion phenomena on complex networks [J].

De Martino, Daniele ;

Dall'Asta, Luca ;

Bianconi, Ginestra ;

Marsili, Matteo .

PHYSICAL REVIEW E, 2009, 79 (01)

[7] Fluctuations in network dynamics -: art. no. 028701 [J].

de Menezes, MA ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4

[8] Scaling of fluctuations in traffic on complex networks [J].

Duch, Jordi ;

Arenas, Alex .

PHYSICAL REVIEW LETTERS, 2006, 96 (21)

[9]

Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105

[10] Multiscaling and non-universality in fluctuations of driven complex systems [J].

Eisler, Z ;

Kertész, J ;

Yook, SH ;

Barabási, AL .

EUROPHYSICS LETTERS, 2005, 69 (04) :664-670

← 1 2 3 4 →