@inproceedings{55ce9a25002c46918f95f1470d71b13e,
title = "IBB: Improved K-resource aware backfill balanced scheduling for HTCondor",
abstract = "HTCondor, a batch system characterized by its matchmaking mechanism, schedules job in FCFS way, so its performance is not ideal as expected. Backfilling is a technique to address the above problem. Most backfilling algorithms are based on CPU information and have large room for improvements with considering other resource information. The K-resource aware scheduling algorithm Backfill Balanced (BB) selects backfill job which can best balance the usage of all resources and achieve better performance compared with the classical backfilling algorithm. However, BB does not realize that small jobs{\textquoteright} impacts on resource utilization are negligible and they mainly contribute to reduce the average response time. Here we propose the IBB algorithm, which utilizes the characteristics of small jobs to guide a better job selection. We implemented IBB on HTCondor to improve its performance. Experiments results show that IBB can provide up to 60\% performance gains in most performance metrics compared with BB.",
author = "Lan Liu and Zhongzhi Luan and Haozhan Wang and Depei Qian",
note = "Publisher Copyright: {\textcopyright} IFIP International Federation for Information Processing 2016.; 13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016 ; Conference date: 28-10-2016 Through 29-10-2016",
year = "2016",
doi = "10.1007/978-3-319-47099-3\_7",
language = "英语",
isbn = "9783319470986",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "85--92",
editor = "Xinbo Gao and Barbara Chapman and Depei Qian and Wenguang Chen and Gao, \{Guang R.\}",
booktitle = "Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings",
address = "德国",
}