DocumentCode
2938784
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
Volume
3
fYear
2009
fDate
6-8 Jan. 2009
Firstpage
55
Lastpage
59
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location
Yunnan
Print_ISBN
978-0-7695-3501-2
Type
conf
DOI
10.1109/CMC.2009.252
Filename
4797220
Link To Document