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

共 50 条

[21] An incremental optimal routing strategy for scale-free networks
Jiang, Zhong-Yuan
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2014, 25 (09):
[22] Traffic Properties for Stochastic Routing on Scale-Free Networks
Hayashi, Yukio
Ono, Yasumasa
IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (05) : 1311 - 1322
[23] An efficient improved routing strategy for scale-free networks
Zhang, Shuai
Liang, Mangui
Journal of Computational Information Systems, 2013, 9 (13): : 5429 - 5436
[24] A Scale-free Routing Algorithm in Wireless Sensor Networks
Xu Ye
Wang Zhuo
FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 463 - 466
[25] A dual-routing strategy on scale-free networks
He, Xuan
Niu, Kai
He, Zhiqiang
Lin, Jiaru
SIXTH INTERNATIONAL CONFERENCE ON ELECTRONICS AND INFORMATION ENGINEERING, 2015, 9794
[26] An efficient probability routing algorithm for scale-free networks
Liu, Wei Yan
Li, Xin
Li, Jun
Liu, Bin
CHINESE JOURNAL OF PHYSICS, 2017, 55 (03) : 667 - 673
[27] A Local Routing Strategy on Weighted Scale-Free Networks
Wang, Xiao-Xi
Chen, Guo-Long
PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1163 - 1168
[28] On Scale-Free Routing Algorithm In Wireless Sensor Networks
Xu, Ye
Wang, Zhuo
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2009, 2 (01): : 17 - 23
[29] AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS
Jiang, Zhong-Yuan
Liang, Man-Gui
Huang, Jian-Ling
Li, Qian
MODERN PHYSICS LETTERS B, 2012, 26 (29):
[30] IMPROVED EFFICIENT ROUTING STRATEGY ON SCALE-FREE NETWORKS
Jiang, Zhong-Yuan
Liang, Man-Gui
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (02):

← 1 2 3 4 5 →