计算机工程与应用Issue(6)：51-55,5.DOI:10.3778/j.issn.1002-8331.1206-0039
云计算环境下基于遗传蚁群算法的任务调度研究
Task scheduling algorithm based on genetic ant colony algorithm in cloud computing environment
摘要
Abstract
How to schedule masses of tasks efficiently is an important issue to be resolved in cloud computing environ-ment. An algorithm combining Genetic Algorithm(GA)and Ant Colony algorithm(ACO)is brought up for the program-ming framework of cloud computing. In the algorithm, the GA adopts task-worker coding method, every chromosome rep-resenting a specific scheduling scheme, and chooses the average completing time of all tasks as its fitness function. Then the ACO adopts Genetic Algorithm to give initial information pheromone to distribute. This combination not only over-comes the slow speed of ACO caused by lack of information pheromone on the path early, but also takes full use of GA, that is fast-speed, randomly and global search. There is a contrast between GA and the combined algorithm through simu-lation experiment, and the result shows the proposed algorithm is efficient in the cloud computing environment.关键词
云计算/蚁群算法/遗传算法/任务调度Key words
cloud computing/ant colony algorithm/Genetic Algorithm(GA)/task scheduling分类
信息技术与安全科学引用本文复制引用
张雨,李芳,周涛..云计算环境下基于遗传蚁群算法的任务调度研究[J].计算机工程与应用,2014,(6):51-55,5.基金项目
上海市重点学科建设资助项目（No.S30504）。 （）
