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

M. Nuyens, B. Zwart

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

22 Citaten (Scopus)
2 Downloads (Pure)


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 sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT results to compare SRPT with FIFO from a large-deviations point of view.
Originele taal-2Engels
Pagina's (van-tot)85-97
TijdschriftQueueing Systems: Theory and Applications
Nummer van het tijdschrift2
StatusGepubliceerd - 2006

Vingerafdruk Duik in de onderzoeksthema's van 'A large-deviations analysis of the GI/GI/1 SRPT queue'. Samen vormen ze een unieke vingerafdruk.

Citeer dit