 |
 |
|
|
| HAL : inria-00182497, version 3 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
 |
| Versions disponibles | v1 (26-10-2007) | v2 (30-10-2007) | v3 (15-11-2007) |
|
|
|
|
| Moments analysis in Markov reward models |
|
|
| François Castella 1, 2Guillaume Dujardin 1, 2 |
|
|
| (2007) |
|
|
|
| We analyze the moments of the accumulated reward over the interval (0, t) in a continuous-time Markov chain. We develop a numerical procedure to efficiently compute the normalized moments using the uniformization technique. Our algorithm involves auxiliary quantities whose convergence is analyzed, and for which we provide a probabilistic interpretation. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut de Recherche Mathématique de Rennes (IRMAR) |
|
|
|
CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne |
|
|
| 2 : | IPSO (INRIA - IRMAR) |
|
|
|
CNRS : UMR6074 – INRIA – Université de Rennes 1 |
|
|
| 3 : | DIONYSOS (INRIA - IRISA) |
|
|
|
INRIA – Université de Rennes 1 – CNRS : UMR6074 |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle Mathématiques/Probabilités |
|
|
| Markov models – accumulated reward – performability – uniformization |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| inria-00182497, version 3 | |
| http://hal.inria.fr/inria-00182497 | |
| oai:hal.inria.fr:inria-00182497 | |
| Contributeur : Anne Jaigu | |
| Soumis le : Jeudi 15 Novembre 2007, 09:41:05 | |
| Dernière modification le : Vendredi 19 Mars 2010, 13:40:13 | |
