Suppressing cascades of load in interdependent networks

被引:402
作者
Brummitt, Charles D. [1 ,2 ]
D'Souza, Raissa M. [2 ,3 ,4 ,5 ]
Leicht, E. A. [6 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
[2] Univ Calif Davis, Complex Sci Ctr, Davis, CA 95616 USA
[3] Univ Calif Davis, Dept Mech & Aerosp Engn, Davis, CA 95616 USA
[4] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[5] Santa Fe Inst, Santa Fe, NM 87501 USA
[6] Univ Oxford, Complex Agent Based Dynam Networks Complex Ctr, Said Business Sch, Oxford OX1 1HP, England
基金
美国国家科学基金会;
关键词
vulnerability of infrastructure; complex networks; SELF-ORGANIZED CRITICALITY; AVALANCHES; SANDPILES; FAILURES; DYNAMICS; MODELS;
D O I
10.1073/pnas.1110586109
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Understanding how interdependence among systems affects cascading behaviors is increasingly important across many fields of science and engineering. Inspired by cascades of load shedding in coupled electric grids and other infrastructure, we study the Bak-Tang-Wiesenfeld sandpile model on modular random graphs and on graphs based on actual, interdependent power grids. Starting from two isolated networks, adding some connectivity between them is beneficial, for it suppresses the largest cascades in each system. Too much interconnectivity, however, becomes detrimental for two reasons. First, interconnections open pathways for neighboring networks to inflict large cascades. Second, as in real infrastructure, new interconnections increase capacity and total possible load, which fuels even larger cascades. Using a multitype branching process and simulations we show these effects and estimate the optimal level of interconnectivity that balances their trade-offs. Such equilibria could allow, for example, power grid owners to minimize the largest cascades in their grid. We also show that asymmetric capacity among interdependent networks affects the optimal connectivity that each prefers and may lead to an arms race for greater capacity. Our multitype branching process framework provides building blocks for better prediction of cascading processes on modular random graphs and on multitype networks in general.
引用
收藏
页码:E680 / E689
页数:10
相关论文
共 66 条
  • [1] Structural vulnerability of the North American power grid
    Albert, R
    Albert, I
    Nakarado, GL
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 025103 - 1
  • [2] Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics
    Allard, Antoine
    Noel, Pierre-Andre
    Dube, Louis J.
    Pourbohloul, Babak
    [J]. PHYSICAL REVIEW E, 2009, 79 (03)
  • [3] Financial contagion
    Allen, F
    Gale, D
    [J]. JOURNAL OF POLITICAL ECONOMY, 2000, 108 (01) : 1 - 33
  • [4] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [5] Amin M., 2000, AUTOMATION CONTROL C, P263
  • [6] The electric power grid: Today and tomorrow
    Amin, Massoud
    Stringer, John
    [J]. MRS BULLETIN, 2008, 33 (04) : 399 - 407
  • [7] Anghel M., 2007, P 2007 40 ANN HAWAII, P113, DOI [10.1109/HICSS.2007.500, DOI 10.1109/HICSS.2007.500]
  • [8] [Anonymous], 1996, How Nature Works
  • [9] SELF-ORGANIZED CRITICALITY
    BAK, P
    TANG, C
    WIESENFELD, K
    [J]. PHYSICAL REVIEW A, 1988, 38 (01): : 364 - 374
  • [10] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE
    BAK, P
    TANG, C
    WIESENFELD, K
    [J]. PHYSICAL REVIEW LETTERS, 1987, 59 (04) : 381 - 384