Asymptotic analysis retrial queueing system with exclusion customers and phase follow-up | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 49. DOI: 10.17223/19988605/49/4

Asymptotic analysis retrial queueing system with exclusion customers and phase follow-up

In this paper, we consider a retrial queueing system, which has a two-phase serviced and displacement of customers. Frequently such tasks arise in control systems. The input of the system is a simplest request flow with intensity λ. If the received customer finds the server free, it takes it for service in the first phase. The service time in the first phase has an exponential distribution with a parameter μ1. After successful completion of service in the first phase, the request goes to the second phase of service. Service time in the second phase has an exponential distribution with a parameter μ2. If the server is busy, then the incoming request pushes the previous request out of service and takes its place, while the pushed out request goes to the orbit. The orbit is conventionally divided into two zones. If the customer was serviced in the first phase, it goes to the first zone of the orbit, but if it was serviced in the second phase, then it comes in the second phase of the orbit. In the orbit zones, the requests are subject to a random delay. The duration of such delays has an exponential distribution with a parameter σ. After a random delay the customer re-accesses the server from an orbit to the re-attempt service. From the first zone of the orbit, the customer is appealed for service to the first phase, from the second zone, one is appealed to the second phase, thus wise, the phase maintenance of customers whose service has been interrupted occurs. The throughput of RQ-system with the displacement of customers and phase follow-up. By throughput we mean the maximum average number of requests that the system can serve per unit of time. In this RQ-system it has the form S = μ1μ2 /(μ1 + μ2) > 0 , so the stationary mode in such a system exists for any λ < S. Further, the observation of the system is carried out using the method of asymptotic analysis. It was shown that the limit characteristic function of the number of customers in orbit has the form of a characteristic function of the Gaussian distribution. Numerical experiments were carried out. The asymptotic probability distribution of the number of customers in orbit was obtained for the selected parameter values.

Download file
Counter downloads: 161

Keywords

the long delay, retrial queueing system, zones in the orbit, phase follow-up customers, exclusion of customers, большая задержка, RQ-система, фазовое дообслуживание заявок, зоны орбиты, вытеснение заявок

Authors

NameOrganizationE-mail
Nazarov Anatoly A.Tomsk State Universitynazarov.tsu@gmail.com
Izmailova Yana E.Tomsk State Universityevgenevna.92@mail.ru
Всего: 2

References

Назаров А.А., Моисеева С.П. Методы асимптотического анализа в теории массового обслуживания. Томск : Изд-во НТЛ, 2006. 112 c.
Назаров А.А., Черникова Я.Е. Исследование RQ-системы M / GI / 1 с вытеснением в условии большой задержки // Известия Томского политехнического университета. 2013. Т. 323, № 5. С. 16-20.
Artalejo J.R. Aceessible bibliography on retrial queues // Mathematical and Computer Modelling. 1999. V. 30. P. 1-6.
Artalejo J.R. Accessible bibliography on retrial queues: Progress in 2000-2009 // Mathematical and Computer Modelling. 2010. V. 51, No. 9-10. P. 1071-1081.
Dudin A.N., Kim C., Dudin S., Dudina O. Priority retrial queueing model operating in random environment with varying number and reservation of servers // Applied Mathematics and Computation. 2015. V. 269. P. 674-690.
Atencia I.M. A Geo/G/1 retrial queueing system with priority services // European J. of Operational Research. 2017. Vol. 256, No. 1. P. 178-186.
Kim C. Priority tandem queueing system with retrials and reservation of channels as a model of call center // Computers & Industrial Engineering. 2016. V. 96. P. 61-71.
Ayyappan G., Muthu G.A., Gopal S. M/M/1 Retrial queuing system with loss and feedback under pre-emptive priority service // Int. J. of Computer Applications. 2010. V. 2, No. 6. P. 27-34.
Bocharov P.P., Pavlova O.I., Puzikova D.A. M| G| 1 |r retrial queueing systems with priority of primary customers // Mathematical and computer Modelling. 1999. V. 30, No. 3-4. P. 89 -98.
Avrachenkov K., Dudin A., Klimenok V. Queueing model MMAP/M 2/1 with two orbits // Lecture Notes in Comput. Sci. 2010. V. 6235. P. 107-118.
Madan K.C. An M/G/1 queue with second optional service // Queueing Systems. Theory and Applications. 2000. V. 3, No. 4. P. 37-46.
Krishna K.B., Vijaykumar A., Arivudainambi D. An M/G/1 Retrial queueing system with two phase service and preemptive resume // Annals of Operations Research. 2002. V. 113, No. 1-4. P. 61-79. DOI:10.1023/A:1020901710087.
Doshi B.T. Analysis of a two phase queueing system with general service times // Operations Research Letters. 1991. V. 10, No. 5. P. 265-272.
Wilkinson R.I. Theories for toll traffic engineering in the USA // The Bell System Technical Journal. 1956. V. 35, No. 2. P. 421-507.
Falin G.L., Templeton J.G.C. Retrial queues. London : Chapman & Hall, 1997. 328 р.
 Asymptotic analysis retrial queueing system with exclusion customers and phase follow-up | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 49. DOI: 10.17223/19988605/49/4

Asymptotic analysis retrial queueing system with exclusion customers and phase follow-up | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2019. № 49. DOI: 10.17223/19988605/49/4

Download full-text version
Counter downloads: 533