云环境下基于多目标的多科学工作流调度算法

来源：软件学报杂志2018年第11期北京时间：

作者：袁友伟,鲍泽前,俞东进,李万清

单位：袁友伟，杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018;复杂系统建模与仿真教育部重点实验室(杭州电子科技大学), 浙江 杭州 31001811,鲍泽前，杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018;复杂系统建模与仿真教育部重点实验室(杭州电子科技大学), 浙江 杭州 31001802,俞东进，杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 31001803,李万清，杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 31001804

摘要：针对现有云环境下的多科学工作流调度算法中存在的未考虑安全调度问题，提出了多科学工作流安全-时间约束费用优化算法MSW-SDCOA（multi-scientific workflows security-deadline constraint cost optimizationalgorithm）.首先，MSW-SDCOA基于数据依赖关系压缩科学工作流，减少任务节点数从而节省了调度开销；并通过改进HEFT（heterogeneous earliest-finish-time）算法形成调度序列，以实现全局多目标优化调度；最后，通过优化ACO（antcolony optimization）中信息素更新策略和启发式信息，进一步改善费用优化效果.仿真实验表明，MSW-SDCOA算法在费用优化效果上比MW-DBS算法提高了约14%.

关键词：安全调度;费用优化;多科学工作流;压缩;分层计算

基金资助：国家自然科学基金（61370218）；浙江省重点高校建设专项资金（GK158800205032）