13 search results - page 1 / 3 » The average response time in a heavy-traffic srpt queue |
SIGMETRICS
2010
ACM
12 years 11 months ago
2010
ACM
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,...
JSSPP
2001
Springer
13 years 9 months ago
2001
Springer
This note briefly summarizes some results from two papers: [4] and [23]. These papers pose the following question: Is it possible to reduce the expected response time of every req...
SIGMETRICS
2005
ACM
13 years 10 months ago
2005
ACM
We define the class of SMART scheduling policies. These are policies that bias towards jobs with small remaining service times, jobs with small original sizes, or both, with the ...
CLUSTER
2006
IEEE
13 years 4 months ago
2006
IEEE
This paper proposes a new scheduling policy for cluster-based servers called DAS (Deferred Assignment Scheduling). The main idea in DAS is to defer scheduling as much as possible,...
SIGMETRICS
2005
ACM
13 years 10 months ago
2005
ACM
In addition to providing small mean response times, modern applications seek to provide users predictable service and, in some cases, Quality of Service (QoS) guarantees. In order...