| 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.