Universidad Complutense de Madrid
E-Prints Complutense

Algorithmic analysis of the Geo/Geo/c retrial queue



Último año

Artalejo, Jesús R. y Economou, A. y 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

[img] PDF
Restringido a Sólo personal autorizado del repositorio


URL Oficial: http://www.sciencedirect.com/science/article/pii/S037722170700519X

URLTipo de URL


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.

Tipo de documento:Artículo
Palabras clave:Discrete-time; Size distribution; Queueing; Geo/Geo/c queue; Retrials; Stationary Distribution; Busy period; Waiting time; Matrix-analytic methods
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15225
Depositado:16 May 2012 08:19
Última Modificación:03 Aug 2018 11:07

Descargas en el último año

Sólo personal del repositorio: página de control del artículo