TY - JOUR
T1 - A retrial system with two input streams and two orbit queues
AU - Avrachenkov, Konstantin
AU - Nain, Philippe
AU - Yechiali, Uri
N1 - Funding Information:
The financial support of the Research Assistantships Initiative (New Brunswick Innovation Fund), the Consortium national de formation en santé(CNFS) volet Université de Moncton, concours 2007–2008, and of the Atlantic Innovation Fund (AIF) Round I, is gratefully acknowledged.
PY - 2014/5
Y1 - 2014/5
N2 - 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 Riemann-Hilbert boundary value problem. Various performance measures are calculated and numerical results are presented. In particular, numerical results demonstrate that the proposed multiple access system with two types of jobs and constant retrial rates provides incentives for the users to respect their contracts.
AB - 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 Riemann-Hilbert boundary value problem. Various performance measures are calculated and numerical results are presented. In particular, numerical results demonstrate that the proposed multiple access system with two types of jobs and constant retrial rates provides incentives for the users to respect their contracts.
KW - Carrier sensing multiple access system
KW - Constant retrial rate
KW - Retrial queues
KW - Riemann-Hilbert boundary value problem
UR - http://www.scopus.com/inward/record.url?scp=84897458164&partnerID=8YFLogxK
U2 - 10.1007/s11134-013-9372-8
DO - 10.1007/s11134-013-9372-8
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84897458164
SN - 0257-0130
VL - 77
SP - 1
EP - 31
JO - Queueing Systems
JF - Queueing Systems
IS - 1
ER -