Grid resource scheduling algorithm based on QoS guided GA

Application of genetic algorithm (GA) for distribution and grid tasks scheduling has caused more and more academic concern. In this paper, the limitations of the existing genetic algorithm are analyzed. On the basis a grid resource scheduling algorithm based on QoS Guided GA is proposed, which takes these QoS factors into consideration including the priority of tasks, deadlines and budget constraints, etc; also, the encoding mechanism, fitness function, selection operator, crossover operator and mutation operator has been redesigned. Finally, the performance of the improved algorithm is simulated and compared with the original algorithm. The experimental results indicate that the improved algorithm can significantly reduce execution time consumption, and achieve high resource utilization.