Paper Info
Title
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- job () finds the server busy, it is blocked and routed to a separate type- 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.
Year
DOI
Venue
2012
10.1007/s11134-013-9372-8
Queueing Syst.
Keywords
DocType
Volume
Retrial queues,Constant retrial rate,Riemann–Hilbert boundary value problem,Carrier sensing multiple access system,60K25,30E25,35Q15
Journal
77
Issue
ISSN
Citations 
1
0257-0130
19
PageRank 
References 
Authors
0.83
11
3
Name
Order
Citations
PageRank
Konstantin Avrachenkov11250126.17
Philippe Nain21443111.54
Uri Yechiali3646108.55