Proactive robustness control of heterogeneously loaded networks

被引:79
作者
Schäfer, M
Scholz, J
Greiner, M
机构
[1] Univ Giessen, Inst Theoret Phys, D-35392 Giessen, Germany
[2] Goethe Univ Frankfurt, Frankfurt Inst Adv Studies, D-60438 Frankfurt, Germany
[3] Goethe Univ Frankfurt, Frankfurt Int Grad Sch Sci, D-60438 Frankfurt, Germany
[4] Siemens AG, Corp Technol Informat & Commun, D-81730 Munich, Germany
关键词
D O I
10.1103/PhysRevLett.96.108701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A proactive measure to increase the robustness of heterogeneously loaded networks against cascades of overload failures is proposed. It is based on load-dependent weights. Compared to simple hop weights, respective shortest flow paths turn a previously heterogeneous load distribution into a more homogeneous one for the nodes and links of the network. The use of these flow paths increases the networks robustness and at the same time reduces the investment costs into the networks capacity layout. These findings are of relevance for critical infrastructures like communication and transportation networks.
引用
收藏
页数:4
相关论文
共 19 条
[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]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Optimal paths in disordered complex networks [J].
Braunstein, LA ;
Buldyrev, SV ;
Cohen, R ;
Havlin, S ;
Stanley, HE .
PHYSICAL REVIEW LETTERS, 2003, 91 (16)
[5]   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
[6]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[7]   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
[8]   A topological analysis of the Italian electric power grid [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) :92-97
[9]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[10]   Efficiency of scale-free networks: error and attack tolerance [J].
Crucitti, P ;
Latora, V ;
Marchiori, M ;
Rapisarda, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 :622-642