A Dynamic and Efficient Grid Task Scheduling Strategy

Abstract-A dynamic and efficient grid task scheduling strategy was proposed in this paper by combining the genetic algorithm and the ant algorithm. The proposed method integrated the global search capability of the genetic algorithm and the solution precision of the ant algorithm; moreover, it avoided the imprecise local solution, prematurity and degradation phenomena of genetic scheduler, and overcame the inefficiency of the ant algorithm at its initial search stage. The simulation results show that the proposed scheduling strategy has an obvious superiority of scheduling efficiency in the large-scale grid task scheduling environment, and is better than the genetic algorithm and the ant algorithm as a whole. Keywords-Grid task, Scheduling strategy, Chromosome