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

Reliability and importance measure analysis of networks with shared risk link groups

Author

Listed:
  • Vaisman, Radislav
  • Sun, Yuting

Abstract

We consider the problem of assessing the reliability and the Birnbaum importance measure of complex networks under the shared link risk group (SRLG) failure scenario. With a view to the fact that SRLG failures can cause a global system breakdown, the reliability and the importance measure analysis is of fundamental importance to the study of critical infrastructures such as sensor and cross-layer networks, supply chains, and other complex systems that support the essential functioning of our society and economy. The mathematical complexity of the reliability and the importance measure calculation implies that one has to rely on approximation techniques, since no analytical method for solving this problem in reasonable computation time is known to exist. This study will build upon the Permutation Monte Carlo paradigm. The major advantage of the proposed solution is that it allows us to obtain reliable estimates of both the network reliability and the Birnbaum importance measure using the same algorithmic machinery. We show that the suggested algorithm is easy to implement and that the method is scalable to meet real-life network sizes.

Suggested Citation

  • Vaisman, Radislav & Sun, Yuting, 2021. "Reliability and importance measure analysis of networks with shared risk link groups," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    • Handle: RePEc:eee:reensy:v:211:y:2021:i:c:s0951832021001290
    DOI: 10.1016/j.ress.2021.107578
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021001290
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107578?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. Shi, Yue & Zhu, Weihang & Xiang, Yisha & Feng, Qianmei, 2020. "Condition-based maintenance optimization for multi-component systems subject to a system reliability requirement," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    2. Lisnianski, Anatoly & Levit, Evgeniy & Teper, Lina, 2021. "Short-term availability and performability analysis for a large-scale multi-state system based on robotic sensors," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    3. Lu, Xuefei & Baraldi, Piero & Zio, Enrico, 2020. "A data-driven framework for identifying important components in complex systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    4. Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2016. "The structure function for system reliability as predictive (imprecise) probability," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 180-187.
    5. Chang, Ping-Chen & Lin, Yi-Kuei & Chiang, Yu-Min, 2019. "System reliability estimation and sensitivity analysis for multi-state manufacturing network with joint buffers––A simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 103-109.
    6. Dui, Hongyan & Si, Shubin & Yam, Richard C.M., 2018. "Importance measures for optimal structure in linear consecutive-k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 339-350.
    7. Maxim Finkelstein & Ilya Gertsbakh & Radislav Vaisman, 2017. "On a single discrete scale for preventive maintenance with two shock processes affecting a complex system," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 33(1), pages 54-62, January.
    8. Lisnianski, Anatoly & Frenkel, Ilia & Khvatskin, Lev, 2015. "On Birnbaum importance assessment for aging multi-state system under minimal repair by using the Lz-transform method," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 258-266.
    9. Do, Phuc & Bérenguer, Christophe, 2020. "Conditional reliability-based importance measures," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    10. Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2013. "Component state-based integrated importance measure for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 75-83.
    11. Francisco J. Samaniego, 2007. "System Signatures and their Applications in Engineering Reliability," International Series in Operations Research and Management Science, Springer, number 978-0-387-71797-5, September.
    12. Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2014. "Importance analysis for reconfigurable systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 72-80.
    13. Zheng, Junjun & Okamura, Hiroyuki & Pang, Taoming & Dohi, Tadashi, 2021. "Availability importance measures of components in smart electric power grid systems," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    14. Bistouni, Fathollah & Jahanshahi, Mohsen, 2019. "Reliability-aware ring protection link selection in Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    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. Monfared, M.A.S. & Rezazadeh, Masoumeh & Alipour, Zohreh, 2022. "Road networks reliability estimations and optimizations: A Bi-directional bottom-up, top-down approach," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    2. Ma, Chengye & Du, Yongjun & Zhang, Yuchun & Cai, Zhiqiang, 2022. "Marginal and joint failure importance for K-terminal network edges under counting process," Reliability Engineering and System Safety, Elsevier, vol. 223(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. Liu, Mingli & Wang, Dan & Zhao, Jiangbin & Si, Shubin, 2022. "Importance measure construction and solving algorithm oriented to the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    2. Dui, Hongyan & Wei, Xuan & Xing, Liudong, 2023. "A new multi-criteria importance measure and its applications to risk reduction and safety enhancement," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Xianzhen Huang & Frank PA Coolen, 2018. "Reliability sensitivity analysis of coherent systems based on survival signature," Journal of Risk and Reliability, , vol. 232(6), pages 627-634, December.
    4. Phuc Do & Christophe Bérenguer, 2022. "Residual life-based importance measures for predictive maintenance decision-making," Journal of Risk and Reliability, , vol. 236(1), pages 98-113, February.
    5. Cai, Zhiqiang & Si, Shubin & Sun, Shudong & Li, Caitao, 2016. "Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 248-258.
    6. Salomon, Julian & Winnewisser, Niklas & Wei, Pengfei & Broggi, Matteo & Beer, Michael, 2021. "Efficient reliability analysis of complex systems in consideration of imprecision," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. Patelli, Edoardo & Feng, Geng & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2017. "Simulation methods for system reliability using the survival signature," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 327-337.
    8. Lyu, Dong & Si, Shubin, 2021. "Importance measure for K-out-of-n: G systems under dynamic random load considering strength degradation," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    9. Qiu, Siqi & Ming, Xinguo & Sallak, Mohamed & Lu, Jialiang, 2022. "A Birnbaum importance-based two-stage approach for two-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    10. 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.
    11. Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang & Guo, Peng & Zhu, Wenjin, 2020. "Mission success probability optimization for phased-mission systems with repairable component modules," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    12. Dui, Hongyan & Wu, Shaomin & Zhao, Jiangbin, 2021. "Some extensions of the component maintenance priority," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    13. Eryilmaz, Serkan, 2020. "Age-based preventive maintenance for coherent systems with applications to consecutive-k-out-of-n and related systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    14. Dui, Hongyan & Si, Shubin & Yam, Richard C.M., 2018. "Importance measures for optimal structure in linear consecutive-k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 339-350.
    15. Lu, H.W. & Pan, H.Y. & He, L. & Zhang, J.Q., 2016. "Importance analysis of off-grid wind power generation systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 60(C), pages 999-1007.
    16. Wang, Yukun & Li, Xiaopeng & Chen, Junyan & Liu, Yiliu, 2022. "A condition-based maintenance policy for multi-component systems subject to stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    17. Ma, Chenyang & Wang, Qiyu & Cai, Zhiqiang & Si, Shubin & Zhao, Jiangbin, 2021. "Component reassignment for reliability optimization of reconfigurable systems considering component degradation," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    18. Coolen-Maturi, Tahani & Coolen, Frank P.A. & Balakrishnan, Narayanaswamy, 2021. "The joint survival signature of coherent systems with shared components," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    19. Dui, Hongyan & Tian, Tianzi & Zhao, Jiangbin & Wu, Shaomin, 2022. "Comparing with the joint importance under consideration of consecutive-k-out-of-n system structure changes," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    20. Azizi, Fariba & Salari, Nooshin, 2023. "A novel condition-based maintenance framework for parallel manufacturing systems based on bivariate birth/birth–death processes," Reliability Engineering and System Safety, Elsevier, vol. 229(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:211:y:2021:i:c:s0951832021001290. 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.