s'authentifier
version française rss feed

inria-00070197, version 1

Bounds for the Coupling Time in Queueing Networks Perfect Simulation

Jantien G. Dopper () 1, Bruno Gaujal () a2, Jean-Marc Vincent () b2

N° RR-5828 (2006)

Résumé : In this paper, the duration of perfect simulations for Markovian finite capacity queuing networks is studied. This corresponds to hitting time (or coupling time) problems in a Markov chain over the Cartesian product of the state space of each queue. We establish an analytical formula for the expected simulation time in the one queue case and we provide simple bounds for acyclic networks of queues with losses. These bounds correspond to sums on the coupling time for each queue and are either almost linear in the queue capacities under light or heavy traffic assumptions or quadratic, when service and arrival rates are similar.

  • Domaine : Informatique/Autre
  • Mots-clés : PERFECT SIMULATION / MARKOV CHAIN / HITTING TIME
  • Référence interne : RR-5828
 
  • inria-00070197, version 1
  • oai:hal.inria.fr:inria-00070197
  • Contributeur : 
  • Soumis le : Vendredi 19 Mai 2006, 19:27:53
  • Dernière modification le : Mardi 9 Septembre 2008, 11:06:14
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...