计算机技术与发展2011,Vol.21Issue(6):24-27,31,5.
网格计算中基于改进蚂蚁算法的任务调度研究
Research on Task Scheduling Based on Improved Ant Algorithm in Grid Computing
摘要
Abstract
An improved ant algorithm has been presented in order to solve the problem of task scheduling in the grid environment. Firstly, a new style of the initialization processing, the local update and the global update of resource' s pheromone has been introduced which based on the ant algorithm and the task scheduling in grid environment. And, the conception of pheromone for the task in grid environment has also been given. Secondly, a new selective mechanism of task resource has been showned by considering the pheromone of resource and task synthetically. Finally, an improved ant algorithm for the task scheduling in the grid environment has been obtained.It indicates from the simulation experiments that the effective scheduling of tasks and the load balancing of system has been implemented by the improved ant algorithm of the task scheduling in grid environment.关键词
改进的蚂蚁算法/任务调度/网格计算Key words
improved ant algorithm/ task scheduling/ grid computing分类
信息技术与安全科学引用本文复制引用
林晓娴,王维欢..网格计算中基于改进蚂蚁算法的任务调度研究[J].计算机技术与发展,2011,21(6):24-27,31,5.基金项目
甘肃省科学技术攻关计划项目(2GS047-A52-002-04) (2GS047-A52-002-04)