Enhancing transport efficiency by hybrid routing strategy

被引:9
作者
Dong, J. -Q. [1 ]
Huang, Z. -G. [1 ]
Zhou, Z. [1 ]
Huang, L. [1 ]
Wu, Z. -X. [1 ]
Do, Y. [2 ]
Wang, Y. -H. [1 ]
机构
[1] Lanzhou Univ, Inst Computat Phys & Complex Syst, Lanzhou 730000, Gansu, Peoples R China
[2] Kyungpook Natl Univ, Dept Math, Taegu 702701, South Korea
关键词
COMPLEX NETWORKS; TRANSITIONS; INTERNET; DYNAMICS; MODEL;
D O I
10.1209/0295-5075/99/20007
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Traffic is essential for many dynamical processes on real-world networks, such as internet or urban traffic systems. The transport efficiency of the traffic system can be improved by taking full advantage of the resources in the system. In this paper, we propose a hybrid routing strategy model for network traffic system, to realize the plenary utility of the whole network. The packets are delivered according to different "efficient routing strategies" (Yan G. et al., Phys. Rev. E, 73 (2006) 046108). We introduce the accumulating rate of packets,., to measure the performance of traffic system in the congested phase, and propose the so-called equivalent generation rate of packet to analyze the jamming processes. From analytical and numerical results, we find that, for proper selection of strategies, the hybrid routing strategy system performs better than the single-strategy system in a broad region of strategy mixing ratio. The analytical solution to the jamming processes is verified by estimating the number of jammed nodes, which agrees well with the result from simulation. Copyright (C) EPLA, 2012
引用
收藏
页数:6
相关论文
共 49 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]  
[Anonymous], 1999, Small Worlds
[5]  
[Anonymous], 2000, Routing in the Internet
[6]   Communication in networks with hierarchical branching [J].
Arenas, A ;
Díaz-Guilera, A ;
Guimerà, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   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
[9]   Self-adapting network topologies in congested scenarios -: art. no. 035103 [J].
Cholvi, V ;
Laderas, V ;
López, L ;
Fernández, A .
PHYSICAL REVIEW E, 2005, 71 (03)
[10]   Congestion-gradient driven transport on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Earl, Samuel ;
Marsh, John A. ;
Toroczkai, Zoltan ;
Bassler, Kevin E. .
PHYSICAL REVIEW E, 2006, 74 (04)