Abstract: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.

Research on Method of Scheduling Tasks in Grid Computing Environment

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

A Task Scheduling Method in Grid Computing Environments

An Improved Task Scheduling Algorithm in Grid Computing Environment.

Research on Job Scheduling Based on Ant Algorithm in Computational Grid

Research on Task Scheduling Algorithm in Grid Computing Systems Based on Dynamic Task Priority

Tasks matching and scheduling of grid computing using parallel done genetic algorithm

A Novel Algorithm Applied to Task Scheduling in Grid Computing

Scheduling Algorithm Based on Econometric Models in Computing Grid

Resource Management and Task Scheduling in Grid Computing

A New Algorithm for Grid Independent Task Schedule: Genetic Simulated Annealing

RESEARCH ON GAPSO ALGORITHM-BASED GRID WORKFLOW SCHEDULING

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid

A Comprehensive Task Scheduling Algorithm in Grid

Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling.

A Dynamic and Efficient Grid Task Scheduling Strategy

A GA-based Approach for Task Scheduling in Military Grid

A Hybrid QoS-Based Algorithm for Independent Tasks Scheduling in Grid

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

A Grid Task Scheduling Algorithm Based on QoS Priority Grouping

Research Of Task Scheduling Based On Performance Under Grid Environment