Title :
The Application of Backfilling in Cluster Systems
Author :
Wang, Juan ; Guo, Wenming
Author_Institution :
Sch. of Software Eng., Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
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.
Keywords :
resource allocation; scheduling; workstation clusters; backfilling algorithm; cluster management software suites; cluster systems; fragmentation problem; parallel jobs scheduling; resource reservation; Clustering algorithms; Computer applications; Concurrent computing; Delay; Mobile communication; Mobile computing; Power system management; Processor scheduling; Resource management; Telecommunication computing;
Conference_Titel :
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-0-7695-3501-2
DOI :
10.1109/CMC.2009.252
