Complutense University Library

A second order analysis of the waiting time in the M/G/1 retrial queue

Artalejo , Jesús R. and Falin , Guennadi I. and Lopez-Herrero, M. J. (2002) A second order analysis of the waiting time in the M/G/1 retrial queue. Asia-Pacific Journal of Operational Research, 19 (2). pp. 131-148. ISSN 0217-5959

View download statistics for this eprint

==>>> Export to other formats

Abstract

We are concerned with the M/G/1 queue with repeated attempts where a customer who finds the server busy leaves the service area and repeats his request after a random amount of time. We concentrate on the study of the waiting time process. Its analysis in terms of Laplace transforms has been discussed in the literature. However, this solution has important limitations in practice. For instance, we cannot calculate the first moments of the waiting time, W, by direct differentiation. This paper supplements the existing work and provides a direct method of computation for the second moment of W. Then the maximum entropy approach is used to estimate the true waiting time distribution.

Item Type:Article
Uncontrolled Keywords:retrial queues; waiting time; maximum entropy principle; method of collective marks
Subjects:Sciences > Mathematics > Operations research
ID Code:15774
Deposited On:27 Jun 2012 08:21
Last Modified:27 Jun 2012 08:21

Repository Staff Only: item control page