Perfect sampling of Jackson Queueing Networks

Résumé : On considère les réseaux de Jackson avec perte comportant des files finies et infinies, et l'on s'intéresse à l'efficacité des techniques d'échantillonnage de leur distribution stationnaire exacte. Nous démontrons que la simulation parfaite est possible même si la chaîne de Markov sous-jacente a un espace d'états potentiellement infini. L'idée principale est d'utiliser un réseau de Jackson aux files infinies (qui admet une distribution de forme-produit) pour borner les conditions initiales à considérer dans l'algorithme de simulation parfaite. Nous donnons également des bornes sur le temps d'échantillonnage de ce nouvel algorithme dans le cas des réseaux acycliques, ainsi que pour des réseaux hyperstables. Ces bornes prouvent que le nouvel algorithme est considérablement plus efficace que les échantillonneurs parfaits acuels, même dans le cas où toutes les files sont finies. Nous illustrons cette efficacité par des expériences numériques. Enfin, nous généralisons notre approche au cas des réseaux non-monotones comme les réseaux aux clients négatifs.
Type de document :
Rapport
[Research Report] RR-8332, INRIA. 2013, pp.32
Liste complète des métadonnées

https://hal.inria.fr/hal-00851331
Contributeur : Florence Perronnin <>
Soumis le : vendredi 4 avril 2014 - 16:16:52
Dernière modification le : mercredi 28 septembre 2016 - 16:19:49
Document(s) archivé(s) le : lundi 10 avril 2017 - 10:08:54

Fichier

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

Identifiants

  • HAL Id : hal-00851331, version 2

Collections

Citation

Ana Busic, Stéphane Durand, Bruno Gaujal, Florence Perronnin. Perfect sampling of Jackson Queueing Networks. [Research Report] RR-8332, INRIA. 2013, pp.32. 〈hal-00851331v2〉

Partager

Métriques

Consultations de
la notice

406

Téléchargements du document

272