Computation of absorption probability distributions of continuous-time Markov chains using regenerative randomization
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20060
Tipus de documentText en actes de congrés
Data publicació1995
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Randomization is a popular method for the transient solution of continuous-time Markov models. Its primary advantages over other methods (i.e., ODE solvers) are robustness and ease of implementation. It is however well-known that the performance of the method deteriorates with the “stiffness” of the model: the number of required steps to solve the model up to time t tends to \Ld t for \Ld t \rightarrow \infty, where \Ld as the maximum output rate. For measures like the unreliability \Ld t can be very large for the t of interest, making the randomization method very inefficient. In this paper we consider such measures and propose a new solution method called regenerative randomization which exploits the regenerative structure of the model and can be far more efficient. Regarding the number of steps required in regenerative randomizaizon we prove that:1) it is smaller than the number of steps required in standard randomization when the initial distribution is concentrated in a single state, 2) for \Ld t \rightarrow \infty, it is upper bounded by a function O(log(\Ld t/\eps)), where \eps is the desired approximation error hound. Using a reliability example we analyze the performance and stability of the method.
CitacióCarrasco, J.; Calderón, A. Computation of absorption probability distributions of continuous-time Markov chains using regenerative randomization. A: IPDS - IEEE International Computer Performance and Dependability Symposium 1995. "Proceedings - [First IEEE] International Computer Performance and Dependability Symposium, April 24-26, 1995, Erlangen, Germany". Institute of Electrical and Electronics Engineers (IEEE), 1995, p. 92-101.
Col·leccions
- QINE - Disseny de Baix Consum, Test, Verificació i Tolerància a Fallades - Ponències/Comunicacions de congressos [60]
- QINE - Disseny de Baix Consum, Test, Verificació i Circuits Integrats de Seguretat - Ponències/Comunicacions de congressos [78]
- Departament d'Enginyeria Electrònica - Ponències/Comunicacions de congressos [1.715]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
IEEE_IPDS_95.pdf | 746,8Kb | Visualitza/Obre |