Exact Tail Asymptotics for a Queueing System with a Retrial Orbit and Batch Service
- 1 Huling Middle School, Yan’an, China
Abstract
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.
- 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
- 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
- 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
- Falin, G.I. and Templeton, J.G.C. (1997) Retrial Queues. Chapman & Hall.
- Artalejo, J.R. and Gómez-Corral, A. (2008) Retrial Queueing Systems. Springer. https://doi.org/10.1007/978-3-540-78725-9
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Kim, J. and Kim, B. (2015) A Survey of Retrial Queueing Systems. Annals of Oper a tions Research , 247, 3-36. https://doi.org/10.1007/s10479-015-2038-7
- 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