This paper discusses a queueing system with a retrial orbit and batch service, in which the quantity of customers’ rooms in the queue is finite and the space of retrial orbit is infinite. When the server starts serving, it serves all customers in the queue in a single batch, which is the so-called batch service. If a new customer or a retrial customer finds all the customers’ rooms are occupied, he will decide whether or not to join the retrial orbit. By using the censoring technique and the matrix analysis method, we first obtain the decay function of the stationary distribution for the quantity of customers in the retrial orbit and the quantity of customers in the queue. Then based on the form of decay rate function and the Karamata Tauberian theorem, we finally get the exact tail asymptotics of the stationary distribution.
References
[1]
Artalejo, J.R. (1999) A Classified Bibliography of Research on Retrial Queues: Progress in 1990-1999. Top, 7, 187-211. https://doi.org/10.1007/bf02564721
[2]
Artalejo, J.R. (1999) Accessible Bibliography on Retrial Queues. Mathematical and Computer Modelling, 30, 1-6. https://doi.org/10.1016/s0895-7177(99)00128-4
[3]
Artalejo, J.R. (2010) Accessible Bibliography on Retrial Queues: Progress in 2000-2009. Mathematical and Computer Modelling, 51, 1071-1081. https://doi.org/10.1016/j.mcm.2009.12.011
Artalejo, J.R. and Gómez-Corral, A. (2008) Retrial Queueing Systems. Springer. https://doi.org/10.1007/978-3-540-78725-9
[6]
Shang, W., Liu, L. and Li, Q.-L. (2006) Tail Asymptotics for the Queue Length in an M/G/1 Retrial Queue. Queueing Systems, 52, 193-198. https://doi.org/10.1007/s11134-006-5223-1
[7]
Kim, J., Kim, B. and Ko, S. (2007) Tail Asymptotics for the Queue Size Distribution in an M/G/1 Retrial Queue. Journal of Applied Probability, 44, 1111-1118. https://doi.org/10.1239/jap/1197908829
[8]
Kim, B., Kim, J. and Kim, J. (2010) Tail Asymptotics for the Queue Size Distribution in the MAP/G/1 Retrial Queue. Queueing Systems, 66, 79-94. https://doi.org/10.1007/s11134-010-9179-9
[9]
Kim, J., Kim, J. and Kim, B. (2012) Tail Asymptotics of the Queue Size Distribution in the M/M/m Retrial Queue. Journal of Computational and Applied Mathematics, 236, 3445-3460. https://doi.org/10.1016/j.cam.2012.03.027
[10]
Liu, B. and Zhao, Y.Q. (2010) Analyzing Retrial Queues by Censoring. Queueing Systems, 64, 203-225. https://doi.org/10.1007/s11134-009-9163-4
[11]
Liu, B., Wang, X. and Zhao, Y.Q. (2011) Tail Asymptotics for M/M/c Retrial Queues with Non-Persistent Customers. Operational Research, 12, 173-188. https://doi.org/10.1007/s12351-011-0106-6
[12]
Kim, B. and Kim, J. (2012) Exact Tail Asymptotics for the M/M/m Retrial Queue with Nonpersistent Customers. Operations Research Letters, 40, 537-540. https://doi.org/10.1016/j.orl.2012.09.004
[13]
Kim, J. and Kim, B. (2015) A Survey of Retrial Queueing Systems. Annals of Operations Research, 247, 3-36. https://doi.org/10.1007/s10479-015-2038-7
[14]
Liu, B. and Zhao, Y.Q. (2019) Tail Asymptotics for the Retrial Queue with Priority. Queueing Systems, 96, 169-199. https://doi.org/10.1007/s11134-020-09666-8
[15]
Van Oyen, M.P. and Teneketzis, D. (1996) Optimal Batch Service of a Polling System under Partial Information. Mathematical Methods of Operations Research, 44, 401-419. https://doi.org/10.1007/bf01193939
[16]
Van der Wal, J. and Yechiali, U. (2003) Dynamic Visit-Order Rules for Batch-Service Polling. Probability in the Engineering and Informational Sciences, 17, 351-367. https://doi.org/10.1017/s0269964803173044
[17]
Boxma, O., Van der Wal, J. and Yechiali, U. (2008) Polling with Batch Service. Stochastic Models, 24, 604-625. https://doi.org/10.1080/15326340802427497
[18]
Bountali, O. and Economou, A. (2017) Equilibrium Joining Strategies in Batch Service Queueing Systems. European Journal of Operational Research, 260, 1142-1151. https://doi.org/10.1016/j.ejor.2017.01.024
[19]
Van Ommeren, J.-K., Baer, N., Mishra, N. and Roy, D. (2020) Batch Service Systems with Heterogeneous Servers. Queueing Systems, 95, 251-269. https://doi.org/10.1007/s11134-020-09654-y
[20]
Pradhan, S. and Gupta, U.C. (2017) Modeling and Analysis of an Infinite-Buffer Batch-Arrival Queue with Batch-Size-Dependent Service: . Performance Evaluation, 108, 16-31. https://doi.org/10.1016/j.peva.2016.12.002
[21]
Du, Q., Shi, X., Bai, L. and Gao, S. (2018) Performance Analysis of Container Yard Based on Batch Service Queueing System. Journal of Interdisciplinary Mathematics, 21, 747-760. https://doi.org/10.1080/09720502.2018.1475058
[22]
Bingham, N.H., Goldie, C.M. and Teugels, J.L. (1987) Regular Variation. Cambridge University Press. https://doi.org/10.1017/cbo9780511721434
