CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20161122-162740344

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20161122-162740344

Abstract

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
http://dx.doi.org/10.1145/1870178.1870183DOIArticle
http://dl.acm.org/citation.cfm?doid=1870178.1870183PublisherArticle
Additional Information:© 2010 ACM.
Record Number:CaltechAUTHORS:20161122-162740344
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20161122-162740344
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=http://dx.doi.org/10.1145/1870178.1870183
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72264
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:23 Nov 2016 00:34
Last Modified:23 Nov 2016 00:34

Repository Staff Only: item control page