Impacto
Downloads
Downloads per month over past year
Artalejo, Jesús R. and Economou, A. and Gómez-Corral, Antonio (2008) Algorithmic analysis of the Geo/Geo/c retrial queue. European journal of operational research, 189 (3). pp. 1042-1056. ISSN 0377-2217
![]() |
PDF
Restringido a Repository staff only 226kB |
Official URL: http://www.sciencedirect.com/science/article/pii/S037722170700519X
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Discrete-time; Size distribution; Queueing; Geo/Geo/c queue; Retrials; Stationary Distribution; Busy period; Waiting time; Matrix-analytic methods |
Subjects: | Sciences > Mathematics > Operations research |
ID Code: | 15225 |
Deposited On: | 16 May 2012 08:19 |
Last Modified: | 03 Aug 2018 11:07 |
Origin of downloads
Repository Staff Only: item control page