IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v201y2020ics0951832019310336.html
   My bibliography  Save this article

Network endurance against cascading overload failure

Author

Listed:
  • Zhong, Jilong
  • Sanhedrai, Hillel
  • Zhang, FengMing
  • Yang, Yi
  • Guo, Shu
  • Yang, Shunkun
  • Li, Daqing

Abstract

Network endurance can be regarded as the upper limit of survival time before the system's complete breakdown, which is highly related to system resilience. Although network endurance against overload failure is critical for network design and operational management, the definition and corresponding evaluation method still remain challenging. In this paper, based on the load-dependent overload model, we define network endurance as the cascade duration at criticality before the complete network breakdown and develop an approach for endurance evaluation. We find that network endurance highly depends on initial disturbance intensity and cascade intensity. The network endurance with a uniform initial load distribution usually monotonically increases with decreasing initial disturbance intensity, while for other initial load distributions endurance behaviors are more complicated. We also provide theoretical analysis for the network endurance. Our findings may help to understand the network reliability mechanism against cascading overload failures and design a highly reliable network.

Suggested Citation

  • Zhong, Jilong & Sanhedrai, Hillel & Zhang, FengMing & Yang, Yi & Guo, Shu & Yang, Shunkun & Li, Daqing, 2020. "Network endurance against cascading overload failure," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
  • Handle: RePEc:eee:reensy:v:201:y:2020:i:c:s0951832019310336
    DOI: 10.1016/j.ress.2020.106916
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019310336
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2020.106916?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. Li, Y.F. & Sansavini, G. & Zio, E., 2013. "Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 195-205.
    2. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    3. Dao, Cuong D. & Zuo, Ming J., 2017. "Optimal selective maintenance for multi-state systems in variable loading conditions," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 171-180.
    4. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Universal resilience patterns in complex networks," Nature, Nature, vol. 530(7590), pages 307-312, February.
    5. Swaroop, Prem & Zou, Bo & Ball, Michael O. & Hansen, Mark, 2012. "Do more US airports need slot controls? A welfare based approach to determine slot levels," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1239-1259.
    6. Peng, Rui & Mo, Huadong & Xie, Min & Levitin, Gregory, 2013. "Optimal structure of multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 18-25.
    7. Enrico Zio & Giovanni Sansavini, 2011. "Component Criticality in Failure Cascade Processes of Network Systems," Risk Analysis, John Wiley & Sons, vol. 31(8), pages 1196-1210, August.
    8. Zhong, Jilong & Zhang, FengMing & Yang, Shunkun & Li, Daqing, 2019. "Restoration of interdependent network against cascading overload failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 884-891.
    9. Li, Daqing & Zhang, Qiong & Zio, Enrico & Havlin, Shlomo & Kang, Rui, 2015. "Network reliability analysis based on percolation theory," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 556-562.
    10. Liu, Bin & Liang, Zhenglin & Parlikad, Ajith Kumar & Xie, Min & Kuo, Way, 2017. "Condition-based maintenance for systems with aging and cumulative damage based on proportional hazards model," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 200-209.
    11. Jichang Zhao & Daqing Li & Hillel Sanhedrai & Reuven Cohen & Shlomo Havlin, 2016. "Spatio-temporal propagation of cascading overload failures in spatially embedded networks," Nature Communications, Nature, vol. 7(1), pages 1-6, April.
    12. 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.
    13. Carl Boettiger & Alan Hastings, 2013. "From patterns to predictions," Nature, Nature, vol. 493(7431), pages 157-158, January.
    14. Ian Dobson & Janghoon Kim & Kevin R. Wierzbicki, 2010. "Testing Branching Process Estimators of Cascading Failure with Data from a Simulation of Transmission Line Outages," Risk Analysis, John Wiley & Sons, vol. 30(4), pages 650-662, April.
    15. Lin, Ming Hsin & Zhang, Yimin, 2017. "Hub-airport congestion pricing and capacity investment," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 89-106.
    16. Peng, Weiwen & Huang, Hong-Zhong & Li, Yanfeng & Zuo, Ming J. & Xie, Min, 2013. "Life cycle reliability assessment of new products—A Bayesian model updating approach," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 109-119.
    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. Fan, Dongming & Sun, Bo & Dui, Hongyan & Zhong, Jilong & Wang, Ziyao & Ren, Yi & Wang, Zili, 2022. "A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    2. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Yin, Dezhi, 2021. "Vulnerability analysis of road network for dangerous goods transportation considering intentional attack: Based on Cellular Automata," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    3. Yin, Dezhi & Huang, Wencheng & Shuai, Bin & Liu, Hongyi & Zhang, Yue, 2022. "Structural characteristics analysis and cascading failure impact analysis of urban rail transit network: From the perspective of multi-layer network," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    4. Dui, Hongyan & Chen, Shuanshuan & Zhou, Yanjie & Wu, Shaomin, 2022. "Maintenance analysis of transportation networks by the traffic transfer principle considering node idle capacity," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    5. Zhang, Kaimin & Bai, Libiao & Xie, Xiaoyan & Wang, Chenshuo, 2023. "Modeling of risk cascading propagation in project portfolio network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    6. Fan, Dongming & Lin, Jing & Cai, Baoping & Liu, Bin, 2021. "Robustness of maintenance support service networks: attributes, evaluation and improvement," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    7. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Mission aborting and system rescue for multi-state systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    8. Chaoqi, Fu & Yangjun, Gao & Jilong, Zhong & Yun, Sun & Pengtao, Zhang & Tao, Wu, 2021. "Attack-defense game for critical infrastructure considering the cascade effect," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    9. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    10. Zhou, Jian & Coit, David W. & Felder, Frank A. & Wang, Dali, 2021. "Resiliency-based restoration optimization for dependent network systems against cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    11. Chaoqi, Fu & Pengtao, Zhang & Lin, Zhou & Yangjun, Gao & Na, Du, 2021. "Camouflage strategy of a Stackelberg game based on evolution rules," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    12. Wang, Ziqi & Pei, Yulong & Liu, Jing & Liu, Hehang, 2023. "Vulnerability analysis of urban road networks based on traffic situation," International Journal of Critical Infrastructure Protection, Elsevier, vol. 41(C).
    13. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Zhou, Jian & Coit, David W. & Felder, Frank A. & Tsianikas, Stamatis, 2023. "Combined optimization of system reliability improvement and resilience with mixed cascading failures in dependent network systems," Reliability Engineering and System Safety, Elsevier, vol. 237(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, Weiping & Yang, Saini & Hu, Fuyu & Stanley, H. Eugene & He, Shuai & Shi, Mimi, 2018. "An approach for cascading effects within critical infrastructure systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 164-177.
    2. Shi, Xiaoqiu & Long, Wei & Li, Yanyan & Deng, Dingshan, 2022. "Robustness of interdependent supply chain networks against both functional and structural cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    3. Liu, Xing & Fang, Yi-Ping & Zio, Enrico, 2021. "A Hierarchical Resilience Enhancement Framework for Interdependent Critical Infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    4. Chaoqi, Fu & Yangjun, Gao & Jilong, Zhong & Yun, Sun & Pengtao, Zhang & Tao, Wu, 2021. "Attack-defense game for critical infrastructure considering the cascade effect," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Didier Wernli & Lucas Böttcher & Flore Vanackere & Yuliya Kaspiarovich & Maria Masood & Nicolas Levrat, 2023. "Understanding and governing global systemic crises in the 21st century: A complexity perspective," Global Policy, London School of Economics and Political Science, vol. 14(2), pages 207-228, May.
    6. Li Sun & Bozidar Stojadinovic & Giovanni Sansavini, 2019. "Agent‐Based Recovery Model for Seismic Resilience Evaluation of Electrified Communities," Risk Analysis, John Wiley & Sons, vol. 39(7), pages 1597-1614, July.
    7. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    9. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    10. Zhong, Jilong & Zhang, FengMing & Yang, Shunkun & Li, Daqing, 2019. "Restoration of interdependent network against cascading overload failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 884-891.
    11. Rui Peng & Di Wu & Mengyao Sun & Shaomin Wu, 2021. "An attack-defense game on interdependent networks," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(10), pages 2331-2341, October.
    12. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    13. Yang, Qihui & Scoglio, Caterina M. & Gruenbacher, Don M., 2021. "Robustness of supply chain networks against underload cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    14. Yifan Yang & S. Thomas Ng & Frank J. Xu & Martin Skitmore & Shenghua Zhou, 2019. "Towards Resilient Civil Infrastructure Asset Management: An Information Elicitation and Analytical Framework," Sustainability, MDPI, vol. 11(16), pages 1-24, August.
    15. Hao Wu & Xiangyi Meng & Michael M. Danziger & Sean P. Cornelius & Hui Tian & Albert-László Barabási, 2022. "Fragmentation of outage clusters during the recovery of power distribution grids," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    16. König, Sandra & Rass, Stefan & Schauer, Stefan, 2019. "Cyber-attack impact estimation for a port," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Digital Transformation in Maritime and City Logistics: Smart Solutions for Logistics. Proceedings of the Hamburg International Conference of Logistics, volume 28, pages 164-183, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    17. Stødle, Kaia & Metcalfe, Caroline A. & Brunner, Logan G. & Saliani, Julian N. & Flage, Roger & Guikema, Seth D., 2021. "Dependent infrastructure system modeling: A case study of the St. Kitts power and water distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    18. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    19. Gianluca Pescaroli & David Alexander, 2018. "Understanding Compound, Interconnected, Interacting, and Cascading Risks: A Holistic Framework," Risk Analysis, John Wiley & Sons, vol. 38(11), pages 2245-2257, November.
    20. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.

    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:reensy:v:201:y:2020:i:c:s0951832019310336. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.