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

MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs

Author

Listed:
  • Chang, Ping-Chen

Abstract

A two-terminal multi-state network (TMSN) is a network (system) with multi-state subsystems (arcs and nodes) and two terminals (source and sink nodes). In a TMSN, system reliability is a widely applied performance indicator of demand satisfaction. To assess system reliability, previous studies relied on knowing the upper bounds (d-MCs) or lower bounds (d-MPs) for specified demand d and a given capacity probability distribution. Accordingly, a novel minimal cut (MC)-based simulation approach is proposed, which does not rely on knowing the d-MCs and capacity probability distribution. An algorithm based on Monte Carlo simulation with demand confirmation via MCs is developed to estimate system reliability. In addition, an extension with a time attribute is examined to investigate the reliability degradation with time. Additional case studies, including a real-life instance of the Taiwan Academic Network, are analyzed to validate the scalability and applicability of the proposed approaches.

Suggested Citation

  • Chang, Ping-Chen, 2022. "MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    • Handle: RePEc:eee:reensy:v:220:y:2022:i:c:s0951832021007602
    DOI: 10.1016/j.ress.2021.108289
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021007602
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.108289?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. Huseby, Arne B. & Natvig, Bent, 2013. "Discrete event simulation methods applied to advanced importance measures of repairable components in multistate network flow systems," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 186-198.
    2. Yeh, Cheng-Ta, 2020. "A hybrid approach to solve a bi-objective optimization problem of a capacitated-flow network with a time factor," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    3. Yeh, Cheng-Ta & Fiondella, Lance, 2017. "Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 138-150.
    4. Zhang, Cai Wen, 2021. "Weibull parameter estimation and reliability analysis with zero-failure data from high-quality products," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    5. George-Williams, Hindolo & Patelli, Edoardo, 2016. "A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 351-367.
    6. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "Exact project reliability for a multi-state project network subject to time and budget constraints," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    7. Hao, Zhifeng & Yeh, Wei-Chang & Liu, Zhenyao & Forghani-elahabad, Majid, 2020. "General multi-state rework network and reliability algorithm," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    8. Yeh, Wei-Chang, 2020. "A new method for verifying d-MC candidates," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    9. 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).
    10. Ping-Chen Chang, 2019. "Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach," Annals of Operations Research, Springer, vol. 277(1), pages 119-133, June.
    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).
    12. Tiam Kapen, Pascalin & Jeutho Gouajio, Marinette & Yemélé, David, 2020. "Analysis and efficient comparison of ten numerical methods in estimating Weibull parameters for wind energy potential: Application to the city of Bafoussam, Cameroon," Renewable Energy, Elsevier, vol. 159(C), pages 1188-1198.
    13. 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.
    14. Lulu Zhang & Guang Jin & Yang You, 2019. "Reliability Assessment for Very Few Failure Data and Weibull Distribution," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-9, September.
    15. Compare, M. & Baraldi, P. & Bani, I. & Zio, E. & McDonnell, D., 2020. "Industrial equipment reliability estimation: A Bayesian Weibull regression model with covariate selection," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    16. Ducros, Florence & Pamphile, Patrick, 2018. "Bayesian estimation of Weibull mixture in heavily censored data setting," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 453-462.
    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. Huang, Cheng-Hao & Lin, Yi-Kuei, 2024. "Rescue and safety system development and performance evaluation by network reliability," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    2. 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).
    3. 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).
    4. 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).
    5. Xu, Xiu-Zhen & Zhou, Run-Hui & Wu, Guo-Lin & Niu, Yi-Feng, 2024. "Evaluating the transmission distance-constrained reliability for a multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    6. Chang, Ping-Chen, 2024. "A path-based simulation approach for multistate flow network reliability estimation without using boundary points," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    7. 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).
    8. Shi, Yan & Behrensdorf, Jasper & Zhou, Jiayan & Hu, Yue & Broggi, Matteo & Beer, Michael, 2024. "Network reliability analysis through survival signature and machine learning techniques," Reliability Engineering and System Safety, Elsevier, vol. 242(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).

    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. 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).
    2. Chang, Ping-Chen, 2024. "A path-based simulation approach for multistate flow network reliability estimation without using boundary points," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    3. 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).
    4. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    5. Huang, Cheng-Hao & Lin, Yi-Kuei, 2024. "Rescue and safety system development and performance evaluation by network reliability," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    6. Zhou, Yifan & Liu, Libo & Li, Hao, 2022. "Reliability estimation and optimisation of multistate flow networks using a conditional Monte Carlo method," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    7. Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    8. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    9. 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).
    10. Yifan Zhou & Chao Yuan & Tian Ran Lin & Lin Ma, 2021. "Maintenance policy structure investigation and optimisation of a complex production system with intermediate buffers," Journal of Risk and Reliability, , vol. 235(3), pages 458-473, June.
    11. Huang, Cheng-Fu & Huang, Ding-Hsiang & Lin, Yi-Kuei, 2022. "Network reliability evaluation for multi-state computing networks considering demand as the non-integer type," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    12. 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).
    13. Huang, Cheng-Hao & Huang, Ding-Hsiang & Lin, Yi-Kuei, 2023. "Network reliability prediction for random capacitated-flow networks via an artificial neural network," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    14. Mehryar, Mehdi & Hafezalkotob, Ashkan & Azizi, Amir & Sobhani, Farzad Movahedi, 2023. "Dynamic zoning of the network using cooperative transmission and maintenance planning: A solution for sustainability of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    15. 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).
    16. Zhou, Hang & Lopes Genez, Thiago Augusto & Brintrup, Alexandra & Parlikad, Ajith Kumar, 2022. "A hybrid-learning decomposition algorithm for competing risk identification within fleets of complex engineering systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    17. Xu, Xiu-Zhen & Niu, Yi-Feng & Song, Yi-Fan, 2021. "Computing the reliability of a stochastic distribution network subject to budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    18. Thi-Phuong Nguyen, 2021. "Assess the Impacts of Discount Policies on the Reliability of a Stochastic Air Transport Network," Mathematics, MDPI, vol. 9(9), pages 1-13, April.
    19. Chen, Chuanhai & Li, Bowen & Guo, Jinyan & Liu, Zhifeng & Qi, Baobao & Hua, Chunlei, 2022. "Bearing life prediction method based on the improved FIDES reliability model," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    20. Starling, James K. & Mastrangelo, Christina & Choe, Youngjun, 2021. "Improving Weibull distribution estimation for generalized Type I censored data using modified SMOTE," Reliability Engineering and System Safety, Elsevier, vol. 211(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:220:y:2022:i:c:s0951832021007602. 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.