Formalizing SMART scheduling

  • Authors:
  • Adam Wierman;Mor Harchol-Balter

  • Affiliations:
  • Carnegie Mellon University;Carnegie Mellon University

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.