An Adaptive Scoring Job Scheduling algorithm for grid computing

详细信息	查看全文 | 推荐本文 |

• 作者：Ruay-Shiung Chang ; ^{rschang@mail.ndhu.edu.tw} ; Chih-Yuan Lin ; Chun-Fu Lin
• 关键词：Grid computing ; Job scheduling
• 刊名：Information Sciences
• 出版年：2012
• 期刊代码：62_00200255
• 类别：cp
• 出版时间：10 November, 2012
• 卷：207
• 期：Complete
• 页码：79-89
• 文件大小：644 K

摘要

When human culture advances, current problems in science and engineering become more complicated and need more computing power to tackle and analyze. A supercomputer is not the only choice for solving complex problems any more as a result of the speed-up of personal computers and networks. Grid technology, which connects a number of personal computer clusters with high speed networks, can achieve the same computing power as a supercomputer does, also with a lower cost.

However, grid is a heterogeneous system. Scheduling independent tasks on it is more complicated. In order to utilize the power of grid completely, we need an efficient job scheduling algorithm to assign jobs to resources in a grid.

In this paper, we propose an Adaptive Scoring Job Scheduling algorithm (ASJS) for the grid environment. Compared to other methods, it can decrease the completion time of submitted jobs, which may compose of computing-intensive jobs and data-intensive jobs.