Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-28T01:19:56.950Z Has data issue: false hasContentIssue false
  • English
  • Français

The quasi-stationary distributions of queues in heavy traffic

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 demonstrates that, when in heavy traffic, the quasi-stationary distribution of the virtual waiting time process of both the M/G/1 and GI/M/1 queues as well as the quasi-stationary distribution of the waiting times {Wn} of the M/G/1 queue can be approximated by the same gamma distribution. What characterises this approximating gamma distribution are the first two moments of the service time and inter-arrival time distributions only. A similar approximating behaviour is demonstrated for the queue size process.

Keywords

QUASI-STATIONARY DISTRIBUTIONVIRTUAL WAITING TIME PROCESSQUEUE SIZE PROCESSWAITING TIMESIMBEDDED PROCESSESSEQUENCE OF M/G/1 QUEUESSEQUENCE OF GI/M/1 QUEUESHEAVY TRAFFICGAMMA DISTRIBUTION
Type
Research Papers
Information
Journal of Applied Probability , Volume 9 , Issue 4 , December 1972 , pp. 821 - 831
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] Kingman, J. F. C. (1961) The single server queue in heavy traffic. Proc. Camb. Phil. Soc. 57, 902–904.CrossRefGoogle Scholar
[2] Kyprianou, E. K. (1970) On limit distributions in queues and inventories. Ph. D. Thesis, Manchester University.Google Scholar
[3] Kyprianou, E. K. (1971a) On the quasi-stationary distribution of virtual waiting time in queues with Poisson arrivals. J. Appl. Prob. 8, 494–507.CrossRefGoogle Scholar
[4] Kyprianou, E. K. (1971b) The virtual waiting time of the GI/G/1 queue in heavy traffic. Adv. Appl. Prob. 3, 249–268.Google Scholar
[5] Kyprianou, E. K. (1972) On the quasi-stationary distributions of the GI/M/1 queue. J. Appl. Prob. 9, 117–128.Google Scholar
[6] Loève, M. (1963) Probability Theory. 3rd ed. Van Nostrand, Princeton.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
[8] Prohorov, Yu. (1963) Transient phenomena in processes of mass service. Litovsk. Mat. Sb. 3, 199–205 (in Russian).Google Scholar