Algorithmic analysis of the Geo/Geo/c retrial queue
- 作者：Jesus R. Artalejo ; Antonis Economou ; Antonio Gó ; mez-Corral
- 关键词：Queueing ; Geo/Geo/c queue ; Retrials ; Stationary distribution ; Busy period ; Waiting time ; Matrix-analytic methods
- 刊名：European Journal of Operational Research
- 出版年：2008
- 期刊代码：58_03772217
- 类别：et
- 出版时间：16 September 2008
- 卷：189
- 期：3
- 页码：1042-1056
- 文件大小：221 K
摘要
In this paper, we consider a discrete-time queue of Geo/Geo/c type with geometric repeated attempts. It is known that its continuous counterpart, namely the M/M/c queue with exponential retrials, is analytically intractable due to the spatial heterogeneity of the underlying Markov chain, caused from the retrial feature. In discrete-time, the occurrence of multiple events at each slot increases the complexity of the model and raises further computational difficulties. We propose several algorithmic procedures for the efficient computation of the main performance measures of this system. More specifically, we investigate the stationary distribution of the system state, the busy period and the waiting time. Several numerical examples illustrate the analysis.