Perfect sampling for multiclass closed queueing networks

Anne Bouillard 1, 2, 3 Ana Busic 2, 3 Christelle Rovetta 1, 2, 3
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : In this paper we present an exact sampling method for multiclass closed queuing networks. We consider networks for which stationary distribution does not necessarily have a product form. The proposed method uses a compact representation of sets of states, that is used to derive a bounding chain with significantly lower complexity of one-step transition in the coupling from the past scheme. The coupling time of this bounding chain can be larger than the coupling time of the exact chain, but it is finite in expectation. Numerical experiments show that coupling time is close to that of the exact chain. Moreover, the running time of the proposed algorithm outperforms the classical algorithm.
Type de document :
Communication dans un congrès
12th International Conference on Quantitative Evaluation of SysTems (QEST 2015) , Sep 2015, Madrid, Spain. LNCS 9259, Quantitative Evaluation of Systems
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01159962
Contributeur : Christelle Rovetta <>
Soumis le : jeudi 4 juin 2015 - 11:00:12
Dernière modification le : mercredi 28 novembre 2018 - 01:25:00
Document(s) archivé(s) le : mardi 25 avril 2017 - 01:46:47

Fichier

HAL_Multiclass.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01159962, version 1

Citation

Anne Bouillard, Ana Busic, Christelle Rovetta. Perfect sampling for multiclass closed queueing networks. 12th International Conference on Quantitative Evaluation of SysTems (QEST 2015) , Sep 2015, Madrid, Spain. LNCS 9259, Quantitative Evaluation of Systems. 〈hal-01159962〉

Partager

Métriques

Consultations de la notice

414

Téléchargements de fichiers

187