E-Prints Complutense

Algorithmic analysis of the Geo/Geo/c retrial queue

Impacto

Descargas

Ú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 hasta 31 Diciembre 2020.

226kB

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


URLTipo de URL
http://www.sciencedirect.com/Editorial


Resumen

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:06 Feb 2014 10:19

Descargas en el último año

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