By Topic

A Comprehensive Task Scheduling Algorithm in Grid

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
$33 $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

4 Author(s)
Guoqi Yang ; Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China ; Yanming Shen ; Keqiu Li ; Wenyu Qu

Grid is evolving to a more efficient global computing infrastructure by introducing more and more task scheduling algorithms. With the grid expansion and users' requirements in an intuitive way, a new robust multi-criteria scheduling algorithm is needed. Resource brokers should provide a more comprehensive solution for users. Multiple scheduling criteria addressed by the related grid research include execution time, the cost of running a task on a machine and reliability. The existing scheduling approaches are usually dedicated to single criterion or certain criterion pairs that require users to define one's preferences. These requirements are often not feasible for users and these algorithms often cannot find the solutions that fully satisfy users' various requirements. The grid scheduling problem is NP-hard in the traditional grid system. In this paper, we propose a flexible and general requirement specification method based on N-constraint, and we model the problem as an extension of the Multidimensional Multiple-Choice Knapsack Problem. Further more, we propose a multi-criterion scheduling heuristic called N-Variable Constraints Algorithm (NVCA) based on dynamic programming for the optimal solution, dedicated to the problem model defined by us. Finally, promising results demonstrate the effectiveness of the proposed method with comparison to other existing methods.

Published in:

2010 Fifth Annual ChinaGrid Conference

Date of Conference:

16-18 July 2010