IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v392y2013i9p2257-2264.html
   My bibliography  Save this article

Mitigation strategies on scale-free networks against cascading failures

Author

Listed:
  • Wang, Jianwei

Abstract

According to the dynamic characteristics of the cascading propagation, we introduce a mitigation mechanism and propose four mitigation methods on four types of nodes. By the normalized average avalanche size and a new measure, we demonstrate the efficiencies of the mitigation strategies on enhancing the robustness of scale-free networks against cascading failures and give the order of the effectiveness of the mitigation strategies. Surprisingly, we find that only adopting once mitigation mechanism on a small part of the overload nodes can dramatically improve the robustness of scale-free networks. In addition, we also show by numerical simulations that the optimal mitigation method strongly depends on the total capacities of all nodes in a network and the distribution of the load in the cascading model. Therefore, according to the protection strength for scale-free networks, by the distribution of the load and the protection price of networks, we can reasonably select how many nodes and which mitigation method to efficiently protect scale-free networks at the lower price. These findings may be very useful for avoiding various cascading-failure-induced disasters in the real world and for leading to insights into the mitigation of cascading failures.

Suggested Citation

  • Wang, Jianwei, 2013. "Mitigation strategies on scale-free networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2257-2264.
  • Handle: RePEc:eee:phsmap:v:392:y:2013:i:9:p:2257-2264
    DOI: 10.1016/j.physa.2013.01.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437113000277
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2013.01.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ash, J. & Newth, D., 2007. "Optimizing complex networks for resilience against cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 673-683.
    2. K. Peters & L. Buzna & D. Helbing, 2008. "Modelling of cascading effects and efficient response to disaster spreading in complex networks," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 4(1/2), pages 46-62.
    3. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    4. Wang, Jianwei & Rong, Lili & Zhang, Liang & Zhang, Zhongzhi, 2008. "Attack vulnerability of scale-free networks due to cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6671-6678.
    5. Andre A. Moreira & Jose S. Andrade Jr. & Hans J. Herrmann & Joseph O. Indekeu, "undated". "How to make a fragile network robust and vice versa," Working Papers CCSS-09-001, ETH Zurich, Chair of Systems Design.
    6. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    7. Wei, Du Qu & Luo, Xiao Shu & Zhang, Bo, 2012. "Analysis of cascading failure in complex power networks under the load local preferential redistribution rule," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2771-2777.
    8. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    9. Wu, J.J. & Sun, H.J. & Gao, Z.Y., 2007. "Cascading failures on weighted urban traffic equilibrium networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 407-413.
    10. G. L. Mamede & N. A. M. Araujo & C. M. Schneider & J. C. de Araujo & H. J. Herrmann, "undated". "Overspill avalanching in a dense reservoir network," Working Papers ETH-RC-12-008, ETH Zurich, Chair of Systems Design.
    11. P. Li & B.-H. Wang & H. Sun & P. Gao & T. Zhou, 2008. "A limited resource model of fault-tolerant capability against cascading failure of complex network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 62(1), pages 101-104, March.
    12. Wang, Jian-Wei & Rong, Li-Li, 2009. "Edge-based-attack induced cascading failures on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(8), pages 1731-1737.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Jingbei & Yang, Naiding & Zhang, Yanlu & Song, Yue, 2018. "Development of the mitigation strategy against the schedule risks of the R&D project through controlling the cascading failure of the R&D network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 390-401.
    2. Kim, Minjung & Kim, Beom Jun, 2022. "Defense strategies against cascading failures in networks: “Too-big-to-fail” and “too-small-to-fail”," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    3. Zhu, Qian & Zhu, Zhiliang & Qi, Yi & Yu, Hai & Xu, Yanjie, 2018. "Optimization of cascading failure on complex network based on NNIA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 42-51.
    4. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    5. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    6. Zhang, Wenping & Xia, Yongxiang & Ouyang, Bo & Jiang, Lurong, 2015. "Effect of network size on robustness of interconnected networks under targeted attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 80-88.
    7. Stippinger, Marcell & Kertész, János, 2014. "Enhancing resilience of interdependent networks by healing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 481-487.
    8. Wang, Jianwei & Sun, Enhui & Xu, Bo & Li, Peng & Ni, Chengzhang, 2016. "Abnormal cascading failure spreading on complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 695-701.
    9. Zhu, Qian & Nie, Jianlong & Zhu, Zhiliang & Yu, Hai & Xue, Yang, 2018. "Modeling and analyzing cascading dynamics of the Internet based on local congestion information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 298-309.
    10. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    11. Lin Xie & Mary Ann Lundteigen & Yiliu Liu, 2020. "Reliability and barrier assessment of series–parallel systems subject to cascading failures," Journal of Risk and Reliability, , vol. 234(3), pages 455-469, June.
    12. Xie, Lin & Lundteigen, Mary Ann & Liu, Yiliu, 2021. "Performance analysis of safety instrumented systems against cascading failures during prolonged demands," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. Xia, Yongxiang & Zhang, Wenping & Zhang, Xuejun, 2016. "The effect of capacity redundancy disparity on the robustness of interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 561-568.
    14. Jiang, Yuan & Yan, Yuwei & Hong, Cheng & Yang, Songqing & Yu, Rongbin & Dai, Jiyang, 2022. "Multidirectional recovery strategy against failure," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    15. Shen, Yi & Song, Guohao & Xu, Huangliang & Xie, Yuancheng, 2020. "Model of node traffic recovery behavior and cascading congestion analysis in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Jianwei & Jiang, Chen & Qian, Jianfei, 2014. "Robustness of interdependent networks with different link patterns against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 535-541.
    2. Wang, Jianwei & Sun, Enhui & Xu, Bo & Li, Peng & Ni, Chengzhang, 2016. "Abnormal cascading failure spreading on complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 695-701.
    3. Wang, Jianwei & Li, Yun & Zheng, Qiaofang, 2015. "Cascading load model in interdependent networks with coupled strength," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 242-253.
    4. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    5. Zhang, Wenping & Xia, Yongxiang & Ouyang, Bo & Jiang, Lurong, 2015. "Effect of network size on robustness of interconnected networks under targeted attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 80-88.
    6. Al-Takrouri, Saleh & Savkin, Andrey V., 2013. "A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6135-6145.
    7. Peng, Xingzhao & Yao, Hong & Du, Jun & Wang, Zhe & Ding, Chao, 2015. "Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 69-77.
    8. Xia, Yongxiang & Wang, Cong & Shen, Hui-Liang & Song, Hainan, 2020. "Cascading failures in spatial complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    9. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    10. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    11. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    12. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    13. Ren, Hai-Peng & Song, Jihong & Yang, Rong & Baptista, Murilo S. & Grebogi, Celso, 2016. "Cascade failure analysis of power grid using new load distribution law and node removal rule," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 239-251.
    14. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    15. Vitor H. P. Louzada & Fabio Daolio & Hans J. Herrmann & Marco Tomassini, "undated". "Smart rewiring for network robustness," Working Papers ETH-RC-14-004, ETH Zurich, Chair of Systems Design.
    16. Jin, Wei-Xin & Song, Ping & Liu, Guo-Zhu & Stanley, H. Eugene, 2015. "The cascading vulnerability of the directed and weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 302-325.
    17. Xia, Yongxiang & Zhang, Wenping & Zhang, Xuejun, 2016. "The effect of capacity redundancy disparity on the robustness of interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 561-568.
    18. Ma, Tian-Lin & Yao, Jian-Xi & Qi, Cheng & Zhu, Hong-Lu & Sun, Yu-Shu, 2013. "Non-monotonic increase of robustness with capacity tolerance in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5516-5524.
    19. Wang, Tao & Cheng, Heming & Wang, Xiaoxia, 2020. "A link addition method based on uniformity of node degree in interdependent power grids and communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    20. David J. Yu & Michael L. Schoon & Jason K. Hawes & Seungyoon Lee & Jeryang Park & P. Suresh C. Rao & Laura K. Siebeneck & Satish V. Ukkusuri, 2020. "Toward General Principles for Resilience Engineering," Risk Analysis, John Wiley & Sons, vol. 40(8), pages 1509-1537, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:392:y:2013:i:9:p:2257-2264. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.