Heavy-traffic asymptotics for the single-server queue with random order of service

✍ Scribed by Bert Zwart

• Publisher: Elsevier Science
• Year: 2005
• Tongue: English
• Weight: 192 KB
• Volume: 33
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2004.09.006

✦ Synopsis

We consider the GI/GI/1 queue with customers served in random order, and derive the heavy-traffic limit of the waitingtime distribution. Our proof is probabilistic, requires no finite-variance assumptions, and makes the intuition provided by Kingman (Math. Oper. Res. 7 (1982) 262) rigorous.