Quantum Genetic Algorithm for Scheduling Jobs on Computational Grids

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.