A retrial system with two input streams and two orbit queues - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2012

A retrial system with two input streams and two orbit queues

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
137 Download

Altmetric

Share

Gmail Facebook X LinkedIn More