Critical load and congestion instabilities in scale-free networks

被引:157
作者
Moreno, Y
Pastor-Satorras, R
Vázquez, A
Vespignani, A
机构
[1] Abdus Salam Int Ctr Theoret Phys, I-34100 Trieste, Italy
[2] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
[3] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[4] Univ Notre Dame, Dept Phys, Notre Dame, IN 46556 USA
[5] Univ Paris 11, Phys Theor Lab, CNRS, UMR 8627, F-91405 Orsay, France
来源
EUROPHYSICS LETTERS | 2003年 / 62卷 / 02期
关键词
D O I
10.1209/epl/i2003-00140-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the tolerance to congestion failures in communication networks with scale-free topology. The traffic load carried by each damaged element in the network must be partly or totally redistributed among the remaining elements. Overloaded elements might fail on their turn, triggering the occurrence of failure cascades able to isolate large parts of the network. We find a critical traffic load above which the probability of massive traffic congestions destroying the network communication capabilities is finite.
引用
收藏
页码:292 / 298
页数:7
相关论文
共 34 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] [Anonymous], HDB GRAPHS NETWORKS
  • [4] Scale-free characteristics of random networks:: the topology of the World-Wide Web
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 2000, 281 (1-4): : 69 - 77
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [7] Broido A., 2001, SPIE INT S CONV IT C
  • [8] The fractal properties of Internet
    Caldarelli, G
    Marchetti, R
    Pietronero, L
    [J]. EUROPHYSICS LETTERS, 2000, 52 (04): : 386 - 391
  • [9] 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
  • [10] CHEN Q, 2002, P INFOCOM 2002 21 AN, V2