Abstract
We study a single server queueing model with admission control and retrials. In the heavy traffic limit, the main queue and retrial queue lengths jointly converge to a degenerate two-dimensional diffusion process. When this model is considered with holding and rejection costs, formal limits lead to a free boundary curve that determines a threshold on the main queue length as a function of the retrial queue length, above which arrivals must be rejected. However, it is known to be a notoriously difficult problem to characterize this curve. We aim instead at optimizing the threshold on the main queue length independently of the retrial queue length. Our main result shows that in the small and large retrial rate limits, this problem is governed by the Harrison–Taksar free boundary problem, which is a Bellman equation in which the free boundary consists of a single point. We derive the asymptotically optimal buffer size in these two extreme cases, as the scaling parameter and the retrial rate approach their limits.
Similar content being viewed by others
References
Abramov, V.M.: Analysis of multiserver retrial queueing system: a martingale approach and an algorithm of solution. Ann. Oper. Res. 141(1), 19–50 (2006)
Anisimov, V., Atadzhanov, K.L.: Diffusion approximation of systems with repeated calls and an unreliable server. J. Math. Sci. 72(2), 3032–3034 (1994)
Anisimov, V.V.: Switching stochastic models and applications in retrial queues. Top 7(2), 169 (1999)
Artalejo, J., Falin, G.: Standard and retrial queueing systems: a comparative analysis. Revista Matematica Complutense 15(1), 101–129 (2002)
Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Modell. 30(3–4), 1–6 (1999)
Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7(2), 187–211 (1999)
Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Modell. 51(9), 1071–1081 (2010)
Atar, R., Shifrin, M.: An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic. Stoch. Syst. 4(2), 556–603 (2014)
Billingsley, P.: Convergence of Probability Measures. Wiley Series in Probability and Statistics: Probability and Statistics, 2nd edn. Wiley, New York (1999)
Cohen, J.: Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommun. Rev. 18(2), 49–100 (1957)
Falin, G.: Asymptotic investigation of fully available switching systems with high repetition intensity of blocked calls. Mosc. Univ. Math. Bull. 39(6), 72–77 (1984)
Falin, G.: A survey of retrial queues. Queueing Syst. 7(2), 127–167 (1990)
Falin, G.: A diffusion approximation for retrial queueing systems. Theory Probab. Its Appl. 36(1), 149–152 (1992)
Falin, G., Artalejo, J.: Approximations for multiserver queues with balking/retrial discipline. OR Spectr. 17(4), 239–244 (1995)
Fleming, W.H., Soner, H.M.: Controlled Markov Processes and Viscosity Solutions. Stochastic Modelling and Applied Probability, vol. 15, 2nd edn. Springer, New York (2006)
Harrison, J.M., Taksar, M.I.: Instantaneous control of Brownian motion. Math. Oper. Res. 8(3), 439–453 (1983)
Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Graduate Texts in Mathematics, vol. 113, 2nd edn. Springer, New York (1991)
Krichagina, E.V., Taksar, M.I.: Diffusion approximation for \(GI/G/1\) controlled queues. Queueing Syst. 12(3–4), 333–367 (1992)
Kruk, L., Lehoczky, J., Ramanan, K., Shreve, S.: An explicit formula for the Skorokhod map on \([0, a]\). Ann. Probab. 35(5), 1740–1768 (2007)
Lions, P.-L., Sznitman, A.-S.: Stochastic differential equations with reflecting boundary conditions. Commun. Pure Appl. Math. 37(4), 511–537 (1984)
Lukashuk, L.: Diffusion approximation and filtering for a queueing system with repeats. Cybern. Syst. Anal. 26(2), 253–264 (1990)
Mandelbaum, A., Massey, W.A., Reiman, M.I.: Strong approximations for Markovian service networks. Queueing Syst. 30(1), 149–201 (1998)
Phung-Duc, T.: Retrial Queueing Models: A Survey on Theory and Applications. Applied Stochastic Models in Business and Industry (to appear)
Yang, T., Templeton, J.G.: A survey on retrial queues. Queueing Syst. 2(3), 201–233 (1987)
Acknowledgements
This research was supported in part by the ISF (Grant 1315/12).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Atar, R., Lev-Ari, A. Optimizing buffer size for the retrial queue: two state space collapse results in heavy traffic. Queueing Syst 90, 225–255 (2018). https://doi.org/10.1007/s11134-018-9585-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-018-9585-y
Keywords
- Retrial queue
- Diffusion approximation
- Heavy traffic
- The Harrison–Taksar free boundary problem
- State space collapse