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

A deep neural network and Bayesian method based framework for all-terminal network reliability estimation considering degradation

Author

Listed:
  • Davila-Frias, Alex
  • Yodo, Nita
  • Le, Trung
  • Yadav, Om Prakash

Abstract

Most research on network reliability has considered links to have a binary state, i.e., functioning or failed, whereas nodes are considered flawless. In a more realistic scenario, both links and nodes might fail or may exhibit degradation behavior before failing. This study develops a framework to estimate the all-terminal reliability of a network that considers the degradation and probability of failure of all nodes and links in a network. Unlike previous works on network reliability that considered constant reliability for links, this paper considers the reliability of links, nodes, and the network as functions of time. In the proposed framework, the Bayesian methods (BM) are employed to estimate the reliability of links and nodes as functions of time considering degradation data. Due to the complexity of the all-terminal reliability problem, and to get fast estimations of the reliability of a network, an integration of Monte Carlo (MC) and Deep Neural Networks (DNNs) is proposed. The proposed MC algorithm can estimate the network reliability for given nodes and links reliability values. To speed up the calculation, a DNN model is integrated into the framework, thus enabling accurate and fast estimation of network reliability for given link and node reliability values. The DNN accuracy, based on the RMSE (0.01460), outperforms previous traditional artificial neural network (ANN) approaches. Moreover, the DNN model takes 0.3 ms to compute the reliability for any given links and reliability values. The proposed framework can provide not only reliability point estimates but also credible intervals. Finally, we take advantage of Bayesian methods to integrate new data into the framework as they become available. The framework uses the new data to refine and further update the degradation model parameters and the prediction of the reliability of links, nodes, and the network. The proposed methodology has been demonstrated with the real-world network topology Ion (125 nodes, 150 links) with actual degradation data.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:229:y:2023:i:c:s0951832022004987
    DOI: 10.1016/j.ress.2022.108881
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022004987
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.108881?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. 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.
    2. 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.
    3. Yeh, Wei-Chang, 2021. "Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    4. Yeh, Wei-Chang, 2021. "A quick BAT for evaluating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Phattara Khumprom & Nita Yodo, 2019. "A Data-Driven Predictive Prognostic Model for Lithium-ion Batteries based on a Deep Learning Algorithm," Energies, MDPI, vol. 12(4), pages 1-21, February.
    6. Alkaff, Abdullah & Qomarudin, Mochamad Nur & Bilfaqih, Yusuf, 2021. "Network reliability analysis: matrix-exponential approach," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    7. George S. Fishman, 1986. "A Monte Carlo Sampling Plan for Estimating Network Reliability," Operations Research, INFORMS, vol. 34(4), pages 581-594, August.
    8. Jia Liu & Daniel J. Nordman & William Q. Meeker, 2016. "The Number of MCMC Draws Needed to Compute Bayesian Credible Bounds," The American Statistician, Taylor & Francis Journals, vol. 70(3), pages 275-284, July.
    9. 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.
    10. Yeh, Wei-Chang, 2021. "Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Chang, Ping-Chen & Huang, Ding-Hsiang & Lin, Yi-Kuei & Nguyen, Thi-Phuong, 2021. "Reliability and maintenance models for a time-related multi-state flow network via d-MC approach," Reliability Engineering and System Safety, Elsevier, vol. 216(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. Li, Shunlong & Wang, Jie & He, Shaoyang, 2023. "Connectivity probability evaluation of a large-scale highway bridge network using network decomposition," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    2. Oster, Matthew R. & King, Ethan & Bakker, Craig & Bhattacharya, Arnab & Chatterjee, Samrat & Pan, Feng, 2023. "Multi-level optimization with the koopman operator for data-driven, domain-aware, and dynamic system security," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. Yasir Mahmood & Tanzina Afrin & Ying Huang & Nita Yodo, 2023. "Sustainable Development for Oil and Gas Infrastructure from Risk, Reliability, and Resilience Perspectives," Sustainability, MDPI, vol. 15(6), pages 1-22, March.

    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. 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. Yeh, Wei-Chang & Tan, Shi-Yi & Forghani-elahabad, Majid & Khadiri, Mohamed El & Jiang, Yunzhi & Lin, Chen-Shiun, 2022. "New binary-addition tree algorithm for the all-multiterminal binary-state network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    3. Chen, Liwei & Cheng, Chunchun & Dui, Hongyan & Xing, Liudong, 2022. "Maintenance cost-based importance analysis under different maintenance strategies," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Yeh, Wei-Chang & Zhu, Wenbo & Tan, Shi-Yi & Wang, Gai-Ge & Yeh, Yuan-Hui, 2022. "Novel general active reliability redundancy allocation problems and algorithm," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    5. 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).
    6. Yeh, Wei-Chang, 2022. "Novel direct algorithm for computing simultaneous all-level reliability of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    7. 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.
    8. Yeh, Wei-Chang & Du, Chia-Ming & Tan, Shi-Yi & Forghani-elahabad, Majid, 2023. "Application of LSTM based on the BAT-MCS for binary-state network approximated time-dependent reliability problems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    9. Yeh, Wei-Chang, 2022. "Novel self-adaptive Monte Carlo simulation based on binary-addition-tree algorithm for binary-state network reliability approximation," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    10. Yeh, Wei-Chang & Tan, Shi-Yi & Zhu, Wenbo & Huang, Chia-Ling & Yang, Guang-yi, 2022. "Novel binary addition tree algorithm (BAT) for calculating the direct lower-bound of the highly reliable binary-state network reliability," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    11. Forghani-elahabad, Majid & Yeh, Wei-Chang, 2022. "An improved algorithm for reliability evaluation of flow networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    12. Chan, Jianpeng & Papaioannou, Iason & Straub, Daniel, 2022. "An adaptive subset simulation algorithm for system reliability analysis with discontinuous limit states," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    13. Yang Shunkun & Zhang Jiaquan & Lu Dan, 2016. "Prediction of Cascading Failures in Spatial Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-11, April.
    14. 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).
    15. Rocco S, Claudio M. & Ramirez-Marquez, José Emmanuel, 2009. "Deterministic network interdiction optimization via an evolutionary approach," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 568-576.
    16. Wu, Liusan & Tan, Qingmei & Zhang, Yuehui, 2013. "Network connectivity entropy and its application on network connectivity reliability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5536-5541.
    17. Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
    18. Concho, Ana Lisbeth & Ramirez-Marquez, Jose Emmanuel, 2010. "An evolutionary algorithm for port-of-entry security optimization considering sensor thresholds," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 255-266.
    19. K.-P. Hui & N. Bean & M. Kraetzl & Dirk Kroese, 2005. "The Cross-Entropy Method for Network Reliability Estimation," Annals of Operations Research, Springer, vol. 134(1), pages 101-118, February.
    20. Accominotti, Olivier & Lucena-Piquero, Delio & Ugolini, Stefano, 2023. "Intermediaries’ substitutability and financial network resilience: A hyperstructure approach," Journal of Economic Dynamics and Control, Elsevier, vol. 153(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:229:y:2023:i:c:s0951832022004987. 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.