摘要：提高科学工作流在云环境中的执行效率、降低执行费用受到广泛关注。用户期望的局部QoS约束与工作流的总体执行效率之间往往存在矛盾。针对该现象，在前期的研究基础上提出一种允许违反局部时间约束的科学工作流调度策略。通过对已聚簇的工作流任务集使用任务后向优先合并的方法，可实现任务间空闲时间片的合理利用，进而优化科学工作流的执行时间；另外，为充分利用任务的松弛时间，提高工作流的整体执行效率，允许部分任务的调度违反局部最晚完成时间的约束。实验结果表明，该策略能提前科学工作流的最早完成时间，提高处理机的利用率，并最终降低工作流的执行费用。

关键词：科学工作流 任务调度 任务聚簇 松弛时间 局部约束 

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