Article ID: | iaor2006387 |
Country: | Netherlands |
Volume: | 33 |
Issue: | 5 |
Start Page Number: | 511 |
End Page Number: | 518 |
Publication Date: | Sep 2005 |
Journal: | Operations Research Letters |
Authors: | Zwart Bert |
Keywords: | GI/G/1 queues |
We consider the GI/G/1 queue with customers served in random order, and derive the heavy-traffic limit of the waiting-time distribution. Our proof is probabilistic, requires no finite-variance assumptions, and makes the intuition provided by Kingman rigorous.