An approximation method for the M/G/1 retrial queue with general retrial times

An approximation method for the M/G/1 retrial queue with general retrial times

0.00 Avg rating0 Votes
Article ID: iaor1996346
Country: Netherlands
Volume: 76
Issue: 3
Start Page Number: 552
End Page Number: 562
Publication Date: Aug 1994
Journal: European Journal of Operational Research
Authors: , , ,
Abstract:

In this paper, the authors consider a single-server queueing system with no waiting space. Customers arrive according to a Poisson process with rate λ. An arriving customer receives immediate service if the server is idle; otherwise he/she will retry for service after a certain amount of time. Blocked customers will repeatedly retry for service until they get served. The times between consecutive attempts are assumed to be independently distributed with common distribution function T(ë). The service times of customers are drawn from a common distribution function B(ë). The authors show that the number of customers in the system in steady-state can be decomposed into two independent random variables: the number of customers in the corresponding ordinary M/G/1 queue (with unlimited waiting space) and the number of customers in the retrial queue given that the server is idle. Applying this decomposition property, an approximation method for the calculation of the steady-state queue size distribution is proposed and some properties of the approximation are discussed. It is demonstrated through numerical results that the approximation works very well for models of practical interest.

Reviews

Required fields are marked *. Your email address will not be published.