Algorithmic approximations for the busy period distribution of the M/M/c retrial queue

Algorithmic approximations for the busy period distribution of the M/M/c retrial queue

0.00 Avg rating0 Votes
Article ID: iaor20084745
Country: Netherlands
Volume: 176
Issue: 3
Start Page Number: 1687
End Page Number: 1702
Publication Date: Feb 2007
Journal: European Journal of Operational Research
Authors: , ,
Keywords: M/M/c queues, retrial queues
Abstract:

In this paper we deal with the main multiserver retrial queue of M/M/c type with exponential repeated attempts. This model is known to be analytically intractable due to the spatial heterogeneity of the underlying Markov chain, caused by the retrial feature. For this reason several models have been proposed for approximating its stationary distribution, that lead to satisfactory numerical implementations. This paper extends these studies by developing efficient algorithmic procedures for calculating the busy period distribution of the main approximation models of Wilkinson, Falin and Neuts & Rao. Moreover, we develop stable recursive schemes for the computation of the busy period moments. The corresponding distributions for the total number of customers served during a busy period are also studied. Several numerical results illustrate the efficiency of the methods and reveal interesting facts concerning the behavior of the M/M/c retrial queue.

Reviews

Required fields are marked *. Your email address will not be published.