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.

Scheduling in Grid Computer Environment Based on Collaborative Task

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Task Scheduling Method in Grid Computing Environments

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A Cooperative Model of VO Based on Grid and Its Task Scheduling

Genetic Algorithm for Scheduling of Interactive Tasks in Simulation Grid

GA-Based Algorithm for Task Scheduling on Computational Grid

DESIGN ON EFFICIENT ALGORITHM OF GRID TASK SCHEDULING

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

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

Scheduling Algorithm Based on Econometric Models in Computing Grid

Research of Grid Task Scheduling Strategy Based on Genetic Algorithm

Task scheduling pattern for grid computing environment

A Comprehensive Task Scheduling Algorithm in Grid

An Algorithm For Agent-Based Task Scheduling In Grid Environments

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

Multi-objective grid task scheduling algorithms based on combined strate-gy of Niche genetic algorithm and Tabu search

Scheduling based resource optimization in networked modeling and simulation

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

A Hybrid Task Scheduling Algorithm in Grid