A Caltech Library Service

The Average Response Time in a Heavy-traffic SRPT Queue

Lin, Minghong and Wierman, Adam and Zwart, Bert (2010) The Average Response Time in a Heavy-traffic SRPT Queue. ACM SIGMETRICS Performance Evaluation Review, 38 (2). pp. 12-14. ISSN 0163-5999.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Shortest Remaining Processing Time first (SRPT) has long been known to optimize the queue length distribution and the mean response time (a.k.a. flow time, sojourn time). As such, it has been the focus of a wide body of analysis. However, results about the heavy-traffic behavior of SRPT have only recently started to emerge. In this work, we characterize the growth rate of the mean response time under SRPT in the M/GI/1 system under general job size distributions. Our results illustrate the relationship between the job size tail and the heavy traffic growth rate of mean response time. Further, we show that the heavy traffic growth rate can be used to provide an accurate approximation for mean response time outside of heavy traffic.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2010 ACM.
Issue or Number:2
Record Number:CaltechAUTHORS:20161122-162740344
Persistent URL:
Official Citation:Minghong Lin, Adam Wierman, and Bert Zwart. 2010. The average response time in a heavy-traffic srpt queue. SIGMETRICS Perform. Eval. Rev. 38, 2 (October 2010), 12-14. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72264
Deposited By: Kristin Buxton
Deposited On:23 Nov 2016 00:34
Last Modified:03 Oct 2019 16:16

Repository Staff Only: item control page