Universidad Complutense de Madrid
E-Prints Complutense

Maximum queue lengths during a fixed time interval in the M/M/c retrial queue

Impacto

Downloads

Downloads per month over past year

Gómez-Corral, Antonio and López García, M. (2014) Maximum queue lengths during a fixed time interval in the M/M/c retrial queue. Applied Mathematics and Computation, 235 . pp. 124-136. ISSN 0096-3003

[img] PDF
Restringido a Repository staff only hasta 31 December 2025.

618kB

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


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


Abstract

We are concerned with the problem of characterizing the distribution of the maximum number Z(t(0)) of customers during a fixed time interval [0, t(0)] in the M/M/c retrial queue, which is shown to have a matrix exponential form. We present a simple condition on the service and retrial rates for the matrix exponential solution to be explicit or algorithmically tractable. Our methodology is based on splitting methods and the use of eigen-values and eigenvectors. A particularly appealing feature of our solution is that it allows us to obtain global error control. Specifically, we derive an approximating solution p(x; t(0)) = p(x; t(0); epsilon) verifying [P(Z(t(0)) <= x vertical bar X(0) = (i,j)) - p(x; t(0))] < epsilon uniformly in x >= i + j, for any epsilon > 0 and initial numbers i of busy servers and j of customers in orbit.


Item Type:Article
Uncontrolled Keywords:Absorbing Markov chain; Eigenvalues/eigenvectors; Maximum queue length; Retrial queue; Splitting method
Subjects:Sciences > Mathematics > Mathematical statistics
ID Code:26204
Deposited On:08 Jul 2014 11:04
Last Modified:08 Mar 2016 15:30

Origin of downloads

Repository Staff Only: item control page