TY - JOUR
T1 - Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time
AU - Lin, M.
AU - Wierman, A.C.
AU - Zwart, B.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
U2 - 10.1016/j.peva.2011.06.001
DO - 10.1016/j.peva.2011.06.001
M3 - Article
SN - 0166-5316
VL - 68
SP - 955
EP - 966
JO - Performance Evaluation
JF - Performance Evaluation
IS - 10
ER -