Perfect Sampling of Phase-Type Servers using Bounding Envelopes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

Perfect Sampling of Phase-Type Servers using Bounding Envelopes

Bruno Gaujal
Gorgo Gaël
  • Function : Author
  • PersonId : 883899
Jean-Marc Vincent


Perfect sampling, or coupling from the past enables one to compute unbiased samples of the stationary distribution of Markov chains. An efficient method consists in computing a set of extremal envelopes which bound all trajectories. When the chain is not monotone, these envelopes are upper and lower bounds. The main drawback of this method is that envelopes may not couple or their coupling time may be too large. However, envelopes have already proved very efficient on several examples: negative customers, forks and joins, batch arrivals. In this research report, we construct the envelopes for phase-type servers and we show that this is another example where the envelope approach for perfect sampling is very efficient.
Fichier principal
Vignette du fichier
RR-7460.pdf (406.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

inria-00540967 , version 1 (29-11-2010)


  • HAL Id : inria-00540967 , version 1


Bruno Gaujal, Gorgo Gaël, Jean-Marc Vincent. Perfect Sampling of Phase-Type Servers using Bounding Envelopes. [Research Report] RR-7460, INRIA. 2010, pp.20. ⟨inria-00540967⟩
144 View
158 Download


Gmail Mastodon Facebook X LinkedIn More