An Adaptive Scoring Job Scheduling algorithm for grid computing

  • Authors:

  • Ruay-Shiung Chang;Chih-Yuan Lin;Chun-Fu Lin

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

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.