IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v235y2021i2p167-181.html
   My bibliography  Save this article

A literature review on network reliability analysis and its engineering applications

Author

Listed:
  • Vaibhav Gaur
  • Om Prakash Yadav
  • Gunjan Soni
  • Ajay Pal Singh Rathore

Abstract

The applications of networks can be observed in numerous engineering realms mainly computers and communication, transportation, electric transmission and oil and gas distribution. Estimating the reliability of such networks is a critical task for the well-being of society as well as a nation. The paradigm of network reliability has evolved considerably over the past few decades. The purpose of this article is to present the developments in network reliability domain in a laconic manner. This paper discusses the various metrics used to evaluate network connectivity along with their mathematical backgrounds. The various algorithms namely State Enumeration, Sum of disjoint product, Minimal Cut Set, Factoring theorem, Cellular Automata, Subset Simulation, Percolation theory, Binary Decision Diagrams, and Universal Generating Functions are enumerated in this review study. The application part of algorithms with their advantages, limitations and scope are presented. Finally, the methodologies used for assessment of network reliability are discussed. This article aims at providing a holistic view of the network reliability practices, which may prove to be helpful for researchers across the globe.

Suggested Citation

  • Vaibhav Gaur & Om Prakash Yadav & Gunjan Soni & Ajay Pal Singh Rathore, 2021. "A literature review on network reliability analysis and its engineering applications," Journal of Risk and Reliability, , vol. 235(2), pages 167-181, April.
    • Handle: RePEc:sae:risrel:v:235:y:2021:i:2:p:167-181
    DOI: 10.1177/1748006X20962258
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X20962258
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1748006X20962258?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
    ---><---

    References listed on IDEAS

    as
    1. George E. Apostolakis & Douglas M. Lemon, 2005. "A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism," Risk Analysis, John Wiley & Sons, vol. 25(2), pages 361-376, April.
    2. Escalera, Alberto & Hayes, Barry & Prodanović, Milan, 2018. "A survey of reliability assessment techniques for modern distribution networks," Renewable and Sustainable Energy Reviews, Elsevier, vol. 91(C), pages 344-357.
    3. Ramirez-Marquez, José Emmanuel & Rocco, Claudio M., 2008. "All-terminal network reliability optimization via probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1689-1697.
    4. Sebastio, Stefano & Trivedi, Kishor S. & Wang, Dazhi & Yin, Xiaoyan, 2014. "Fast computation of bounds for two-terminal network reliability," European Journal of Operational Research, Elsevier, vol. 238(3), pages 810-823.
    5. Baroud, Hiba & Barker, Kash, 2018. "A Bayesian kernel approach to modeling resilience-based network component importance," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 10-19.
    6. Zdravko I. Botev & Pierre L'Ecuyer & Gerardo Rubino & Richard Simard & Bruno Tuffin, 2013. "Static Network Reliability Estimation via Generalized Splitting," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 56-71, February.
    7. Kawahara, Jun & Sonoda, Koki & Inoue, Takeru & Kasahara, Shoji, 2019. "Efficient construction of binary decision diagrams for network reliability with imperfect vertices," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 142-154.
    8. Yeh, Wei-Chang, 2008. "An improved algorithm for searching all minimal cuts in modified networks," Reliability Engineering and System Safety, Elsevier, vol. 93(7), pages 1018-1024.
    9. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    10. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    11. Majid Forghani-elahabad & Nelson Kagan, 2019. "Reliability evaluation of a stochastic-flow network in terms of minimal paths with budget constraint," IISE Transactions, Taylor & Francis Journals, vol. 51(5), pages 547-558, May.
    12. Volkanovski, Andrija & ÄŒepin, Marko & Mavko, Borut, 2009. "Application of the fault tree analysis for assessment of power system reliability," Reliability Engineering and System Safety, Elsevier, vol. 94(6), pages 1116-1127.
    13. Cadini, Francesco & Agliardi, Gian Luca & Zio, Enrico, 2017. "A modeling and simulation framework for the reliability/availability assessment of a power transmission grid subject to cascading failures under extreme weather conditions," Applied Energy, Elsevier, vol. 185(P1), pages 267-279.
    14. Yeh, Wei-Chang, 2007. "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering and System Safety, Elsevier, vol. 92(2), pages 260-268.
    15. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, January.
    16. Zio, Enrico & Podofillini, Luca & Zille, Valérie, 2006. "A combination of Monte Carlo simulation and cellular automata for computing the availability of complex network systems," Reliability Engineering and System Safety, Elsevier, vol. 91(2), pages 181-190.
    17. Chen, Guo & Dong, Zhao Yang & Hill, David J. & Zhang, Guo Hua & Hua, Ke Qian, 2010. "Attack structural vulnerability of power grids: A hybrid approach based on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 595-603.
    18. 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.
    19. Bompard, Ettore & Napoli, Roberto & Xue, Fei, 2009. "Analysis of structural vulnerabilities in power transmission grids," International Journal of Critical Infrastructure Protection, Elsevier, vol. 2(1), pages 5-12.
    20. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo & Rapisarda, Andrea, 2003. "Efficiency of scale-free networks: error and attack tolerance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 320(C), pages 622-642.
    21. Langseth, Helge & Portinale, Luigi, 2007. "Bayesian networks in reliability," Reliability Engineering and System Safety, Elsevier, vol. 92(1), pages 92-108.
    22. 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.
    23. Leslie Murray & Héctor Cancela & Gerardo Rubino, 2013. "A splitting algorithm for network reliability estimation," IISE Transactions, Taylor & Francis Journals, vol. 45(2), pages 177-189.
    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. Wang, Jie & Zhang, Yangyi & Li, Shunlong & Xu, Wencheng & Jin, Yao, 2024. "Directed network-based connectivity probability evaluation for urban bridges," Reliability Engineering and System Safety, Elsevier, vol. 241(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. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    2. 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).
    3. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    4. Wang, Jing & Zuo, Wangda & Rhode-Barbarigos, Landolf & Lu, Xing & Wang, Jianhui & Lin, Yanling, 2019. "Literature review on modeling and simulation of energy infrastructures from a resilience perspective," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 360-373.
    5. 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.
    6. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    7. Jufri, Fauzan Hanif & Widiputra, Victor & Jung, Jaesung, 2019. "State-of-the-art review on power grid resilience to extreme weather events: Definitions, frameworks, quantitative assessment methodologies, and enhancement strategies," Applied Energy, Elsevier, vol. 239(C), pages 1049-1065.
    8. Xue, Fei & Bompard, Ettore & Huang, Tao & Jiang, Lin & Lu, Shaofeng & Zhu, Huaiying, 2017. "Interrelation of structure and operational states in cascading failure of overloading lines in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 728-740.
    9. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    10. H Jönsson & J Johansson & H Johansson, 2008. "Identifying critical components in technical infrastructure networks," Journal of Risk and Reliability, , vol. 222(2), pages 235-243, June.
    11. 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.
    12. Zio, E. & Golea, L.R., 2012. "Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 67-74.
    13. Ouyang, Min & Pan, Zhezhe & Hong, Liu & Zhao, Lijing, 2014. "Correlation analysis of different vulnerability metrics on power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 396(C), pages 204-211.
    14. Davila-Frias, Alex & Yodo, Nita & Le, Trung & Yadav, Om Prakash, 2023. "A deep neural network and Bayesian method based framework for all-terminal network reliability estimation considering degradation," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    15. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    16. Ma, Tian-Lin & Yao, Jian-Xi & Qi, Cheng & Zhu, Hong-Lu & Sun, Yu-Shu, 2013. "Non-monotonic increase of robustness with capacity tolerance in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5516-5524.
    17. Yeh, Wei-Chang, 2020. "A new method for verifying d-MC candidates," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    18. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    19. 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.
    20. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2019. "Review of major approaches to analyze vulnerability in power system," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 153-172.

    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:sae:risrel:v:235:y:2021:i:2:p:167-181. 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: SAGE Publications (email available below). General contact details of provider: .

    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.