Perfect Sampling of Phase-Type Servers using Bounding Envelopes

Bruno Gaujal 1 Gorgo Gaël 1 Jean-Marc Vincent 1
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-7460, INRIA. 2010, pp.20
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00540967
Contributeur : Gael Gorgo <>
Soumis le : lundi 29 novembre 2010 - 15:27:53
Dernière modification le : mardi 13 décembre 2016 - 15:43:20
Document(s) archivé(s) le : jeudi 30 mars 2017 - 03:13:58

Fichier

RR-7460.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00540967, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de
la notice

238

Téléchargements du document

138