Randomization, Speculation, and Adaptation in Batch Schedulers

@article{Perkovic2000RandomizationSA,
  title={Randomization, Speculation, and Adaptation in Batch Schedulers},
  author={Dejan Perkovic and Peter J. Keleher},
  journal={ACM/IEEE SC 2000 Conference (SC'00)},
  year={2000},
  pages={7-7}
}
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

Citations

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

75 Citations

051015'00'03'07'11'15
Citations per Year
Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…