云计算环境下基于改进粒子群的任务调度算法 - 中国云计算.pdfVIP

第39 卷 第5 期 计 算 机 工 程 2013 年5 月 Computer Engineering May 2013 Vol.39 No.5 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP393 文章编号文章编号：：1000——3428(2013)05——0183——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 云计算环境下基于改进粒子群的任务调度算法云计算环境下基于改进粒子群的任务调度算法 云计算环境下基于改进粒子群的任务调度算法云计算环境下基于改进粒子群的任务调度算法 1 1 1 2 1 封良良封良良 ，张，张 陶陶 ，贾振红，贾振红 ，夏晓燕，夏晓燕 ，覃锡忠，覃锡忠 封良良封良良 ，，张张 陶陶 ，，贾振红贾振红 ，，夏晓燕夏晓燕 ，，覃锡忠覃锡忠 (1. 新疆大学信息科学与工程学院 ，乌鲁木齐 830046 ；2. 中国移动通信集团新疆有限公司，乌鲁木齐 830063) 摘摘 要：要 ：现有云计算任务调度算法为追求最短完成时间不能很好地兼顾成本。为此，提出一种基于改进粒子群的任务调度 摘摘 要要 ：： 算法。采用间接编码方式对每个子任务占用的资源进行编码，给出解码方式，定义考虑时间和成本的适应度函数，确立粒 子位置和速度的更新方法 。实验结果表明，在相同的条件设置下，该算法的总任务完成时间和总任务完成成本小于传统粒 子群优化算法。 关键词关键词：云计算： ；任务调度；时间成本；双适应度粒子群优化；粒子群优化算法 关键词关键词：： Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment 1 1 1 2 1 FENG Liang-liang , ZHANG Tao , JIA Zhen-hong , XIA Xiao-yan , QIN Xi-zhong (1. Sch