Stochastic analysis of a preemptive retrial queue with orbital search and multiple vacations

Gao, Shan; Wang, Jinting

RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 1, pp. 231-249.

Suite au passage du modèle économique de la revue en S20, le texte intégral des articles des années 2019 et 2020 est accessible uniquement sur le site de l'éditeur et est réservé aux abonnés.

This paper deals with a preemptive priority M/G/1 retrial queue with orbital search and exhaustive multiple vacations. By using embedded Markov chain technique and the supplementary variable method, we discuss the necessary and sufficient condition for the system to be stable and the joint queue length distribution in steady state as well as some important performance measures and the Laplace–Stieltjes transform of the busy period. Also, we establish a special case and the stochastic decomposition laws for this preemptive retrial queueing system. Finally, some numerical examples and cost optimization analysis are presented.

[1] G.I. Falin and J.G.C. Templeton, Retrial Queues. Chapman and Hall, London (1997). | DOI | Zbl

[2] J.R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems, Springer-Verlag, Berlin Heidelberg (2008). | DOI | MR | Zbl

[3] J.R. Artalejo, A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7 (1999) 187–211. | DOI | MR | Zbl

[4] J.R. Artalejo, Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51 (2010) 1071–1081. | DOI | MR | Zbl

[5] J. Kim and B. Kim, A survey of retrial queueing systems. Ann. Oper. Res. 247 (2016) 3–36. | DOI | MR | Zbl

[6] I. Dimitriou, A queueing model with two classes of retrial customers and paired services. Ann. Oper. Res. 238 (2015) 1–21. | MR | Zbl

[7] I. Dimitriou, A retrial queue to model a two-relay cooperative wireless system with simultaneous packet reception, edited by S. Wittevrongel and T. Phung-Duc. In: ASMTA 2016, LNCS, Springer, Cardiff 9845 (2016) 123-139. | Zbl

[8] I. Dimitriou, A two class retrial system with coupled orbit queues. Probab. Eng. Info. Sci. 31 (2017) 139–179. | DOI | MR | Zbl

[9] O.J. Boxma and J.A.C. Resing, Vacation and polling models with retrials. In: 11th European Workshop on Performance Engineering (EPEW 11). Florence (September 2014).

[10] M.A. Abidini, J. Resing and O. Boxma, Analysis and optimization of vacation and polling models with retrials. Perform. Eval. 98 (2016) 52–69. | DOI

[11] B. Krishna Kumar, A. Vijayakumar and D. Arivudainambi, An M/G/1 retrial queueing system with two-phase service and preemptive resume. Ann. Oper. Res. 113 (2002) 61–79. | DOI | MR | Zbl

[12] B. Krishna Kumar, S. Pavai Madheswari and D. Arivudainambi, On the busy period of an M/G/1 retrial queueing system with two-phase service and preemptive resume. Stoch. Model. App. 8 (2005) 18–34.

[13] J. Wu, J. Wang and Z. Liu, A discrete-time Geo/G/1 retrial queue with preferred and impatient customers. Appl. Math. Model. 37 (2013) 2552–2561. | DOI | MR | Zbl

[14] I. Dimitriou, A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations. Appl. Math. Model. 37 (2013) 1295–1309. | DOI | MR | Zbl

[15] J.R. Artalejo, A.N. Dudin and V.I. Klimenok, Stationary analysis of a retrial queue with preemptive repeated attempts. Oper. Res. Lett. 28 (2001) 173–180. | DOI | MR | Zbl

[16] J.R. Artalejo, V.C. Joshua and A. Krishnamurthy, An M/G/1 retrial queue with orbital search by the server, edited by J.R. Artalejo and A. Krishnamoorthy. In Advances in Stochastic Modelling. Notable Publications, Inc., New Jersey(2002) 41–54.

[17] A.N. Dudin, A. Krishnamoorthy, V.C. Joshua and G.V. Tsarenkov, Analysis of the BMAP/G/1 retrial system with search of customers from the orbit. Eur. J. Oper. Res. 157 (2004) 169–179. | DOI | Zbl

[18] A. Krishnamoorthy, T.G. Deepak and V.C. Joshua, An M/G/1 retrial queue with nonpersistent customers and orbital search. Stoch. Anal. App. 23 (2005) 975–997. | DOI | MR | Zbl

[19] S.R. Chakravarthy, A. Krishnamoorthy and V.C. Joshua, Analysis of a multi-server retrial queue with search of customers from the orbit. Perform. Eval. 63 (2006) 776–798. | DOI

[20] F. Zhang and J. Wang, Stochastic analysis of a finite source retrial queue with spares and orbit search, MMB & DFT, LNCS 7201 (2012) 16–30.

[21] T.G. Deepak, A.N. Dudin and V.C. Joshua, A. Krishnamoorthy, On an $M^{\left(X\right)}/G/1$ Retrial System with two types of search of customers from the orbit. Stoch. Anal. App. 31 (2013) 92–107. | DOI | MR | Zbl

[22] D. Arivudainambi and P. Dodhandaraman, Retrial queueing system with balking, optional service and vacation. Ann. Oper. Res. 229 (2015) 67–84. | DOI | MR | Zbl

[23] R. Srinivasan, J. Talim and J. Wang, Performance analysis of a call center with interactive voice response units. TOP 12 (2004) 91–110. | DOI | MR | Zbl

[24] A. Gómez-Corral, Stochastic analysis of a single server retrial queue with general retrial time. Nav. Res. Logist. 46 (1999) 561–581. | DOI | MR | Zbl

[25] M.F. Neuts, Structured Stachastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York, NY (1989). | MR | Zbl