Large Deviations for the Infinite Server Queue in Heavy TrafficP. W. Glynn In Stochastic Networks, Vol. 71 of Mathematics and its Applications [F. P. Kelly, R. J. Williams, eds.], 387395 (1995) In this paper, we establish large deviations approximations to the tail probabilities of the queuelength r.v. in an infiniteserver queue in heavy traffic. These large deviations approximations complement the existing Gaussian approximations developed for such systems using weak convergence theory of function spaces. We also describe a simulationbased algorithm for numerical computing such tail probabilities that take advantage of the large deviations theory developed here.
