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.

GA-Based Algorithm for Task Scheduling on Computational Grid

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

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

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

Research on Task Allocation and Scheduling in Grid Based on Genetic Algorithm

An Adaptive Genetic Algorithm for the Grid Scheduling Problem

A Novel Algorithm Applied to Task Scheduling in Grid Computing

Research of Grid Task Scheduling Strategy Based on Genetic Algorithm

Genetic Scheduling Algorithm for Service Oriented Grid Workflow

Genetic Algorithm for Scheduling of Interactive Tasks in Simulation Grid

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

An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

Scheduling of grid workflow for grid services based on genetic algorithm

A Grid Task Scheduling Strategy Based on Hierarchical Genetic Algorithm

A Task Scheduling Method in Grid Computing Environments

Grid Workflow Scheduling Based on Improved Genetic Algorithm

A Hybrid Task Scheduling Algorithm in Grid

Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation

An Ant Colony Optimal Algorithm For Task Scheduling In Grid

A Comprehensive Task Scheduling Algorithm in Grid

Scheduling based resource optimization in networked modeling and simulation