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 条

[21] Scaling breakdown in flow fluctuations on complex networks [J].

Meloni, Sandro ;

Gomez-Gardenes, Jesus ;

Latora, Vito ;

Moreno, Yamir .

PHYSICAL REVIEW LETTERS, 2008, 100 (20)

[22] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256

[23] Scientific collaboration networks. I. Network construction and fundamental results [J].

Newman, MEJ .

PHYSICAL REVIEW E, 2001, 64 (01) :8

[24] Phase transition in a computer network traffic model [J].

Ohira, T ;

Sawatari, R .

PHYSICAL REVIEW E, 1998, 58 (01) :193-195

[25]

SCELLATO S, ARXIV09011078V1

[26] Information transfer and phase transitions in a model of internet traffic [J].

Solé, RV ;

Valverde, S .

PHYSICA A, 2001, 289 (3-4) :595-605

[27] Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations [J].

Tadic, B ;

Thurner, S ;

Rodgers, GJ .

PHYSICAL REVIEW E, 2004, 69 (03) :036102-1

[28] Critical behaviors and 1/f noise in information traffic [J].

Takayasu, M ;

Takayasu, H ;

Sato, T .

PHYSICA A, 1996, 233 (3-4) :824-834

[29] Integrating local static and dynamic information for routing traffic [J].

Wang, Wen-Xu ;

Yin, Chuan-Yang ;

Yan, Gang ;

Wang, Bing-Hong .

PHYSICAL REVIEW E, 2006, 74 (01)

[30] Traffic dynamics based on local routing protocol on a scale-free network [J].

Wang, WX ;

Wang, BH ;

Yin, CY ;

Xie, YB ;

Zhou, T .

PHYSICAL REVIEW E, 2006, 73 (02)

← 1 2 3 4 →