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

• 作者: 俞东进 李万清 袁友伟 鲍泽前
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 安全调度 费用优化 多科学工作流 压缩 分层计算
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 面向智能制造的业务过程管理与服务技术专题
• 页码范围: 3326-3339
• 页数: 14页
• 分类号: TP306
• 字数: 8948字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005477

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞东进	杭州电子科技大学计算机科学与技术学院	26	76	5.0	6.0
2	李万清	杭州电子科技大学计算机科学与技术学院	11	50	4.0	7.0