云计算环境下基于改进粒子群的任务调度算法

摘要：

现有云计算任务调度算法为追求最短完成时间不能很好地兼顾成本.为此,提出一种基于改进粒子群的任务调度算法.采用间接编码方式对每个子任务占用的资源进行编码,给出解码方式,定义考虑时间和成本的适应度函数,确立粒子位置和速度的更新方法.实验结果表明,在相同的条件设置下,该算法的总任务完成时间和总任务完成成本小于传统粒子群优化算法.

关键词：云计算、任务调度、时间成本、双适应度粒子群优化、粒子群优化算法

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：中国移动新疆分公司研究发展基金资助项目xjm2011-1

在线出版日期：2013-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：183-186,191