云计算基于遗传粒子群算法的多目标任务调度

摘要：

合理地进行任务调度是云计算长期以来存在的挑战.云任务的调度过程具有动态性的特点,仅从单一方面来优化调度策略已不能满足用户需求.针对上述问题,从任务完成时间、任务完成成本、资源利用率三个方面出发,提出一种基于遗传与粒子群算法融合的多目标任务调度算法.在遗传算法的变异操作中引入粒子群算法,既可以发挥遗传算法全局搜索能力强的优势,又可以利用粒子群算法的反馈特性改善变异操作提高收敛速度.通过CloudSim平台进行云环境仿真实验,将此算法与遗传算法(GA)和粒子群算法(PSO)进行比较.实验结果表明,在相同的条件设置下,该算法在用户满意度和资源利用率方面都优于遗传算法和粒子群算法,是一种云计算环境下有效的任务调度算法.

关键词：云计算、任务调度、多目标、遗传算法、粒子群算法

所属期刊栏目：27

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

资助基金：湖北省教育科研计划指导性项目B2015373

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

页数：共4页

页码：56-59