Abstract
We consider a multiserver retrial GI/G/m queue with renewal input of primary customers, interarrival time τ with rate \(\lambda=1/\mathsf{E}\tau\) , service time S, and exponential retrial times of customers blocked in the orbit. In the model, an arriving primary customer enters the system and gets a service immediately if there is an empty server, otherwise (if all m servers are busy) he joins the orbit and attempts to enter the system after an exponentially distributed time. Exploiting the regenerative structure of the (non-Markovian) stochastic process representing the total number of customers in the system (in service and in orbit), we determine stability conditions of the system and some of its variations. More precisely, we consider a discrete-time process embedded at the input instants and prove that if \(\rho=:\lambda\mathsf{E}S<m\) and \(\mathsf{P}(\tau>S)>0\) , then the regeneration period is aperiodic with a finite mean. Consequently, this queue has a stationary distribution under the same conditions as a standard multiserver queue GI/G/m with infinite buffer. To establish this result, we apply a renewal technique and a characterization of the limiting behavior of the forward renewal time in the (renewal) process of regenerations. The key step in the proof is to show that the service discipline is asymptotically work-conserving as the orbit size increases. Included are extensions of this stability analysis to continuous-time processes, a retrial system with impatient customers, a system with a general retrial rate, and a system with finite buffer for waiting primary customers. We also consider the regenerative structure of a multi-dimensional Markov process describing the system.
Similar content being viewed by others
References
Abramov, V.: Analysis of multiserver retrial queueing system: a martingale approach and an algorithm of solution. Ann. Oper. Res. 141, 19–52 (2006)
Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queueing Syst. 26, 343–363 (1997)
Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999)
Artalejo, J.R.: A classified bibliography of research on retrial queues: Progress in 1990–1999. Top 7, 187–211 (1999)
Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: A comparative analysis. Rev. Mat. Complut. 15, 101–129 (2002)
Artalejo, J.R., Lopez-Herrero, M.J.: A discrete-time multiserver retrial queue: performance analysis and simulation. In: Proceedings of the 5th St. Petersburg Workshop on Simulation, Saint-Petersburg, pp. 85–90, 2005
Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with general retrial times. Queueing Syst. 48, 5–21 (2004)
Atencia, I., Moreno, P.: A discrete time retrial queue with exhaustive vacations. In: Proceedings of the 5th St. Petersburg Workshop on Simulation, Saint-Petersburg, pp. 95–100, 2005
Asmussen, S.: Applied Probability and Queues. Wiley, New York (1987)
Borovkov, A.A.: Stochastic Processes in Queueing Theory. Springer, Berlin (1976)
Dai, J.: On positive Harris recurrence of multiclass queuing networks: A unified approach via limit models. Ann. Appl. Prob. 5, 49–77 (1995)
Breuer, L., Dudin, A., Klimenok, V.: A retrial BMAP/PH/N system. Queueing Syst. 40, 433–457 (2002)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)
Feller, W.: An Introduction to Probability Theory, vol. 2. Wiley, New York (1971)
Morozov, E.: The stability of non-homogeneous queueing system with regenerative input. J. Math. Sci. 89, 407–421 (1997)
Morozov, E.: The tightness in the ergodic analysis of regenerative queueing processes. Queueing Syst. 27, 179–203 (1997)
Morozov, E.: Queueing network stability: an unified approach via renewal technique. In: Proceedings of the Intern. Conf. Probabilistic Analysis of Rare Events, Riga, pp. 125–135, 1999
Morozov, E.: Instability of nonhomogeneous queueing networks. J. Math. Sci. 112, 4155–4167 (2002)
Morozov, E.: Weak regeneration in modeling of queueing processes. Queueing Syst. 46, 295–315 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by Russian Foundation for Basic Research under grants 04-07-90115 and 07-07-00088.
Rights and permissions
About this article
Cite this article
Morozov, E. A multiserver retrial queue: regenerative stability analysis. Queueing Syst 56, 157–168 (2007). https://doi.org/10.1007/s11134-007-9024-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9024-y
Keywords
- Multiserver retrial queue
- General service time
- Renewal input
- Stability analysis
- Regenerations
- Impatient customers
- Finite buffer