Perfect sampling of stationary rewards of Markov chains - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Perfect sampling of stationary rewards of Markov chains

Jean-Marc Vincent

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00953625 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More