| 云环境下基于多目标的多科学工作流调度算法 |
| |
| 作者姓名： | 袁友伟 鲍泽前 俞东进 李万清 |
| |
| 作者单位： | 杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018;复杂系统建模与仿真教育部重点实验室, 浙江 杭州 310018,杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018;复杂系统建模与仿真教育部重点实验室, 浙江 杭州 310018,杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018,杭州电子科技大学 计算机科学与技术学院, 浙江 杭州 310018 |
| |
| 基金项目： | 国家自然科学基金资助项目（61370218）;浙江省重点高校建设专项（GK158800205032）. |
| |
| 摘 要： | 针对现有云环境下的多科学工作流调度算法中存在的未考虑安全调度问题,提出多科学工作流安全-时间约束费用优化算法MSW-SDCOA（Multi-Scientific Workflows Security-Deadline constraint Cost OptimizationAlgorithm）.首先MSW-SDCOA基于数据依赖关系压缩科学工作流,减少任务节点数从而节省了调度开销;并通过改进HEFT（Heterogeneous Earliest-Finish-Time）算法形成调度序列,以实现全局多目标优化调度;最后,通过优化ACO（Ant Colony Optimization）中信息素更新策略和启发式信息,进一步改善费用优化效果.仿真实验表明,MSW-SDCOA算法在费用优化效果上比MW-DBS算法提高了约14%.
|
| 关 键 词： | 安全调度 费用优化 多科学工作流 压缩 分层计算 |
| 收稿时间： | 2017-07-19 |
| 修稿时间： | 2017-09-16 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
