×

Stability condition for a single-server retrial queue. (English) Zbl 0781.60093

Summary: A single-server retrial queue consists of a primary queue, an orbit and a single server. Assume the primary queue capacity is 1 and the orbit capacity is infinite. Customers can arrive at the primary queue either from outside the system or from the orbit. If the server is busy, the arriving customer joins the orbit and conducts a retrial later. Otherwise, he receives service and leaves the system.
We investigate the stability condition for a single-server retrial queue. Let \(\lambda\) be the arrival rate and \(1/\mu\) be the mean service time. It has been proved that \(\lambda/\mu < 1\) is a sufficient stability condition for the \(M/G/1/1\) retrial queue with exponential retrial times. We give a counterexample to show that this stability condition is not valid for general single-server retrial queues. Next we show that \(\lambda/\mu < 1\) is a sufficient stability condition for the stability of a single-server retrial queue when the interarrival times and retrial times are finite mixtures of Erlangs.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI