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

• 作者: 刘春燕 杨巍巍
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云计算 任务调度 多目标 遗传算法 粒子群算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP391
• 字数: 3481字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春燕	武汉理工大学华夏学院信息工程系	14	84	4.0	9.0
2	杨巍巍	中国五环工程有限公司设备室	5	21	2.0	4.0