|
计算机应用 2008
Optimal resource model and task scheduling algorithm based on dynamic load balancing strategy in grid
|
Abstract:
Task scheduling is a NP-hard problem and also an integral part of parallel and distributed computing. It becomes more complicated especially in the grid computing environment. An optimal task scheduling model and an algorithm were brought forward, which combined the advantages of immune clonal algorithm and simulated annealing. The simulation results show that this algorithm achieves resource load balancing, and it overcomes the shortcomings of genetic algorithm, and can be applied to the optimization of task scheduling successfully.