Randomization, Speculation, and Adaptation in Batch Schedulers

  title={Randomization, Speculation, and Adaptation in Batch Schedulers},
  author={Dejan Perkovic and Peter J. Keleher},
  journal={ACM/IEEE SC 2000 Conference (SC'00)},
This paper proposes extensions to the backfilling job-scheduling algorithm that significantly improve its performance. We introduce variations that sort the "backfilling order" in priority-based and randomized fashions. We examine the effectiveness of guarantees present in conservative backfilling and find that initial guarantees have limited practical value, while the performance of a "no-guarantee" algorithm can be significantly better when combined with extensions that we introduce. Our… CONTINUE READING
Highly Cited
This paper has 74 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 45 extracted citations

75 Citations

Citations per Year
Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…