Research of a retrial queueing system with exclusion of~customers and three-phase phased by follow-up

A. A. Nazarov ; Ya. E. Izmailova

Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 24 (2020) no. 2, pp. 331-342.

Résumé

In this paper, we consider a retrial queueing system (RQ-system) which receives to the input a Poisson flow with a given intensity. If at the time of customer the server is busy, the displacement of customer standing on the server takes place. Customers that do not have time to be successfully serviced go into orbit, in order to, after an accidental exponential delay, again turn to the server for maintenance. It is shown that the limiting characteristic function of the number of customers in the orbit and the states of the server converges to a three-dimensional Gaussian distribution. The mean vector and covariance matrix are obtained for this distribution. A stationary probability distribution of the server states is also found.

Détail

Keywords: retrial queueing system, exclusion of customers, three-phase service, follow-up customers, Gaussian approximation, asymptotic analysis.

Bibliographie

[1] Yang T., Templeton J.G.C., “A survey on retrial queue”, Queueing Syst., 1987, 201–233 | DOI | MR | Zbl

[2] Falin G. I., “A survey of retrial queues”, Queueing Syst., 7 (1990), 127–168 | DOI | MR

[3] Falin G. I., Templeton J.G.C., Retrial Queues, Chapman and Hall, London, 1997, 338 pp. | Zbl

[4] Artalejo J. R., Choudhury G., “Steady state snalysis of an M/G/1 queue with repeated attempts and two-phase service”, Quality Technology and Quantitative Management, 1:2 (2004), 189–199 | DOI | MR

[5] Choudhury G., Deka K., “An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair”, Performance Evaluation, 65:10 (2008), 714–724 | DOI

[6] Ke J. C., Choudhury G., “A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair”, Appl. Math. Model., 36:1 (2012), 255-269 | DOI | MR | Zbl

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

[8] Kuki A., Wang J., Wang F., Sztrik J., “Finite source retrial queues with two phase service”, Int. J. Oper. Res., 30:4 (2017), 421–440 | DOI | MR

[9] Zhou Z., “Analysis of M1, M2/M1, M2/N retrial queue system with non-preemptive priority”, 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS), Beijing, China, 2018, 301–304 | DOI

[10] Korenevskaya M., Zayats O., Ilyashenko A., Muliukha V., “Retrial queuing system with randomized push-out mechanism and non-preemptive priority”, Procedia Computer Science, 150 (2019), 716–725 | DOI

[11] Senthil Kumar M., Chakravarthy S. R., Arumuganathan R., “Preemptive resume priority retrial queue with two classes of MAP arrivals”, Appl. Math. Sci., 7 (2013), 2569–2589 | DOI

[12] Lan S., Tang Y., “Performance analysis of a discrete-time Geo/G/1 retrial queue with non-preemptive priority, working vacations and vacation interruption”, J. Ind. Manag. Optim., 15:3 (2019), 1421–1446 | DOI | MR | Zbl

[13] Devos A., Walraevens J., Bruneel H., “A priority retrial queue with constant retrial policy”, Y. Takahashi, T. Phung-Duc, S. Wittevrongel, W. Yue (eds.), Queueing Theory and Network Applications. QTNA 2018, Lecture Notes in Computer Science, 10932, Springer, Cham, 2018, 3–21 | DOI | Zbl

[14] Gao S., “A preemptive priority retrial queue with two classes of customers and general retrial times”, Oper. Res. Int. J., 15 (2015), 233–251 | DOI

[15] Nazarov A. A., Izmailova Ya. E., “Research of RQ-system M|E2|1 with request displacement and conserving phase realization of servicin”, Tomsk State University Journal of Control and Computer Science, 2018, no. 42, 72–78 (In Russian) | DOI

[16] Nazarov A. A., Izmailova Ya. E., “Research of the retrial queueing system $M^{(2)}$|$B(x)^{(2)}$|1 with $R$-persistent exclusion of alternative customers”, Vestnik of the Siberian State Aerospace University, 17:2 (2016), 328–334 (In Russian)

[17] Nazarov A. A., Chernikova Ya. E., “Research of retrial queueing system M|GI|1 with the exclusion customers in the condition of long delays”, Bulletin of the Tomsk Polytechnic University, 323:5 (2013), 16–20 (In Russian)

[18] Izmailova Ya. E., Research of mathematical models of RQ-systems with displacement of customers, Cand. Phys.-Math. Sci. Diss., Tomsk, 2017, 148 pp. (In Russian)