The Application of Backfilling in Cluster Systems

As backfilling resolves the fragmentation problem caused by resource reservation and produces significant benefits in scheduling of parallel jobs, it is widely used by most cluster management software suites. This paper introduces typical backfilling algorithms, focuses on analyzing the different implementations of backfilling in some common workload managers and points out the drawbacks of backfilling.