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

Misja Nuyens, Bert Zwart

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojour…