Perfect sampling of stationary rewards of Markov chains - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Perfect sampling of stationary rewards of Markov chains

Jean-Marc Vincent

Résumé

This article illustrates how reward backward coupling improves simulation complexity for the estimation of stationary rewards. Bounds on the coupling time for M/M/1/C are given and experimental results on a large queueing network validate the practical interest of such an approach.
Fichier principal
Vignette du fichier
V08.pdf (119.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00953625 , version 1 (10-03-2014)

Identifiants

  • HAL Id : hal-00953625 , version 1

Citer

Jean-Marc Vincent. Perfect sampling of stationary rewards of Markov chains. International Workshop on Applied Probability, 2008, Compiègne, France. ⟨hal-00953625⟩
113 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More