Weak convergence in queueing theory

In the last ten years the theory of weak convergence of probability measures has been used extensively in studying the models of applied probability. By far the greatest consumer of weak convergence has been the area of queueing theory. This survey paper represents an attempt to summarize the experience in queueing theory with the hope that it will prove helpful in other areas of applied probability. The paper is organized into the following sections: queues in light traffic, queues in heavy traffic, queues with a large number of servers, continuity of queues, rates of convergence, and special queueing models.

[1]  W. Doeblin.  Sur deux problèmes de M. Kolmogoroff concernant les chaînes dénombrables , 1938 .

[2]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[3]  J. Kiefer,et al.  On the theory of queues with many servers , 1955 .

[4]  J. Wolfowitz,et al.  On the Characteristics of the General Queueing Process, with Applications to Random Walk , 1956 .

[5]  Kai Lai Chung,et al.  Markov Chains with Stationary Transition Probabilities , 1961 .

[6]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  J. Kingman.  On Queues in Heavy Traffic , 1962 .

[9]  L. Takács.  THE LIMITING DISTRIBUTION OF THE VIRTUAL WAITING TIME AND THE QUEUE SIZE FOR A SINGLE-SERVER QUEUE WITH RECURRENT INPUT AND GENERAL SERVICE TIMES , 1963 .

[10]  A. Borovkov.  Some Limit Theorems in the Theory of Mass Service , 1964 .

[11]  John Lamperti,et al.  On Extreme Order Statistics , 1964 .

[12]  D. Iglehart.  Limiting diffusion approximations for the many server queue and the repairman problem , 1965 .

[13]  A. Borovkov.  Some Limit Theorems in the Theory of Mass Service, II Multiple Channels Systems , 1965 .

[14]  D. Freedman.  Some Invariance Principles for Functionals of a Markov Chain , 1967 .

[15]  Walter A. Rosenkrantz,et al.  On rates of convergence for the invariance principle , 1967 .

[16]  A. Borovkov.  On limit laws for service processes in multi-channel systems , 1967 .

[17]  W. Whitt.  WEAK CONVERGENCE THEOREMS FOR QUEUES IN HEAVY TRAFFIC. , 1968 .

[18]  Diffusion Processes and their Sample Paths. , 1968 .

[19]  D. Daley.  The serial correlation coefficients of waiting times in a stationary single server queue , 1968, Journal of the Australian Mathematical Society.

[20]  C. C. Heyde,et al.  On Extended Rate of Convergence Results for the Invariance Principle , 1969 .

[21]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[22]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. II: sequences, networks, and batches , 1970, Advances in Applied Probability.

[23]  W. Whitt.  Multiple channel queues in heavy traffic. III: random server selection , 1970, Advances in Applied Probability.

[24]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

[25]  R. Schassberger,et al.  On the Waiting Time in the Queuing System GI/G/1 , 1970 .

[26]  A. Papoulis.  HIGH DENSITY SHOT NOISE AND GAUSSIANITY , 1971 .

[27]  W. Whitt.  Weak convergence theorems for priority queues: preemptive-resume discipline , 1971, Journal of Applied Probability.

[28]  D. Iglehart.  Functional limit theorems for the queue GI/G/1 in light traffic , 1971, Advances in Applied Probability.

[29]  D. P. Kennedy,et al.  Rates of convergence for queues in heavy traffic. I , 1972, Advances in Applied Probability.

[30]  Ward Whitt.  Complements to heavy traffic limit theorems for the GI/G/ 1 queue , 1972 .

[31]  W. Whitt.  Embedded renewal processes in the GI/G/s queue , 1972, Journal of Applied Probability.

[32]  D. Iglehart.  Extreme Values in the GI/G/1 Queue , 1972 .

[33]  D. P. Kennedy.  Rates of convergence for queues in heavy traffic. II: Sequences of queueing systems , 1972, Advances in Applied Probability.

[34]  D. P. Kennedy.  THE CONTINUITY OF THE SINGLE SERVER QUEUE , 1972 .

[35]  J. Harrison.  The heavy traffic approximation for single server queues in series , 1973, Journal of Applied Probability.

[36]  Richard Loulou.  MULTI-CHANNEL QUEUES IN HEAVY TRAFFIC , 1973 .

[37]  D. Iglehart.  Weak convergence of compound stochastic process, I , 1973 .

[38]  J. Harrison.  Assembly-like queues , 1973, Journal of Applied Probability.