MULTISERVER QUEUEING SYSTEM WITH MARKOVIAN ARRIVAL FLOW OF IMPATIENT CUSTOMERS OPERATING IN A RANDOM ENVIRONMENT
Abstract
Multiserver queuing system with an infinite buffer and impatient customers, operating in a random environment is investigated. Customers arrive to the system according to the Markovian arrival flow. Service time of a customer has a phase type distribution. During the waiting time in the buffer customers can be impatient and leave the system forever. The system parameters depend on the state of the random environment. The ergodicity condition is derived. The formulas for calculating the main performance measures of the system are obtained. The Laplace-Stieltjes transforms of waiting and sojourn times of a customer in the system are calculated.
About the Authors
S. A. Dudin
Белорусский государственный университет
Belarus
Belarus
O. S. Dudina
Белорусский государственный университет
Belarus
Belarus
References
1. Erlang loss queueing system with batch arrivals operating in a random environment / C.S. Kim [et al.] // Computers & Operations Research. – 2009. – Vol. 36, № 3. – P. 674–697.
2. He, Q.M. Queues with marked customers / Q.M. He // Advances in Applied Probability. – 1996. – Vol. 28. – P. 567–587.
3. Neuts, M. Matrix-geometric solutions in stochastic models – an algorithmic approach / M. Neuts. – Johns Hopkins University Press, 1981. – 332 p.
4. Ramaswami, V. Algorithms for the multi-server queue with phase-type service / V. Ramaswami, D.M. Lucantoni // Comm. Statist.-Stochastic Models. – 1985. – Vol. 1. – P. 393–417.
5. Queueing system MMAP/PH/N/N+R with impatient heterogeneous customers as a model of call center / C.S. Kim [et al.] // Applied Mathematical Modelling. – 2013. – Vol. 37, № 3. – P. 958– 976.
6. Klimenok, V.I. Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory / V.I. Klimenok, A.N. Dudin // Queueing Systems. – 2006. – Vol. 54. – P. 245–259.
7. Dudina O. Retrial Queueing System with Markovian Arrival Flow and Phase Type Service Time Distribution / O. Dudina, Ch. Kim, S. Dudin // Computers and Industrial Engineering. – 2013. – Vol. 66. – P. 360–373.
8. Kesten, H. Priority in waiting line problems / H. Kesten, J.Th. Runnenburg. – Amsterdam : Mathematisch Centrum, 1956. – 234 p.
9. Danzig, van D. Chaines de Markof dans les ensembles abstraits et applications aux processus avec regions absorbantes et au probleme des boucles / D. van Danzig // Ann. de l'Inst. H. Pioncare. – 1955. – Vol. 14. – P. 145–199.
Review
For citations:
Dudin S.A., Dudina O.S. MULTISERVER QUEUEING SYSTEM WITH MARKOVIAN ARRIVAL FLOW OF IMPATIENT CUSTOMERS OPERATING IN A RANDOM ENVIRONMENT. Informatics. 2015;(1):45-55. (In Russ.)
Views: 765
Email this article 