Invariance of fluid limits for the Shortest Remaining Processing Time and Shortest Job First policies

H. Christian Gromoll, Martin Keutel

We consider a single-server queue with renewal arrivals and i.i.d. service times, in which the server employs either the preemptive Shortest Remaining Processing Time (SRPT) policy…