Article ID: | iaor20128209 |
Volume: | 201 |
Issue: | 1 |
Start Page Number: | 307 |
End Page Number: | 323 |
Publication Date: | Dec 2012 |
Journal: | Annals of Operations Research |
Authors: | Dudin Alexander, Kim Che, Mushko Vilena |
Keywords: | queues: applications, markov processes |
We consider a multi‐server retrial queueing system with the Batch Markovian Arrival Process and phase type service time distribution. Such a general queueing system suits for modeling and decision making in many real life objects including modern wireless communication networks. Behavior of such a system is described by the level dependent multi‐dimensional Markov chain. Blocks of the generator of this chain, which is the block structured matrix of infinite size, can have large size if the number of servers is large and distribution of service time is not exponential. Due to this fact, the existing in literature algorithms allow to compute key performance measures of such a system only for a small number of servers. Here we describe the algorithm that allows to compute the stationary distribution of the system for larger number of servers and numerically illustrate its advantage. Importance of taking into account correlation in the arrival process is numerically demonstrated.