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

Effects of the transition rate uncertainty on the steady state probabilities of Markov models using interval arithmetic

Author

Listed:
  • C M Rocco S

Abstract

Markov models are often used to assess the reliability or availability of a system. Such assessment generally involves calculations of the steady state probability for each possible state in the system by solving a linear system of simultaneous equations based on the transition rates between states or using ad hoc algorithms such as the state reduction algorithm. Transition rates are usually subject to uncertainty. This paper proposes the use of interval arithmetic as an alternative approach for dealing with uncertainties in the transition rates that are modelled through lower and upper bounds. Interval arithmetic takes into account the uncertainty of all the parameters and is able to provide strict bounds with only one evaluation. The interval version of the state reduction algorithm, with additional procedures to enhance its precision, is proposed as an alternative method to evaluate uncertainty propagation. Several examples illustrate the proposed approach. Results are compared with other classical approaches, such as Monte Carlo simulation or solving a linear system of simultaneous equations.

Suggested Citation

  • C M Rocco S, 2012. "Effects of the transition rate uncertainty on the steady state probabilities of Markov models using interval arithmetic," Journal of Risk and Reliability, , vol. 226(2), pages 234-245, April.
  • Handle: RePEc:sae:risrel:v:226:y:2012:i:2:p:234-245
    DOI: 10.1177/1748006X11422624
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X11422624
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1748006X11422624?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. Do Van, Phuc & Barros, Anne & Bérenguer, Christophe, 2008. "Reliability importance analysis of Markovian systems at steady state using perturbation analysis," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1605-1615.
    2. Do Van, Phuc & Barros, Anne & Bérenguer, Christophe, 2010. "From differential to difference importance measures for Markov reliability models," European Journal of Operational Research, Elsevier, vol. 204(3), pages 513-521, August.
    3. William A. Huber, 2010. "Ignorance Is Not Probability," Risk Analysis, John Wiley & Sons, vol. 30(3), pages 371-376, March.
    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. Lin, Yan-Hui & Yam, Richard C.M., 2017. "Uncertainty importance measures of dependent transition rates for transient and steady state probabilities," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 402-409.

    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. Tyrväinen, T., 2013. "Risk importance measures in the dynamic flowgraph methodology," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 35-50.
    2. Xiaoyan Zhu & Way Kuo, 2014. "Importance measures in reliability and mathematical programming," Annals of Operations Research, Springer, vol. 212(1), pages 241-267, January.
    3. Shumin Li & Shubin Si & Liudong Xing & Shudong Sun, 2014. "Integrated importance of multi-state fault tree based on multi-state multi-valued decision diagram," Journal of Risk and Reliability, , vol. 228(2), pages 200-208, April.
    4. Zhu, Xiaoyan & Boushaba, Mahmoud & Coit, David W. & Benyahia, Azzeddine, 2017. "Reliability and importance measures for m-consecutive-k, l-out-of-n system with non-homogeneous Markov-dependent components," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 1-9.
    5. Claudio M Rocco S, 2013. "Affine arithmetic for assessing the uncertainty propagation on steady-state probabilities of Markov models owing to uncertainties in transition rates," Journal of Risk and Reliability, , vol. 227(5), pages 523-533, October.
    6. Rocco S., Claudio M. & Emmanuel Ramirez-Marquez, José, 2015. "Assessment of the transition-rates importance of Markovian systems at steady state using the unscented transformation," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 212-220.
    7. Aizpurua, J.I. & Catterson, V.M. & Papadopoulos, Y. & Chiacchio, F. & D'Urso, D., 2017. "Supporting group maintenance through prognostics-enhanced dynamic dependability prediction," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 171-188.
    8. Zhai, Qingqing & Yang, Jun & Xie, Min & Zhao, Yu, 2014. "Generalized moment-independent importance measures based on Minkowski distance," European Journal of Operational Research, Elsevier, vol. 239(2), pages 449-455.
    9. Terje Aven & Ortwin Renn, 2015. "An Evaluation of the Treatment of Risk and Uncertainties in the IPCC Reports on Climate Change," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 701-712, April.
    10. Do Van, Phuc & Barros, Anne & Bérenguer, Christophe, 2010. "From differential to difference importance measures for Markov reliability models," European Journal of Operational Research, Elsevier, vol. 204(3), pages 513-521, August.
    11. Do, Phuc & Bérenguer, Christophe, 2020. "Conditional reliability-based importance measures," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    12. E. Borgonovo & C. L. Smith, 2011. "A Study of Interactions in the Risk Assessment of Complex Engineering Systems: An Application to Space PSA," Operations Research, INFORMS, vol. 59(6), pages 1461-1476, December.
    13. Borgonovo, Emanuele & Aliee, Hananeh & Glaß, Michael & Teich, Jürgen, 2016. "A new time-independent reliability importance measure," European Journal of Operational Research, Elsevier, vol. 254(2), pages 427-442.
    14. Wu, Shaomin & Coolen, Frank P.A., 2013. "A cost-based importance measure for system components: An extension of the Birnbaum importance," European Journal of Operational Research, Elsevier, vol. 225(1), pages 189-195.
    15. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    16. Mario Hellmich & Heinz-Peter Berg, 2013. "On the construction of component importance measures for semi-Markov systems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 15-32, February.
    17. P Do Van & A Barros & C Berenguer, 2008. "Importance measure on finite time horizon and application to Markovian multistate production systems," Journal of Risk and Reliability, , vol. 222(3), pages 449-461, September.
    18. Kash Barker & Kaycee J. Wilson, 2012. "Decision Trees with Single and Multiple Interval-Valued Objectives," Decision Analysis, INFORMS, vol. 9(4), pages 348-358, December.
    19. Borgonovo, E. & Smith, C.L., 2012. "Composite multilinearity, epistemic uncertainty and risk achievement worth," European Journal of Operational Research, Elsevier, vol. 222(2), pages 301-311.
    20. Yacov Y. Haimes & Joost R. Santos & Chenyang Lian & Kenneth Crowther & Kash Barker, 2012. "Letter to the Editor," Risk Analysis, John Wiley & Sons, vol. 32(1), pages 3-6, January.

    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:226:y:2012:i:2:p:234-245. 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.