Dynamics of jamming transitions in complex networks

被引:197
作者
Echenique, P [1 ]
Gómez-Gardeñes, J
Moreno, Y
机构
[1] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
[2] Univ Zaragoza, Inst Biocomputac & Fis Sistemas Complejos BIFI, E-50009 Zaragoza, Spain
[3] Univ Zaragoza, Dept Fis Mat Condensada, E-50009 Zaragoza, Spain
来源
EUROPHYSICS LETTERS | 2005年 / 71卷 / 02期
关键词
D O I
10.1209/epl/i2005-10080-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a congested phase is of first- or second-order type is determined by the protocol at work. The microscopic dynamics reveals that these two radically different behaviors are due to the way in which traffic jams propagate through the network. Our results are discussed in the context of Internet dynamics and other transport processes that take place on complex networks and provide insights for the design of routing policies based on traffic awareness in communication systems.
引用
收藏
页码:325 / 331
页数:7
相关论文
共 22 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]  
Bornholdt S., 2003, Handbook of Graphs and Networks, DOI DOI 10.1002/3527602755.CH3
[3]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[4]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[5]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[6]  
Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105
[7]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[8]   Dynamical properties of model communication networks -: art. no. 026704 [J].
Guimerà, R ;
Arenas, A ;
Díaz-Guilera, A ;
Giralt, F .
PHYSICAL REVIEW E, 2002, 66 (02) :1-026704
[9]   Epidemic outbreaks in complex heterogeneous networks [J].
Moreno, Y ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2002, 26 (04) :521-529
[10]   EMERGENT TRAFFIC JAMS [J].
NAGEL, K ;
PACZUSKI, M .
PHYSICAL REVIEW E, 1995, 51 (04) :2909-2918