Refinements to Heavy Traffic Limit Theorems in Queueing Theory

We consider single server M/G/1 and GI/G/1 queues in the limit of heavy traffic. We develop a procedure for obtaining the full asymptotic series of the stationary distribution of unfinished work in powers of one minus the traffic intensity. The leading term in this series is the exponential density obtained from the heavy traffic limit theorem. We show that the correction terms have different forms in different regions of the state space. These corrections are constructed using the method of matched asymptotic expansions. We assume that the method of matched asymptotic expansions is valid.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

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

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

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

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[6]  D. Gaver.  Diffusion approximations and models for certain congestion problems , 1968, Journal of Applied Probability.

[7]  H. Weitzner,et al.  Perturbation Methods in Applied Mathematics , 1969 .

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

[9]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

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

[11]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[12]  Donald P. Gaver,et al.  Approximate Models for Processor Utilization in Multiprogrammed Computer Systems , 1973, SIAM J. Comput..

[13]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[14]  Ward Whitt,et al.  Heavy Traffic Limit Theorems for Queues: A Survey , 1974 .

[15]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[16]  S. Orszag,et al.  Advanced Mathematical Methods For Scientists And Engineers , 1979 .

[17]  D. Siegmund.  Corrected diffusion approximations in certain random walk problems , 1979, Advances in Applied Probability.

[18]  J. Kollerstrom.  A SECOND-ORDER HEAVY TRAFFIC APPROXIMATION FOR THE QUEUE GI/G/1 , 1981 .

[19]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[20]  Ward Whitt,et al.  Refining diffusion approximations for queues , 1982, Oper. Res. Lett..

[21]  D. Burman,et al.  Asymptotic analysis of a queueing model with bursty traffic , 1983, The Bell System Technical Journal.

[22]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[23]  A. A. Borovkov,et al.  Asymptotic Methods in Queueing Theory. , 1986 .

[24]  Donald R. Smith,et al.  An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals , 1986, Oper. Res..

[25]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[26]  Martin I. Reiman,et al.  An Interpolation Approximation for Queueing Systems with Poisson Input , 1988, Oper. Res..

[27]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[28]  Ward Whitt,et al.  An Interpolation Approximation for the Mean Workload in a GI/G/1 Queue , 1989, Oper. Res..