一种基于引力搜索机制的云工作流调度算法

• 作者: 李明 王旖旎
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 任务调度 引力搜索算法 调度长度 调度代价
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 29-35,59
• 页数: 8页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.12.005

摘要

为了同步优化云环境中工作流调度长度和代价,提出一种基于引力搜索算法的工作流任务调度算法.算法以异构最早完成时间机制生成引力搜索的部分初始代理,并结合随机生成方式,得到初始种群;利用引力搜索的进化机制,通过代理适应度的评估,得到最终在调度时间和调度代价上综合性能最优的任务映射方案.利用一个算例对算法的有效性进行了论证与评估,并以四种实际科学工作流模型对算法进行了大规模仿真实验.结果表明,该算法不仅可以得到最小的调度代价,且调度时间在所有算法中也是较小的,其综合性能是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明	重庆大学计算机学院	40	501	13.0	21.0
2	王旖旎		32	8	2.0	2.0