CaltechAUTHORS
  A Caltech Library Service

Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time

Lin, Minghong and Wierman, Adam and Zwart, Bert (2011) Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time. Performance Evaluation , 68 (10). pp. 955-966. ISSN 0166-5316. http://resolver.caltech.edu/CaltechAUTHORS:20111025-080010192

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:20111025-080010192

Abstract

Shortest Remaining Processing time (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 regime.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1016/j.peva.2011.06.001 DOIUNSPECIFIED
http://www.sciencedirect.com/science/article/pii/S0166531611000721PublisherUNSPECIFIED
Additional Information:© 2011 Elsevier B.V. Received 22 March 2010. Received in revised form 20 January 2011. Accepted 10 June 2011. Available online 26 June 2011.
Subject Keywords:Queuing; Scheduling; SRPT; Heavy-traffic; Response time; Sojourn time
Record Number:CaltechAUTHORS:20111025-080010192
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20111025-080010192
Official Citation:Minghong Lin, Adam Wierman, Bert Zwart, Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time, Performance Evaluation, Volume 68, Issue 10, October 2011, Pages 955-966, ISSN 0166-5316, 10.1016/j.peva.2011.06.001. (http://www.sciencedirect.com/science/article/pii/S0166531611000721)
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27394
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:25 Oct 2011 15:14
Last Modified:23 Aug 2016 10:06

Repository Staff Only: item control page