Formalizing SMART scheduling

Open Webpage

Adam Wierman, Mor Harchol-Balter

Published: 2004, Last Modified: 28 Jan 2025SIGMETRICS Perform. Evaluation Rev. 2004EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: It is well-known that policies which bias towards small job sizes or jobs with small remaining service times perform well with respect to mean response time and mean slowdown. This idea has been fundamental in many system implementations including the case of Web servers, where it has been shown that by giving priority to requests for small files, a Web server can significantly reduce mean response time and mean slowdown [1]. The heuristic has also been applied to other application areas; for example, scheduling in supercomputing centers.