Universidad Complutense de Madrid
E-Prints Complutense

Algorithmic analysis of the Geo/Geo/c retrial queue

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

[img] PDF
Restringido a Repository staff only

226kB

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


URLURL Type
http://www.sciencedirect.com/Publisher


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