Transient analysis of large Markov models with absorbing states using regenerative randomization
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/7845
Tipus de documentReport de recerca
Data publicació2005-04-30
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
In this paper, we develop a new method, called regenerative randomization, for the transient
analysis of continuous time Markov models with absorbing states. The method has the same
good properties as standard randomization: numerical stability, well-controlled computation
error, and ability to specify the computation error in advance. The method has a benign behavior
for large t and is significantly less costly than standard randomization for large enough models
and large enough t. For a class of models, class C, including typical failure/repair reliability
models with exponential failure and repair time distributions and repair in every state with failed components, stronger theoretical results are available assessing the efficiency of the method in terms of “visible” model characteristics. A large example belonging to that class is used to illustrate the performance of the method and to show that it can indeed be much faster than standard randomization.
Forma partDMSD_99_2
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
DMSD_99_2.pdf | 469,3Kb | Visualitza/Obre |