Quantum Genetic Algorithm for Scheduling Jobs on Computational Grids
Zan Mo, Guangwen Wu, Yunhui He, Hongwei Liu · 2010
The core of grid task scheduling model is scheduling algorithm. Generally, grid task scheduling algorithm is a traditional genetic algorithm. However, the traditional genetic algorithm has some shortcomings, such as converging too slowly and early maturity, which often cause decrease in efficiency and effectiveness of grid task scheduling. This paper takes grid task scheduling for research object, and builds a new grid task scheduling simulated system. By introducing the quantum genetic algorithm as the grid task scheduling algorithm, this paper uses grid task simulated platform to test and verify the new grid task scheduling model. Experimental results show the grid task scheduling model based on quantum genetic algorithm can increase grid efficiency and effectiveness significantly.