Solving dependability/performability irreducible Markov models using regenerative randomization
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/19945
Tipus de documentArticle
Data publicació2003-09
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Markov models are commonly used to asses the
dependability/performability of fault-tolerant systems. Computation of many dependability/performability measures for
repairable fault-tolerant systems requires the transient analysis of irreducible Markov models. Examples of such measures are the unavailability at time t and the expected interval unavailability
at time t. Randomization (also called uniformization) is a well-known Markov transient analysis method and has good properties: numerical stability, well-controlled computation error, and ability to specify the computation error in advance. However, the randomization method is computationally expensive when
the model is stiff, as is the case for Markov models of repairable fault-tolerant systems when the mission time of interest is large.
Steady-state detection is a technique recently proposed to speedup randomization when the model is irreducible. This paper points out that another method, regenerative randomization, which
has the same good properties as randomization, also covers irreducible models, and compares, for the important class of irreducible failure/repair models with exponential failure and repair time distributions and repair in every state with failed components, the efficiency of the regenerative randomization method with that of randomization with steady-state detection.
In the frequent case in which the initial state is the state without failed components the regenerative randomization method can be
faster than randomization with steady-state detection, specially when the model is large and the failure rates are much smaller
than the repair rates. For other initial probability distributions, the regenerative randomization method seems to perform worse
than randomization with steady-state detection.
CitacióCarrasco, J. Solving dependability/performability irreducible Markov models using regenerative randomization. "IEEE transactions on reliability", Setembre 2003, vol. 52, núm. 3, p. 319-329.
ISSN0018-9529
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
IEEE_TR_03.pdf | 826,5Kb | Visualitza/Obre |