Dynamics of jamming transitions in complex networks

被引:196
作者
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
    Barabási, AL
    Albert, R
    [J]. 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
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [4] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [5] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. 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
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (27) : 278701 - 278701
  • [8] Dynamical properties of model communication networks -: art. no. 026704
    Guimerà, R
    Arenas, A
    Díaz-Guilera, A
    Giralt, F
    [J]. PHYSICAL REVIEW E, 2002, 66 (02): : 1 - 026704
  • [9] Epidemic outbreaks in complex heterogeneous networks
    Moreno, Y
    Pastor-Satorras, R
    Vespignani, A
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2002, 26 (04) : 521 - 529
  • [10] EMERGENT TRAFFIC JAMS
    NAGEL, K
    PACZUSKI, M
    [J]. PHYSICAL REVIEW E, 1995, 51 (04) : 2909 - 2918