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. 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.
    2. Yarveisy, Rioshar & Gao, Chuan & Khan, Faisal, 2020. "A simple yet robust resilience assessment metrics," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    3. 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).
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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).
    13. 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).
    14. 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).
    15. 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.
    16. 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.
    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)

    Citations

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


    Cited by:

    1. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining, 2024. "A Multistate Network Approach for Resilience Analysis of UAV Swarm considering Information Exchange Capacity," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    2. Dui, Hongyan & Tian, Tianzi & Wu, Shaomin & Xie, Min, 2023. "A cost-informed component maintenance index and its applications," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    3. Wang, Nanxi & Wu, Min & Yuen, Kum Fai, 2023. "Assessment of port resilience using Bayesian network: A study of strategies to enhance readiness and response capacities," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    4. Duan, Dongli & Bai, Xue & Rong, Yisheng & Hou, Gege & Hang, Jiale, 2022. "Controlling of nonlinear dynamical networks based on decoupling and re-coupling method," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    5. Tan, Zhizhong & Wu, Bei & Che, Ada, 2023. "Resilience modeling for multi-state systems based on Markov processes," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    6. Dui, Hongyan & Wei, Xuan & Xing, Liudong & Chen, Liwei, 2023. "Performance-based maintenance analysis and resource allocation in irrigation networks," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    7. Azhdari, Armaghan & Ardakan, Mostafa Abouei & Najafi, Mojtaba, 2023. "An approach for reliability optimization of a multi-state centralized network," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    8. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    9. Duan, Dongli & Yan, Qi & Rong, Yisheng & Hou, Gege, 2022. "Predicting the cascading failure of dynamical networks based on a new dimension reduction method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    10. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    11. Kong, Linghao & Wang, Lizhi & Cao, Zhongzheng & Wang, Xiaohong, 2024. "Resilience evaluation of UAV swarm considering resource supplementation," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Niu, Yi-Feng & Zhao, Xia & Xu, Xiu-Zhen & Zhang, Shi-Yun, 2023. "Reliability assessment of a stochastic-flow distribution network with carbon emission constraint," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    13. Li, Hongxu & Sun, Qin & Zhong, Yuanfu & Huang, Zhiwen & Zhang, Yingchao, 2023. "A soft resource optimization method for improving the resilience of UAV swarms under continuous attack," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    14. Ghosh, Puspendu & De, Mala, 2023. "A stochastic investment decision making method for distribution system resilience enhancement considering automation, hardening and distributed energy resources," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    15. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    16. Zhang, Bowen & Xia, Yongxiang & Liang, Yuanyuan, 2023. "Effect of transfer costs on traffic dynamics of multimodal transportation networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(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. 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. 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).
    4. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. 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.
    6. 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).
    7. 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).
    8. 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.
    9. 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).
    10. 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).
    11. 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).
    12. 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).
    13. Li, Ruiying & Gao, Ying, 2022. "On the component resilience importance measures for infrastructure systems," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    14. 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.
    15. 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).
    16. 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.
    17. 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).
    18. 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).
    19. 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.
    20. Pan, Xing & Dang, Yuheng & Wang, Huixiong & Hong, Dongpao & Li, Yuehong & Deng, Hongxu, 2022. "Resilience model and recovery strategy of transportation network based on travel OD-grid analysis," Reliability Engineering and System Safety, Elsevier, vol. 223(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.