International Journal of Stochastic Analysis

International Journal of Stochastic Analysis / 1996 / Article

Open Access

Volume 9 |Article ID 515492 | 36 pages |

Mean time for the development of large workloads and large queue lengths in the GI/G/1 queue

Received01 Jul 1995
Revised01 Oct 1995


We consider the GI/G/1 queue described by either the workload U(t) (unfinished work) or the number of customers N(t) in the system. We compute the mean time until U(t) reaches excess of the level K, and also the mean time until N(t) reaches N0. For the M/G/1 and GI/M/1 models, we obtain exact contour integral representations for these mean first passage times. We then compute the mean times asymptotically, as K and N0, by evaluating these contour integrals. For the general GI/G/1 model, we obtain asymptotic results by a singular perturbation analysis of the appropriate backward Kolmogorov equation(s). Numerical comparisons show that the asymptotic formulas are very accurate even for moderate values of K and N0.

Copyright © 1996 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

46 Views | 260 Downloads | 0 Citations
 PDF  Download Citation  Citation
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.