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⟩
114 Consultations
49 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More