Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 2010 | Published
Book Section - Chapter Open

Scheduling for the tail: Robustness versus optimality

Abstract

When scheduling to minimize the sojourn time tail, the goals of optimality and robustness are seemingly at odds. Over the last decade, results have emerged which show that scheduling disciplines that are near-optimal under light (exponential) tailed workload distributions do not perform well under heavy (power) tailed workload distributions, and vice-versa. Very recently, it has been shown that this conflict between optimality and robustness is fundamental, i.e., no policy that does not learn information about the workload can be optimal across both light-tailed and heavy-tailed workloads. In this paper we show that one can exploit very limited workload information (the system load) in order to design a scheduler that provides robust performance across heavy-tailed and light-tailed workloads.

Additional Information

© 2010 IEEE.

Attached Files

Published - 05707014.pdf

Files

05707014.pdf
Files (466.7 kB)
Name Size Download all
md5:07de64c78a0d382b49d73a2a6f61d9f2
466.7 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024