Diffusion limits for shortest remaining processing time queues
We present a heavy traffic analysis for a single server queue with renewal arrivals and generally distributed i.i.d. service times, in which the server employs the Shortest Remaining Processing Time (SRPT) policy. Under typical heavy traffic assumptions, we prove a diffusion limit theorem for a meas...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2011-01-01
|
Series: | Stochastic Systems |
Subjects: | |
Online Access: | http://www.i-journals.org/ssy/viewarticle.php?id=16&layout=abstract |