Global dynamic routing for scale-free networks

被引：168

作者：

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
Adamic, L.A.
Lukose, R.M.
Puniyani, A.R.
Huberman, B.A.
[J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II): : 461351 - 461358
[2] Statistical mechanics of complex networks
Albert, R
Barabási, AL
[J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
[3] Communication in networks with hierarchical branching
Arenas, A
Díaz-Guilera, A
Guimerà, R
[J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3196 - 3199
[4] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[5] Complex networks: Structure and dynamics
Boccaletti, S.
Latora, V.
Moreno, Y.
Chavez, M.
Hwang, D. -U.
[J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
[6] Congestion phenomena on complex networks
De Martino, Daniele
Dall'Asta, Luca
Bianconi, Ginestra
Marsili, Matteo
[J]. PHYSICAL REVIEW E, 2009, 79 (01):
[7] Fluctuations in network dynamics -: art. no. 028701
de Menezes, MA
Barabási, AL
[J]. PHYSICAL REVIEW LETTERS, 2004, 92 (02) : 4
[8] Scaling of fluctuations in traffic on complex networks
Duch, Jordi
Arenas, Alex
[J]. 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
Eisler, Z
Kertész, J
Yook, SH
Barabási, AL
[J]. EUROPHYSICS LETTERS, 2005, 69 (04): : 664 - 670

← 1 2 3 4 →