论文信息 - A diffusion model approximation for the GI/G/1 queue in heavy traffic

A diffusion model approximation for the GI/G/1 queue in heavy traffic

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.

D. P. Heyman

[1] J. Little. A Proof for the Queuing Formula: L = λW , 1961 .

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

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

[4] G. F. Newell. Queues with time-dependent arrival rates I—the transition through saturation , 1968 .

[5] D. Heyman. An approximation for the busy period of the M/G/1 queue using a diffusion model , 1974, Journal of Applied Probability.

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

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

[8] D. V. Lindley,et al. The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.