A large-deviations analysis of the GI/GI/1 SRPT queue (Q854992)

For the GI/GI/1 queue with light-tailed service times, the authors obtain expressions for the logarithmic decay rate of the tail of the workload, the busy period, the waiting time and sojourn time of low-priority customers in a priority queue, and the sojourn time under the (preemptive and non-preemptive) SRPT discipline. For the sojourn time under SRPT, it turns out that there are three different regimes, namely for service times with no mass, with some mass and with all mass in the endpoint of the service time distribution. In the first case the decay rate is minimal among all work-conserving disciplines, in the last case it is maximal, but if there is some mass in the endpoint, then the decay rate lies strictly in between these two. The large-deviations results for the unconditional sojourn times suggest that a switch from FIFO to SRPT is not advisable.