Transient Analysis of Dependability/Performability Models by Regenerative Randomization with Laplace Transform Inversion
نویسنده
چکیده
In this paper we develop a variant of a previously proposed method (the regenerative randomization method) for the transient analysis of dependability/performability models. The variant is obtained by developing a closed-form expression for the solution of the truncated transformed model obtained in regenerative randomization and using a Laplace transform inversion algorithm. Using models of moderate size of a 5-level RAID architecture we compare the new variant with the original randomization method, with randomization with steady-state detection for irreducible models, and with the standard randomization method for transient models (models with absorbing states). The new variant seems to be competitive for models of moderate size.
منابع مشابه
Transient Analysis of Rewarded Continuous Time Markov Models by Regenerative Randomization with Laplace Transform Inversion
In this paper we develop a variant, regenerative randomization with Laplace transform inversion, of a previously proposed method (the regenerative randomization method) for the transient analysis of rewarded continuous time Markov models. Those models find applications in dependability and performability analysis of computer and telecommunication systems. The variant differs from regenerative r...
متن کاملSolving dependability/performability irreducible Markov models using regenerative randomization
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 and the -expected interval unavailability at time . Randomization (also called un...
متن کاملCorrigendum: "Transient Analysis of Rewarded Continuous Time Markov Models by Regenerative Randomization with Laplace Transform Inversion"
Two clarifications are needed. The Laplace transform inversion algorithm used in the numerical method described in the paper [1] differs essentially from the one implemented in the DLAINV FORTRAN subroutine described in [27] only in that: (1) the discretizacion error is strictly controlled using the values for a given by the third displayed equation on page 94, left column and the first two dis...
متن کاملComputation of bounds for transient measures of large rewarded Markov models using regenerative randomization
In this paper we generalize a method (called regenerative randomization) for the transient solution of continuous time Markov models. The generalized method allows to compute two transient measures (the expected transient reward rate and the expected averaged reward rate) for rewarded continuous time Markov models with a structure covering bounding models which are useful when a complete, exact...
متن کاملTransient Cost Analysis of Non-Markovian Software Systems with Rejuvenation
In this paper, we perform the transient analysis of software cost models with periodic/non-periodic rejuvenation. We derive the Laplace-Stieltjes transforms of the ergodic probabilities for respective semi-Markov and Markov regenerative process models, and evaluate numerically the expected cumulative costs experienced by an arbitrary time and its time average by using the Laplace inversion tech...
متن کامل