基于粒子群优化的云工作流任务调度

• 作者: 吴志健 薛凡
• 来源期刊: 微电子学与计算机
• 关键词: 云计算 工作流调度 粒子群算法 代价最优化 约束满意度
• 年，卷（期）: 2018,（8）
• 页码范围: 122-127,131
• 页数: 7页
• 分类号: TP393
• 语种: 中文

摘要

为了解决云环境中科学工作流调度的代价优化问题,提出一种基于改进粒子群优化模型的科学工作流调度算法CWS_PSO.该算法将科学工作流调度问题形式化为截止时间约束下的调度代价最优化问题,利用粒子群模型建立了粒子位置与任务调度方案的编码与转换模型,并通过粒子的迭代进化寻找满足截止时间约束的代价最小化调度方案.通过科学工作流模型的仿真实验,与同类型调度算法进行了性能比较.实验结果表明,CWSPSO算法不仅可以有效均衡工作流的执行跨度与执行代价,而且能以更高的截止时间约束满意度实现工作流执行代价的最小化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志健	武汉大学计算机学院软件工程国家重点实验室	47	513	13.0	21.0
2	薛凡	武汉大学计算机学院软件工程国家重点实验室	15	28	3.0	5.0