Regenerative stability analysis of a multiserver retrial queue

Prof. Evsey Morozov

IAMR, Petrozavodsk State University


Résumé:

We consider a multiserver retrial GI/G/m queue with renewal input of primary customers, interarrival time tau with rate lambda = E[tau], service time S, and exponential retrial times of customers blocked in the orbit. In the model, an arriving primary customer enters the system and gets a service immediately if there is an empty server, otherwise (if all m servers are busy) he joins the orbit and attempts to enter the system after an exponentially distributed time. Exploiting the regenerative structure of the (non-Markovian) stochastic process representing the total number of customers in the system (in service and in orbit), we determine stability conditions of the system and some of its variations. We also describe the regenerative structure of a multi-dimensional Markov process describing the system.


Prof. Evsey Morozov
IAMR, Petrozavodsk State University