By Topic

An Adaptive Task Scheduling System for Grid Computing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Liang-Teh Lee ; Tatung University, Taiwan ; Chin-Hsiian Liang ; Hung-Yuan Chang

In order to efficiently utilize available grid resources and promptly complete tasks assigned to the grid, providing a suitable job scheduling strategy for the grid computing is necessary. Lots of grid scheduling algorithms have already been developed, and some of them are used to schedule independent coarse-grained tasks. Those algorithms don¿t adapt very well to the grid tasks that are submitted continuously and randomly. Besides, they mostly need a prediction system to provide the prediction information about the processor utilization and the task workloads. This paper proposes an adaptive grid scheduling system for high-throughput applications. Firstly, a grid scheduling model is adopted to represent the performance of processors, the task workloads, and the schedules. Then we develop a scheduling algorithm that doesn¿t need any prediction information and can adapt to the grid environment. Finally, the scheduling system combines the proposed algorithm with the best of scheduling algorithms that need the prediction information. According to the accuracy of the prediction system in the grid, the system selects the proper strategy to schedule tasks. A prototype of this model is developed and tested with several experiments. The experimental results of the simulation show that the proposed scheduling system is able to perform scheduling well in the grid environment.

Published in:

Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International Conference on

Date of Conference:

Sept. 2006