云环境下基于聚簇的科学工作流执行优化策略

来源：计算机应用杂志2015年第6期北京时间：

作者：段菊, 陈旺虎, 王润平, 俞茂义, 王世凯

单位：西北师范大学 计算机科学与工程学院, 兰州 730070

摘要：基于云环境下的科学工作流,以提高处理机利用率、降低费用为目标,提出了一种基于聚簇的执行优化策略。该策略首先基于合理的任务复制和分簇,以实现关键任务的尽早调度;在此基础上,对任务簇再次进行聚集,以充分利用任务簇中任务间可能的空闲时间。实验表明,该策略能够提高任务的并行度,提前工作流的最早完成时间,并且在提高处理机的利用率和降低科学工作流的执行费用方面有显著效果。

关键词：云计算,科学工作流,任务复制,聚簇,任务调度

基金资助：国家自然科学基金资助项目(61462076);甘肃省自然科学基金资助项目(1208RJZA134);甘肃省科技支撑计划项目(1104GKCA023);西北师范大学青年教师科研提升计划项目(NWNU-LKQN-12-30)。