A Diffusion Model Approximation for the GI/G/1 Queue in Heavy Traffic

Abstract

For the single-server queue with renewal input, we obtain heavy traffic approximations for the time-dependent distributions of queue length and virtual delay by constructing approximating diffusion processes. These approximations are shown to agree with known limiting cases, and a comparison is made with results from a computer simulation.