首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群优化算法的云计算任务分配
引用本文:张春艳,刘清林,孟珂. 基于蚁群优化算法的云计算任务分配[J]. 计算机应用, 2012, 32(5): 1418-1420
作者姓名:张春艳  刘清林  孟珂
作者单位:1. 中国矿业大学 计算机科学与技术学院,江苏 徐州 2211162. 中国矿业大学 计算机科学与技术学院,江苏 徐州 221008
摘    要:针对已有的适用于分配任务的蚁群算法易陷入局部最优解的缺陷,提出了一个保证云服务质量的分组多态蚁群算法。该算法将蚁群按职能不同分为搜索蚁、侦察蚁和工蚁,根据预测完成时间的更新使平均完成时间逐渐取得最小值,从而减少产生局部最优解的可能,最后通过Cloudsim仿真实现。结果表明该方法减少了处理请求任务的平均完成时间,提高了任务处理的效率。

关 键 词:云计算  Cloudsim  蚁群算法  多态  
收稿时间:2011-11-16
修稿时间:2012-01-16

Task allocation based on ant colony optimization in cloud computing
ZHANG Chun-yan , LIU Qing-lin , MENG Ke. Task allocation based on ant colony optimization in cloud computing[J]. Journal of Computer Applications, 2012, 32(5): 1418-1420
Authors:ZHANG Chun-yan    LIU Qing-lin    MENG Ke
Affiliation:1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China
2. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221008, China
Abstract:Concerning the defects of the Ant Colony Optimization(ACO) for the task allocation,a grouping and polymorphic ACO was proposed to improve the service quality.The algorithm,which divided the ants into three groups: searching ants,scouting ants and working ants,with the update of forecast completion time to gradually get the minimum of the average completion time and to decrease the possibility of generation to local optimum,was emulated and achieved with Cloudsim tookit at last.Results of the experiment show that the time of handling requests and tasks of this approach has been reduced and the efficiency of handling tasks gets improved.
Keywords:cloud computing  Cloudsim  Ant Colony Optimization(ACO)  polymorphic
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号