Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-14T07:24:36.117Z Has data issue: false hasContentIssue false
  • English
  • Français

On the quasi-stationary distributions of the GI/M/1 queue

Published online by Cambridge University Press:  14 July 2016

E. K. Kyprianou
E. K. Kyprianou*
Affiliation:
University of Manchester
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper studies the existence, in a stable GI/M/1 queue, of the limit as t → ∞ of the distribution of the virtual waiting time process at time t conditioned on the event that at no time in the interval [0, t] the queue has become empty. The conditional limit distribution obtained when the traffic intensity is strictly less than one is the weighted sum of an exponential and a gamma distribution. Similar conditional limit distributions are obtained for the queue size process and the waiting time process as defined by Prabhu (1964).

Keywords

GI/M/1 QUEUEDUAL M/G/1 QUEUEPRABHU'S WAITING TIME PROCESSVIRTUAL WAITING TIME PROCESSQUEUE SIZEBUSY PERIODLAPLACE-STIELTJES TRANSFORMS OF DISTRIBUTIONSASYMPTOTIC EXPANSIONS OF DISTRIBUTION FUNCTIONSQUASI-STATIONARY DISTRIBUTIONS
Type
Research Papers
Information
Journal of Applied Probability , Volume 9 , Issue 1 , March 1972 , pp. 117 - 128
Copyright
Copyright © Applied Probability Trust 1972 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Beneš, V. E. (1957) On queues with Poisson arrivals. Ann. Math. Statist. 28, 670–677.Google Scholar
[2] Doetsch, G. (1958) Einführung in Theorie und Anwendung der Laplace-Transformation. Birkhauser Verlag, Basel.Google Scholar
[3] Erdélyi, A. (1956) Asymptotic Expansions. Dover, New York.Google Scholar
[4] Hille, E. (1959) Analytic Function Theory. Vol. I, Blaisdell.Google Scholar
[5] Kyprianou, E. (1970) On Limit Distributions in Queues and Inventories. , Manchester University.Google Scholar
[6] Kyprianou, E. (1971) The quasi-stationary distribution of the virtual waiting time in queues with Poisson arrivals. J. Appl. Prob. 8, 494–507.Google Scholar
[7] Prabhu, N. U. (1964) A waiting time process in the queue GI/M/1. Acta Math. Acad. Sci. Hung. 15, 363–371.CrossRefGoogle Scholar