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

Modeling and evaluation method for resilience analysis of multi-state networks

Author

Listed:
  • Liu, Tao
  • Bai, Guanghan
  • Tao, Junyong
  • Zhang, Yun-An
  • Fang, Yining
  • Xu, Bei

Abstract

Multi-state networks which not only be connected but also function at a certain performance level exist widely in real-world engineering systems. Resilience provides a new approach for the design and analysis of networks that enhance the ability of systems to withstand and bounce back from disruptive events. Efficient and accurate evaluation method is essential for analyzing and enhancing the resilience of the multi-state networks. This research focuses on the resilience modeling and evaluation method for multi-state networks, in which the states of the components and network follow certain probability distributions. First, a multi-state network performance metric associated with the state distribution of components was proposed. Then, we proposed a semi-Markov-based resilience model to describe the transition of the component state distribution. Third, we proposed a fast-repeated algorithm to enhance resilience evaluation efficiency for multi-state networks such that managers can make timely decisions when disruptive events occur. Finally, a case study is conducted, where the optimal recovery strategy was obtained based on the proposed method. Compared to the distance-based recovery strategy and reliability-based recovery strategy, resilience-based method offers more flexible and timely strategies considering different mission requirements and/or preferences for the design, operation and recovery of multistate networks.

Suggested Citation

  • Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining & Xu, Bei, 2022. "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    • Handle: RePEc:eee:reensy:v:226:y:2022:i:c:s0951832022002988
    DOI: 10.1016/j.ress.2022.108663
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022002988
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.108663?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. Ahmadian, Navid & Lim, Gino J. & Cho, Jaeyoung & Bora, Selim, 2020. "A quantitative approach for assessment and improvement of network resilience," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    2. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    3. Yarveisy, Rioshar & Gao, Chuan & Khan, Faisal, 2020. "A simple yet robust resilience assessment metrics," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    4. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining, 2021. "An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    5. Bai, Guanghan & Tian, Zhigang & Zuo, Ming J., 2016. "An improved algorithm for finding all minimal paths in a network," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 1-10.
    6. Hiba Baroud & Jose E. Ramirez‐Marquez & Kash Barker & Claudio M. Rocco, 2014. "Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows," Risk Analysis, John Wiley & Sons, vol. 34(7), pages 1317-1335, July.
    7. Xu, Zhaoping & Ramirez-Marquez, Jose Emmanuel & Liu, Yu & Xiahou, Tangfan, 2020. "A new resilience-based component importance measure for multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    8. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    9. Bai, Guanghan & Li, Yanjun & Fang, Yining & Zhang, Yun-An & Tao, Junyong, 2020. "Network approach for resilience evaluation of a UAV swarm by considering communication limits," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    10. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    11. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    12. Henry, Devanandham & Emmanuel Ramirez-Marquez, Jose, 2012. "Generic metrics and quantitative approaches for system resilience as a function of time," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 114-122.
    13. Nan, Cen & Sansavini, Giovanni, 2017. "A quantitative method for assessing resilience of interdependent infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 35-53.
    14. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    15. Fan, Hehong & Sun, Xiaohan, 2010. "A multi-state reliability evaluation model for P2P networks," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 402-411.
    16. Iannacone, Leandro & Sharma, Neetesh & Tabandeh, Armin & Gardoni, Paolo, 2022. "Modeling Time-varying Reliability and Resilience of Deteriorating Infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    17. Lin, Yi-Kuei & Chang, Ping-Chen, 2012. "Evaluate the system reliability for a manufacturing network with reworking actions," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 127-137.
    Full references (including those not matched with items on IDEAS)

    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. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    3. Haritha, P.C. & Anjaneyulu, M.V.L.R., 2024. "Comparison of topological functionality-based resilience metrics using link criticality," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    4. Zou, Qiling & Chen, Suren, 2021. "Resilience-based Recovery Scheduling of Transportation Network in Mixed Traffic Environment: A Deep-Ensemble-Assisted Active Learning Approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    5. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Bai, Guanghan & Zuo, Ming J. & Tian, Zhigang, 2015. "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 300-309.
    7. Zhou, Xinxin & Huang, Yun & Bai, Guanghan & Xu, Bei & Tao, Junyong, 2024. "The resilience evaluation of unmanned autonomous swarm with informed agents under partial failure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    8. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng, 2022. "A demand-based framework for resilience assessment of multistate networks under disruptions," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    10. Li, Zhaolong & Jin, Chun & Hu, Pan & Wang, Cong, 2019. "Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 503-514.
    11. Caputo, Antonio C. & Kalemi, Bledar & Paolacci, Fabrizio & Corritore, Daniele, 2020. "Computing resilience of process plants under Na-Tech events: Methodology and application to sesmic loading scenarios," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    12. Hu, Jinqiu & Khan, Faisal & Zhang, Laibin, 2021. "Dynamic resilience assessment of the Marine LNG offloading system," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    13. 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).
    14. Sun, Qin & Li, Hongxu & Wang, Yuzhi & Zhang, Yingchao, 2022. "Multi-swarm-based cooperative reconfiguration model for resilient unmanned weapon system-of-systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    15. Li, Ruiying & Gao, Ying, 2022. "On the component resilience importance measures for infrastructure systems," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    16. Ivo Häring & Mirjam Fehling-Kaschek & Natalie Miller & Katja Faist & Sebastian Ganter & Kushal Srivastava & Aishvarya Kumar Jain & Georg Fischer & Kai Fischer & Jörg Finger & Alexander Stolz & Tobias , 2021. "A performance-based tabular approach for joint systematic improvement of risk control and resilience applied to telecommunication grid, gas network, and ultrasound localization system," Environment Systems and Decisions, Springer, vol. 41(2), pages 286-329, June.
    17. Mühlhofer, Evelyn & Koks, Elco E. & Kropf, Chahan M. & Sansavini, Giovanni & Bresch, David N., 2023. "A generalized natural hazard risk modelling framework for infrastructure failure cascades," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    18. Claudio M Rocco & Kash Barker & Jose Moronta & Jose E Ramirez-Marquez, 2018. "Community detection and resilience in multi-source, multi-terminal networks," Journal of Risk and Reliability, , vol. 232(6), pages 616-626, December.
    19. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    20. MacKenzie, Cameron A. & Hu, Chao, 2019. "Decision making under uncertainty for design of resilient engineered systems," Reliability Engineering and System Safety, Elsevier, vol. 192(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:226:y:2022:i:c:s0951832022002988. 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.