云计算环境下基于遗传蚁群算法的任务调度研究.pdfVIP

网络出版时间：2012-09-25 10:01 网络出版地址：/kcms/detail/11.2127.TP1001.047.html Computer Engineering and Applications 1 1 1 ZHANG Yu 1 ,LI Fang 1 ZHOU Tao 1 1. 200090 1. University of Shanghai for Science and Technology, Management College, Shanghai 200090, China 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 environment. An algorithm combining Genetic algorithm (GA) and Ant Colony algorithm (ACO) was brought up for the programming framework of cloud computing. In the algorithm, the GA adopts task-worker coding method, every chromosome representing 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 overcomes 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 simulation experiment, and the result shows the proposed algorithm is efficient in the cloud computing environment. Keywords Cloud computing; Ant Colony algorithm; Genetic algorithm;task scheduling -