Mostra el registre d'ítem simple
Computation of Bounds for Transient Measures of Large Rewarded Markov Models 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 | 2013-12-09T10:00:17Z |
dc.date.available | 2013-12-09T10:00:17Z |
dc.date.created | 2003-06 |
dc.date.issued | 2003-06 |
dc.identifier.citation | Carrasco, J. Computation of Bounds for Transient Measures of Large Rewarded Markov Models using Regenerative Randomization. "Computers & operations research", Juny 2003, vol. 30, núm. 7, p. 1005-1035. |
dc.identifier.issn | 0305-0548 |
dc.identifier.uri | http://hdl.handle.net/2117/20934 |
dc.description.abstract | 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 model has unmanageable size. The method has the same good properties as the well-known (standard) randomization method: numerical stability, well-controlled computation error, and ability to specify the computation error in advance, and, for large enough models and long enough times, is significantly faster than the standard randomization method. The method requires the selection of a regenerative state and its performance depends on that selection. For a class of models, class C', including typical failure/repair models with exponential failure and repair time distributions and repair in every state with failed components, a natural selection for the regenerative state exists, and results are available assessing approximately the performance of the method for that natural selection in terms of “visible” model characteristics. Those results can be used to anticipate when the method can be expected to be significantly faster than standard randomization for models in that class. The potentially superior e6ciency ofthe regenerative randomization method compared to standard randomization for models not in class C' is illustrated using a large performability model of a fault-tolerant multiprocessor system. |
dc.format.extent | 31 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Probabilitat |
dc.subject.lcsh | Markov processes |
dc.title | Computation of Bounds for Transient Measures of Large Rewarded Markov Models using Regenerative Randomization |
dc.type | Article |
dc.subject.lemac | Markov, Processos de |
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 | 672975 |
dc.description.version | Postprint (published version) |
local.citation.author | Carrasco, J. |
local.citation.publicationName | Computers & operations research |
local.citation.volume | 30 |
local.citation.number | 7 |
local.citation.startingPage | 1005 |
local.citation.endingPage | 1035 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.728]
-
Articles de revista [47]
-
Articles de revista [74]