A retrial system with two input streams and two orbit queues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

A retrial system with two input streams and two orbit queues

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.
Fichier principal
Vignette du fichier
RR-7999.pdf (409.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00710225 , version 1 (20-06-2012)

Identifiants

Citer

Konstantin Avrachenkov, Philippe Nain, Uri Yechiali. A retrial system with two input streams and two orbit queues. [Research Report] RR-7999, INRIA. 2012. ⟨hal-00710225⟩
147 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More