Mostra el registre d'ítem simple
Transient analysis of large Markov models with absorbing states using regenerative randomization
dc.contributor.author | Carrasco, Juan A. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Electrònica |
dc.date.accessioned | 2010-06-25T15:14:30Z |
dc.date.available | 2013-07-10T11:06:16Z |
dc.date.issued | 2005-04-30 |
dc.identifier.uri | http://hdl.handle.net/2117/7845 |
dc.description.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. |
dc.format.extent | 35 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DMSD_99_2 |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Automàtica i control |
dc.subject.lcsh | Markov processes |
dc.subject.lcsh | Fault-tolerant computing |
dc.title | Transient analysis of large Markov models with absorbing states using regenerative randomization |
dc.type | External research report |
dc.subject.lemac | Markov, Processos de |
dc.subject.lemac | Tolerància als errors (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. QINE - Disseny de Baix Consum, Test, Verificació i Circuits Integrats de Seguretat |
dc.rights.access | Open Access |
local.identifier.drac | 2560871 |
dc.description.version | Preprint |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [54]
-
Reports de recerca [9]
-
Reports de recerca [9]