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

A comparative study of numerical methods for reliability assessment based on semi-Markov processes

Author

Listed:
  • Wu, Bei
  • Limnios, Nikolaos

Abstract

The semi-Markov process, renowned for its versatile applications, has garnered significant attention in recent years. However, deriving closed-form expressions for computing reliability metrics proves challenging when sojourn times deviate from exponential distributions. This paper investigates three numerical techniques for computing the transition function matrix of the semi-Markov process, including the algebraic method, the truncated method, and the iterative method. It delves into their truncation and discretization errors, as well as their computational complexities. Additionally, the Laplace-based method and the semi-Markov-chain-based method are discussed to contrast their effectiveness with the three devised numerical approaches. Building on the linkage between the Markov renewal equation and system reliability metrics, five computational methods are applied to the evaluation of system reliability and availability. A case study on sequential cyber-attacks is presented to illustrate the applicability of these methods, considering sojourn times that follow exponential, gamma, lognormal, and Weibull distributions respectively. The results reveal that the three proposed numerical methods not only achieve high precision and rapid speed but also address scenarios beyond the capability of the Laplace-based method.

Suggested Citation

  • Wu, Bei & Limnios, Nikolaos, 2024. "A comparative study of numerical methods for reliability assessment based on semi-Markov processes," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
  • Handle: RePEc:eee:reensy:v:252:y:2024:i:c:s0951832024005039
    DOI: 10.1016/j.ress.2024.110431
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832024005039
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2024.110431?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. Wu, Xiaoyue & Hillston, Jane, 2015. "Mission reliability of semi-Markov systems under generalized operational time requirements," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 122-129.
    2. Postnikov, Ivan, 2022. "A reliability assessment of the heating from a hybrid energy source based on combined heat and power and wind power plants," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    3. Moura, Márcio das Chagas & Droguett, Enrique López, 2009. "Mathematical formulation and numerical treatment based on transition frequency densities and quadrature methods for non-homogeneous semi-Markov processes," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 342-349.
    4. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng, 2018. "Reliability analysis of phased mission system with non-exponential and partially repairable components," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 119-127.
    5. Wu, Bei & Cui, Lirong & Fang, Chen, 2019. "Reliability analysis of semi-Markov systems with restriction on transition times," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    6. Bei Wu & Brenda Ivette Garcia Maya & Nikolaos Limnios, 2021. "Using Semi-Markov Chains to Solve Semi-Markov Processes," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1419-1431, December.
    7. Mabel C. Chou & Mahmut Parlar & Yun Zhou, 2017. "Optimal Timing to Initiate Medical Treatment for a Disease Evolving as a Semi-Markov Process," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 194-217, October.
    8. Ng, ManWo & Khattak, Asad & Talley, Wayne K., 2013. "Modeling the time to the next primary and secondary incident: A semi-Markov stochastic process approach," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 44-57.
    9. Ouhbi, Brahim & Limnios, Nikolaos, 2002. "The rate of occurrence of failures for semi-Markov processes and estimation," Statistics & Probability Letters, Elsevier, vol. 59(3), pages 245-255, October.
    10. Dhulipala, Somayajulu L.N. & Flint, Madeleine M., 2020. "Series of semi-Markov processes to model infrastructure resilience under multihazards," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    11. John E. Hosford, 1960. "Measures of Dependability," Operations Research, INFORMS, vol. 8(1), pages 53-64, February.
    12. Sánchez-Herguedas, Antonio & Mena-Nieto, Angel & Rodrigo-Muñoz, Francisco, 2021. "A new analytical method to optimise the preventive maintenance interval by using a semi-Markov process and z-transform with an application to marine diesel engines," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    13. 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).
    14. Li, Yasong & Zhou, Zheng & Sun, Chuang & Peng, Jun & Nandi, Asoke K. & Yan, Ruqiang, 2023. "Life-cycle modeling driven by coupling competition degradation for remaining useful life prediction," Reliability Engineering and System Safety, Elsevier, vol. 238(C).
    15. Jiang, Shan & Jia, Xujie, 2024. "Reliability assessment under continuous fatigue degradation and shock based on Markov renewal process," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    16. Márcio das Chagas Moura & Enrique López Droguett, 2010. "Numerical Approach for Assessing System Dynamic Availability Via Continuous Time Homogeneous Semi-Markov Processes," Methodology and Computing in Applied Probability, Springer, vol. 12(3), pages 431-449, September.
    17. Yunhui Hou & Nikolaos Limnios & Walter Schön, 2017. "On the Existence and Uniqueness of Solution of MRE and Applications," Methodology and Computing in Applied Probability, Springer, vol. 19(4), pages 1241-1250, December.
    18. Sophie Mercier, 2008. "Numerical Bounds for Semi-Markovian Quantities and Application to Reliability," Methodology and Computing in Applied Probability, Springer, vol. 10(2), pages 179-198, June.
    19. Lyu, Hao & Qu, Hongchen & Xie, Hualong & Zhang, Yimin & Pecht, Michael, 2023. "Reliability analysis of the multi-state system with nonlinear degradation model under Markov environment," Reliability Engineering and System Safety, Elsevier, vol. 238(C).
    20. Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    21. Puneet Pasricha & Dharmaraja Selvamuthu & Guglielmo D’Amico & Raimondo Manca, 2020. "Portfolio optimization of credit risky bonds: a semi-Markov process approach," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 6(1), pages 1-14, December.
    22. Wu, Shengnan & Zhang, Qiao & Li, Bin & Zhang, Laibin & Zheng, Wenpei & Li, Zhong & Li, Zhandong & Liu, Yiliu, 2023. "Reliability analysis of subsea wellhead system subject to fatigue and degradation during service life," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    23. Wu, Bei & Cui, Lirong, 2020. "Reliability evaluation of Markov renewal shock models with multiple failure mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    24. Cheng, Dawei & Lu, Zhong & Zhou, Jia & Liang, Xihui, 2023. "An optimizing maintenance policy for airborne redundant systems operating with faults by using Markov process and NSGA-II," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    25. Nikolaos Limnios, 2012. "Reliability Measures of Semi-Markov Systems with General State Space," Methodology and Computing in Applied Probability, Springer, vol. 14(4), pages 895-917, December.
    Full references (including those not matched with items on IDEAS)

    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. Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    2. Zhang, Dingmao & Li, Gengfeng & Bie, Zhaohong & Fan, Kangjian, 2024. "An analytical method for reliability evaluation of power distribution system with time-varying failure rates," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    3. Yu, Haiyue & Wu, Xinyang & Wu, Xiaoyue, 2020. "An extended object-oriented petri net model for mission reliability evaluation of phased-mission system with time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    4. Xiaoyu Cui & Shaoping Wang & Tongyang Li & Jian Shi, 2019. "System Reliability Assessment Based on Energy Dissipation: Modeling and Application in Electro-Hydrostatic Actuation System," Energies, MDPI, vol. 12(18), pages 1-22, September.
    5. Wu, Bei & Cui, Lirong & Fang, Chen, 2019. "Reliability analysis of semi-Markov systems with restriction on transition times," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    6. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng & Xiong, Xiaoyan, 2021. "A Markov regenerative process model for phased mission systems under internal degradation and external shocks," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Fang, Chen & Cui, Lirong, 2021. "Reliability evaluation for balanced systems with auto-balancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    8. Yi, He & Cui, Lirong & Shen, Jingyuan & Li, Yan, 2018. "Stochastic properties and reliability measures of discrete-time semi-Markovian systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 162-173.
    9. He Yi & Lirong Cui & Narayanaswamy Balakrishnan & Jingyuan Shen, 2022. "Multi-Point and Multi-Interval Bounded-Covering Availability Measures for Aggregated Markovian Repairable Systems," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2427-2453, December.
    10. 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).
    11. Guglielmo D’Amico & Raimondo Manca & Filippo Petroni & Dharmaraja Selvamuthu, 2021. "On the Computation of Some Interval Reliability Indicators for Semi-Markov Systems," Mathematics, MDPI, vol. 9(5), pages 1-23, March.
    12. Yi, He & Cui, Lirong & Balakrishnan, Narayanaswamy, 2021. "New reliability indices for first- and second-order discrete-time aggregated semi-Markov systems with an application to TT&C system," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    13. Luo, Xiaofang & Guo, Linghui & Bai, Xu & Li, Yushan & Zan, Yingfei & Luo, Jiaxuan, 2025. "A multi-phase mission success evaluation approach for maritime autonomous surface ships considering equipment performance degradation and system composition changes," Reliability Engineering and System Safety, Elsevier, vol. 254(PA).
    14. Vlad Stefan Barbu & Nicolas Vergne, 2019. "Reliability and Survival Analysis for Drifting Markov Models: Modeling and Estimation," Methodology and Computing in Applied Probability, Springer, vol. 21(4), pages 1407-1429, December.
    15. Guglielmo D’Amico & Thomas Gkelsinis, 2024. "On a Mixed Transient–Asymptotic Result for the Sequential Interval Reliability for Semi-Markov Chains," Mathematics, MDPI, vol. 12(12), pages 1-18, June.
    16. Cheng, Chen & Yang, Jun & Li, Lei, 2021. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state phased mission system with common bus performance sharing subjected to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    17. Wu, Xinyang & Yu, Haiyue & Balakrishnan, Narayanaswamy, 2022. "Modular model and algebraic phase algorithm for reliability modelling and evaluation of phased-mission systems with conflicting phase redundancy," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    18. Inma T Castro & Sophie Mercier, 2016. "Performance measures for a deteriorating system subject to imperfect maintenance and delayed repairs," Journal of Risk and Reliability, , vol. 230(4), pages 364-377, August.
    19. Emmers, Glenn & Van Acker, Tom & Driesen, Johan, 2024. "A semi-Markovian approach to evaluate the availability of low voltage direct current systems with integrated battery storage," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    20. María Luz Gámiz & Nikolaos Limnios & Mari Carmen Segovia-García, 2023. "The continuous-time hidden Markov model based on discretization. Properties of estimators and applications," Statistical Inference for Stochastic Processes, Springer, vol. 26(3), pages 525-550, October.

    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:252:y:2024:i:c:s0951832024005039. 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.