Abstract
We consider an \(\textit{M/G/1}\) retrial queueing system with two classes of customers, in which the service time distributions are different for both classes of customers. When the server is unavailable, an arriving class-1 customer is queued in the queue with infinite capacity, whereas class-2 customer enters the retrial group. In this paper, we are concerned with the analysis of the waiting time distribution. We obtain the joint transform of the waiting time of a class-2 customer and the number of class-2 customers as well as the Laplace–Stieltjes transform of the waiting time of a class-1 customer. We also obtain all the moments of the waiting time distributions of class-1 and class-2 customers.
Similar content being viewed by others
References
Artalejo, J. R. (1999a). A classified bibliography of research on retrial queues: Progress in 1990–1999. Top, 7, 187–211.
Artalejo, J. R. (1999b). Accessible bibliography on retrial queues. Mathematical and Computer Modelling, 30, 1–6.
Artalejo, J. R. (2010). Accessible bibliography on retrial queues: Progress in 2000–2009. Mathematical and Computer Modelling, 51, 1071–1081.
Artalejo, J. R., & Gómez-Corral, A. (2008). Retrial queueing systems. Berlin Heidelberg: Springer.
Choi, B. D., & Chang, Y. (1999). Single server retrial queues with priority calls. Mathematical and Computer Modelling, 30, 7–32.
Choi, B. D., Choi, K. B., & Lee, Y. W. (1995). M/G/1 retrial queueing system with two types of calls and finite capacity. Queueing Systems, 19, 215–229.
Choi, B. D., Han, D. H., & Falin, G. I. (1993). On the virtual waiting time for an M/G/l retrial queue with two types of calls. Journal of Applied Mathematics and Stochastic Analysis, 6, 11–24.
Choi, B. D., & Park, K. K. (1990). The M/G/1 retrial queue with Bernoulli schedule. Queueing Systems, 7, 219–227.
Falin, G. I. (1990). A survey of retrial queues. Queueing Systems, 7, 127–168.
Falin, G. I., Artalejo, J. R., & Martin, M. (1993). On the single server retrial queue with priority customers. Queueing Systems, 14, 439–455.
Falin, G. I., & Templeton, J. G. C. (1997). Retrial queues. London: Chapman & Hall.
Kim, B., & Kim, J. (2011). Higher moments of the waiting time distribution in M/G/1 retrial queues. Operations Research Letters, 39, 224–228.
Kulkarni, V. G., & Liang, H. M. (1997). Retrial queues revisited. In J. H. Dshalalow (Ed.), Frontiers in queueing: Models and applications in science and engineering (pp. 19–34). Boca Raton: CRC Press.
Lee, Y. W. (2005). The M/G/1 feedback retrial queue with two types of customers. Bulletin of the Korean Mathematical Society, 42, 875–887.
Takagi, H. (1991). Queueing analysis, Vol. 1: Vacation and priority systems, part 1. Amsterdam: North-Holland.
Wu, J., & Lian, Z. (2013). Analysis of the \(M_1, M_2/G/1\) \(G\)-queueing system with retrial customers. Nonlinear Analysis: Real World Applications, 14, 365–382.
Yang, T., & Templeton, J. G. C. (1987). A survey on retrial queues. Queueing Systems, 2, 201–233.
Acknowledgments
We are grateful to the reviewers for their valuable comments and suggestions, which improved this paper. B. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2014R1A2A2A01005831). J. Kim’s research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014R1A1A4A01003813).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, B., Kim, J. Waiting time distributions in an M/G/1 retrial queue with two classes of customers. Ann Oper Res 252, 121–134 (2017). https://doi.org/10.1007/s10479-015-1979-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-1979-1