Application of Grid Task Scheduling Based on Hybrid Algorithm
Guo Hong-liang · Jisuanji fangzhen · 2011
Grid task scheduling is researched.The grid scheduling has parallelism and distribution and is a NP-hard problem,long time and resources scheduling problems have existed in the traditional scheduling algorithms,which leads unbalanced load.In order to solve this problem,this paper proposed a grid task scheduling medthod by usingl genetic algorithm and Ant colony algorithm.Firstly,genetic algorithm with the global search ability is used to get the the initial solution quickly,and then the genetic algorithm scheduling results are used as ant colony algorithm's initialization pheromone distribution.Finally,the ant colony algorithm's feedback mechanism is used to got task scheduling optimal solution.Simulation results show that the hybrid algorithm can reduce grid scheduling system task time,the resource load is well balanced,and the task scheduling efficiency is improved.