Analysis of retrial queue with heterogeneous servers and markovian arrival process

Multi-server retrial queueing system with heterogeneous servers is analyzed. Customers arrive to the system according to the Markovian arrival process. Arriving primary customers and customers retrying from orbit occupy available server with the highest service rate, if any. Otherwise, the customers move to the orbit having an infinite capacity. Service times have exponential distribution. The total retrial rate infinitely increases when the number of customers in orbit increases. Behavior of the system is described by multi-dimensional continuous-time Markov chain which belongs to the class of asymptotically quasi-Toeplitz Markov chains. This allows to derive simple and transparent ergodicity condition and compute the stationary distribution of the chain. Presented numerical results illustrate the dynamics of some performance indicators of the system when the average arrival rate increases and the importance of account of correlation in the arrival process. © The Editor(s) (if applicable) and The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd. 2020.

Authors
Mei L.1 , Dudin A. 1, 2
Publisher
Springer
Language
English
Pages
29-49
Status
Published
Year
2020
Organizations
  • 1 Belarusian State University, Minsk, Belarus
  • 2 Peoples Friendship University of Russia (RUDN University), Moscow, Russian Federation
Keywords
Heterogeneous servers; Markovian arrival process; Retrial queue
Date of creation
02.11.2020
Date of change
25.05.2021
Short link
https://repository.rudn.ru/en/records/article/record/65183/
Share

Other records