s'authentifier
version française rss feed

hal-00710225, version 1

A retrial system with two input streams and two orbit queues

Konstantin Avrachenkov (, http://www-sop.inria.fr/mistral/personnel/K.Avrachenkov/me.html) a1, Philippe Nain (, http://www-sop.inria.fr/maestro/personnel/Philippe.Nain/) b1, Uri Yechiali () c2

N° RR-7999 (2012)

Résumé : Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type-i job (i=1,2) finds the server busy, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. This creates a system with three dependent queues. Such a queueing system serves as a model for two competing job streams in a carrier sensing multiple access system. We study the queueing system using multi-dimensional probability generating functions, and derive its necessary and sufficient stability conditions while solving a boundary value problem. Various performance measures are calculated and numerical results are presented.

  • Collaboration : Tel Aviv University
  • Domaine : Informatique/Réseaux et télécommunications
  • Mots-clés : Retrial queues – Riemann-Hilbert boundary value problem – Carrier sensing multiple access system
  • Référence interne : RR-7999
 
  • hal-00710225, version 1
  • oai:hal.inria.fr:hal-00710225
  • Contributeur : 
  • Soumis le : Mercredi 20 Juin 2012, 12:35:53
  • Dernière modification le : Vendredi 22 Juin 2012, 08:36:32
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...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...