基于代价优化的云工作流调度改进PSO算法

• 作者: 卢少武 郭文涛
• 来源期刊: 计算机测量与控制
• 关键词: 云计算 工作流 任务调度 粒子群算法
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 设计与应用
• 页码范围: 162-166
• 页数: 5页
• 分类号: TP393.1
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2017.06.044

摘要

云计算可以通过即付即用的方式向用户工作流提供资源;为了解决资源服务代价异构环境下的云工作流任务调度代价问题,提出一种基于改进粒子群算法的云工作流任务调度算法WSA-IPSO;通过综合考虑任务的执行代价和依赖任务间发生数据传输时的通信代价,算法将总代价优化问题形式化为有向无环图DAG中的任务调度模型,并提出基于改进粒子群算法的优化模型对其进行求解;通过改进传统粒子群算法的粒子速度更新策略和惯性权重更新策略,算法可以以更快的收敛速度得到代价最小化的调度方案;通过仿真实验,与MCT算法及标准粒子群算法进行性能比较;实验结果表明,WSA-IPSO算法在降低总代价、任务分布的负载均衡以及算法收敛性方面比较同类算法均表现出更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢少武	武汉科技大学信息科学与工程学院	16	62	5.0	6.0
2	郭文涛	武汉科技大学信息科学与工程学院	1	5	1.0	1.0