Institute of Electrical & Electronic Engineers
Temporal dependence in workloads creates peak congestion that can make service unavailable and reduce system performance. To improve system performability under conditions of temporal dependence, a server should quickly process bursts of requests that may need large service demands. In this paper, the authors propose and evaluate ASIdE, an Autocorrelation-based SIze Estimation that selectively delays requests which contribute to the workload temporal dependence. ASIdE implicitly approximates the Shortest Job First (SJF) scheduling policy but without any prior knowledge of job service times.