Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling Techniques

  title={Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling Techniques},
  author={Yanyong Zhang and Anand Sivasubramaniam and Hubertus Franke and Jos{\'e} E. Moreira},
Two different approaches have been commonly used to address problems associated with space sharing scheduling strategies: (a) augmenting space sharing with backfilling, which performs out of order job scheduling; and (b) augmenting space sharing with time sharing, using a technique called coscheduling or gang scheduling. With three important experimental results – impact of priority queue order on backfilling, impact of overestimation of job execution times, and comparison of scheduling… CONTINUE READING
Highly Cited
This paper has 110 citations. REVIEW CITATIONS


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

111 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

Ousterhout.Scheduling Techniques for Concurrent Systems

  • J K.
  • In Third International Conference on Distributed…
  • 1982
Highly Influential
3 Excerpts

A GangScheduling System for ASCI BluePacific

  • K. J.
  • 1999

Karatza.A Simulation-Based Performance Analysis of Gang Scheduling in a Distributed System

  • H D.
  • In Proceedings 32nd Annual Simulation
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…