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

Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems

Author

Listed:
  • Zhang, Chao
  • Xu, Xin
  • Dui, Hongyan

Abstract

A cascading failure is a phenomenon in which the failure of one or several nodes triggers the failure of other nodes. In cyber-physical systems, the failure propagation of edge information adversely affects the network performance. Past research on cascade failure has primarily focused on the node distribution but has ignored the influence of the edges on the cascading failure and network stability. In addition, research is lacking on the internal connections of nodes and edges and the role of the constituent topology. In this paper, a cascading failure model that considers different types of nodes and edges and their contribution to the network is developed and analyzed based on cluster aggregation in cyber-physical systems. The topological changes in the networks after multiple aggregations of clusters during a cascading failure are described. The relative capacity of the flow of the edges is proposed to determine the importance rank of the network elements, and the integrated transfer efficiency of the network is used to assess the performance. The model can detect the most important nodes, edges, and critical failure paths. These factors are of great significance for adjusting the topology of the network or designing new networks. Examples of networks are used to demonstrate the proposed method.

Suggested Citation

  • Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    • Handle: RePEc:eee:reensy:v:202:y:2020:i:c:s0951832019309615
    DOI: 10.1016/j.ress.2020.106963
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019309615
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.106963?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. Xing, Liudong & Levitin, Gregory, 2013. "BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 145-153.
    2. 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.
    3. Koç, Yakup & Warnier, Martijn & Van Mieghem, Piet & Kooij, Robert E. & Brazier, Frances M.T., 2014. "A topological investigation of phase transitions of cascading failures in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 273-284.
    4. Dui, Hongyan & Si, Shubin & Wu, Shaomin & Yam, Richard C.M., 2017. "An importance measure for multistate systems with external factors," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 49-57.
    5. Xing, Liudong & Levitin, Gregory, 2018. "Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements," European Journal of Operational Research, Elsevier, vol. 264(2), pages 732-741.
    6. Koç, Yakup & Warnier, Martijn & Mieghem, Piet Van & Kooij, Robert E. & Brazier, Frances M.T., 2014. "The impact of the topology on cascading failures in a power grid model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 169-179.
    7. Feng, Qiang & Zhao, Xiujie & Fan, Dongming & Cai, Baoping & Liu, Yiqi & Ren, Yi, 2019. "Resilience design method based on meta-structure: A case study of offshore wind farm," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 232-244.
    8. Wu, Shaomin & Scarf, Philip, 2017. "Two new stochastic models of the failure process of a series system," European Journal of Operational Research, Elsevier, vol. 257(3), pages 763-772.
    9. Wu, Shaomin, 2019. "A failure process model with the exponential smoothing of intensity functions," European Journal of Operational Research, Elsevier, vol. 275(2), pages 502-513.
    10. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    11. Cui, Lirong & Li, Haijun, 2007. "Analytical method for reliability and MTTF assessment of coherent systems with dependent components," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 300-307.
    12. Xing, Liudong & Meshkat, Leila & Donohue, Susan K., 2007. "Reliability analysis of hierarchical computer-based systems subject to common-cause failures," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 351-359.
    13. 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.
    14. Xing, Liudong & Levitin, Gregory, 2010. "Combinatorial analysis of systems with competing failures subject to failure isolation and propagation effects," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1210-1215.
    15. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    16. Wu, Shaomin & Chen, Yi & Wu, Qingtai & Wang, Zhonglai, 2016. "Linking component importance to optimisation of preventive maintenance policy," Reliability Engineering and System Safety, Elsevier, vol. 146(C), pages 26-32.
    17. Liu, Yu & Liu, Qinzhen & Xie, Chaoyang & Wei, Fayuan, 2019. "Reliability assessment for multi-state systems with state transition dependency," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 276-288.
    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. Dui, Hongyan & Chen, Shuanshuan & Wang, Jia, 2021. "Failure-oriented maintenance analysis of nodes and edges in network systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. de Araujo, Matheus Soares & da Silva, Leandro Dias & Sobrinho, Ã lvaro & Cunha, Paulo & Montecchi, Leonardo, 2022. "Reliability analysis of multi-parameter monitoring systems for Intensive Care Units," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    3. Jin, Ziyang & Duan, Dongli & Wang, Ning, 2022. "Cascading failure of complex networks based on load redistribution and epidemic process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    4. Hongyan Dui & Yulu Zhang & Songru Zhang & Yun-An Zhang, 2023. "Recovery Model and Maintenance Optimization for Urban Road Networks with Congestion," Mathematics, MDPI, vol. 11(9), pages 1-17, April.
    5. 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).
    6. Dui, Hongyan & Zhang, Chi & Bai, Guanghan & Chen, Liwei, 2021. "Mission reliability modeling of UAV swarm and its structure optimization based on importance measure," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Zhang, Xiaoyu & Xu, Maochao & Da, Gaofeng & Zhao, Peng, 2021. "Ensuring confidentiality and availability of sensitive data over a network system under cyber threats," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    8. 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).
    9. Wang, Wei & Cova, Gregorio & Zio, Enrico, 2022. "A clustering-based framework for searching vulnerabilities in the operation dynamics of Cyber-Physical Energy Systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    10. 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).
    11. 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).

    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. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    2. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    3. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    4. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    6. 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).
    7. Zhang, Chao & Chen, Rentong & Wang, Shaoping & Dui, Hongyan & Zhang, Yadong, 2022. "Resilience efficiency importance measure for the selection of a component maintenance strategy to improve system performance recovery," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    8. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    9. Cheng, Chen & Yang, Jun & Li, Lei, 2021. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state phased mission system with common bus performance sharing subjected to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    10. Hui Xiao & Minhao Cao & Gang Kou & Xiaojun Yuan, 2021. "Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing," Journal of Risk and Reliability, , vol. 235(2), pages 282-292, April.
    11. Hongyan Dui & Yuheng Yang & Yun-an Zhang & Yawen Zhu, 2022. "Recovery Analysis and Maintenance Priority of Metro Networks Based on Importance Measure," Mathematics, MDPI, vol. 10(21), pages 1-20, October.
    12. Peng Su & Guanjun Wang, 2022. "Reliability analysis of network systems subject to probabilistic propagation failures and failure isolation effects," Journal of Risk and Reliability, , vol. 236(2), pages 290-306, April.
    13. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    14. Peng, Rui & Wu, Di & Xiao, Hui & Xing, Liudong & Gao, Kaiye, 2019. "Redundancy versus protection for a non-reparable phased-mission system subject to external impacts," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    15. Fangyu Liu & Hongyan Dui & Ziyue Li, 2022. "Reliability analysis for electrical power systems based on importance measures," Journal of Risk and Reliability, , vol. 236(2), pages 317-328, April.
    16. 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).
    17. Fan, Mengfei & Zeng, Zhiguo & Zio, Enrico & Kang, Rui & Chen, Ying, 2018. "A stochastic hybrid systems model of common-cause failures of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 159-170.
    18. Dui, Hongyan & Zhang, Chi & Tian, Tianzi & Wu, Shaomin, 2022. "Different costs-informed component preventive maintenance with system lifetime changes," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    19. Fiondella, Lance & Xing, Liudong, 2015. "Discrete and continuous reliability models for systems with identically distributed correlated components," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 1-10.
    20. Zhang, Chengjie & Qi, Faqun & Zhang, Ning & Li, Yong & Huang, Hongzhong, 2022. "Maintenance policy optimization for multi-component systems considering dynamic importance of components," Reliability Engineering and System Safety, Elsevier, vol. 226(C).

    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:202:y:2020:i:c:s0951832019309615. 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.