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

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

0.00 Avg rating0 Votes
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:
Keywords: GI/G/1 queues
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.