Abstract
We consider a finite buffer capacity GI/GI/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has \(c\) identical servers and can accommodate up to \(K\) jobs (including \(c\) jobs under service). If a newly arriving job finds the primary queue to be full, it joins the orbit queue. The original primary jobs arrive to the system according to a renewal process. The jobs have i.i.d. service times. The head of line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of the proposed queueing system. The model is also applicable in logistics. We establish sufficient stability conditions for this system. In addition to the known cases, the proposed model covers a number of new particular cases with the closed-form stability conditions. The stability conditions that we obtained have clear probabilistic interpretation.
Similar content being viewed by others
References
Artalejo JR (1996) Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts. Opsearch 33:83–95
Artalejo JR, Gómez-Corral A, Neuts MF (2001) Analysis of multiserver queues with constant retrial rate. Eur J Oper Res 135:569–581
Asmussen S (2003) Applied probability and queues, 2nd edn. Springer, New York
Avrachenkov K, Yechiali U (2008) Retrial networks with finite buffers and their application to Internet data traffic. Probab Eng Inf Sci 22:519–536
Avrachenkov K, Yechiali U (2010) On tandem blocking queues with a common retrial queue. Comput Oper Res 37(7):1174–1180
Avrachenkov K, Morozov E (2010) Stability analysis of \(GI/G/c/K\) retrial queue with constant retrial rate. INRIA Research Report No. 7335. http://hal.inria.fr/inria-00499261/en/
Avrachenkov K, Goricheva RS, Morozov EV (2011) Verification of stability region of a retrial queueing system by regenerative method. In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp 22–28
Bertsekas D, Gallager R (1992) Data networks, 2nd edn. Prentice-Hall International, New Jersey
Borovkov AA (1998) Ergodicity and stability of stochastic processes. Wiley, New Jersey
Choi BD, Shin YW, Ahn WC (1992) Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst 11:335–356
Choi BD, Park KK, Pearce CEM (1993) An M/M/1 retrial queue with control policy and general retrial times. Queueing Syst 14:275–292
Choi BD, Rhee KH, Park KK (1993) The M/G/1 retrial queue with retrial rate control policy. Probab Eng Infl Sci 7:29–46
Efrosinin D, Winkler A (2011) Queueing system with a constant retrial rate, non-reliable server and threshold server recovery. Eur J Oper Res 210(3):594–605
Fayolle G (1986) A simple telephone exchange with delayed feedback. In: Boxma OJ, Cohen JW, Tijms HC (eds.) Teletraffic analysis and computer performance evaluation, vol 7. Elsevier, Amsterdam, pp 245–253
Feller W (1971) An introduction to probability theory and its applications. I, 2nd edn. Wiley, New York
Kleinrock L (1975) Queueing systems volume 1 theory. Wiley, New York
Kolmogorov AN, Fomin SV (1975) Introductory real analysis. Translated by Silverman R.A., Dover Books on Mathematics, Dover Publications Inc, New York
Krishna Kumar B, Raja J (2006) On multiserver feedback retrial queues with balking and control retrial rate. Ann Oper Res 141:211–232
Lillo RE (1996) A G/M/1-queue with exponential retrial. Top 4:99–120
Meyn SP, Tweedie RL (1993) Markov chains and stochastic stability. Springer, London
Morozov E (1997) The tightness in the ergodic analysis of regenerative queueing processes. Queueing Syst 27:179–203
Morozov E (2004) Weak regeneration in modeling of queueing processes. Queueing Syst 46:295–315
Morozov E (2007) A multiserver retrial queue: regenerative stability analysis. Queueing Syst 56:157–168
Morozov E, Delgado R (2009) Stability analysis of regenerative queues. Autom Remote control 70(12):1977–1991
Neuts MF (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. John Hopkins University Press, Baltimore
Ramalhoto MF, Gómez-Corral A (1998) Some decomposition formulae for M/M/r/r+d queues with constant retrial rate. Stoch Models 14:123–145
Sigman K (1990) One-dependent regenerative processes and queues in continuous time. Math Oper Res 15:175–189
Sigman K, Wolff RW (1993) A review of regenerative processes. SIAM Rev 35:269–288
Smith WL (1955) Regenerative stochastic processes. Proc R Soc Ser A 232:6–31
Sonderman D (1979) Comparing multi-server queues with finite waitng rooms, I: Same number of servers. Adv Appl Probab 11:439–447
Sonderman D (1979) Comparing multi-server queues with finite waitng rooms, II: Different number of servers. Adv Appl Probab 11:448–455
Whitt W (1981) Comparing counting processes and queues. Adv Appl Probab 13:207–220
Wong EWM, Andrew LLH, Cui T, Moran B, Zalesky A, Tucker RS, Zukerman M (2009) Towards a bufferless optical internet. J Lightwave Technol 27:2817–2833
Yao S, Xue F, Mukherjee B, Yoo SJB, Dixit S (2002) Electrical ingress buffering and traffic aggregation for optical packet switching and their effect on TCP-level performance in optical mesh networks. IEEE Commun Mag 40(9):66–72
Acknowledgments
The authors would like to thank sincerely anonymous referees for very useful comments and suggestions. We would like also to acknowledge the financial support provided by EGIDE ECO-NET grant no.18933SL and the Program of Strategy development of Petrozavodsk State University in the framework of the research activity.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Avrachenkov, K., Morozov, E. Stability analysis of GI/GI/c/K retrial queue with constant retrial rate. Math Meth Oper Res 79, 273–291 (2014). https://doi.org/10.1007/s00186-014-0463-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-014-0463-z