Title: Stationary analysis of a single server retrial queue with priority and vacation
Authors: D. Arivudainambi, I. Averbakh, O. Berman
Addresses: Joseph L. Rotman School of Management, University of Toronto,Toronto M5S 3E6, Canada. ' Division of Management, University of Toronto at Scarborough, Scarborough M1C 1A4, Canada. ' Joseph L. Rotman School of Management, University of Toronto, Toronto M5S 3E6, Canada
Abstract: We study a single server retrial queue with Bernoulli vacations and a priority queue. A customer who finds the server busy upon arrival, either joins the priority queue with probability α, or leaves the service area and enters a retrial group (orbit) with probability α-bar (= 1 − α). Using the supplementary variable technique, we find the joint probability generating function of the number of customers in the priority queue and of the number of customers in the retrial group in a closed form. Also, we find explicit expressions for the mean queue length and the mean waiting time for both queues, and derive steady-state performance measures for the system. We show that the general stochastic decomposition law for M/G/1 vacation models holds for our system too. Some special cases and numerical results are also discussed.
Keywords: priority queue; probability generating functions; retrial queues; Bernoulli vacations; steady-state performance measures; stochastic decomposition; single server queues; supplementary variable technique.
International Journal of Operational Research, 2009 Vol.5 No.1, pp.26 - 47
Published online: 08 Apr 2009 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article