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

云环境下基于聚簇的科学工作流执行优化策略 摘要：基于云环境下的科学工作流，以提高处 理机利用率、降低费用为目标，提出了一种基于聚簇 的执行优化策略。该策略首先基于合理的任务复制和 分簇，以实现关键任务的尽早调度；在此基础上，对 任务簇再次进行聚集，以充分利用任务簇中任务间可 能的空闲时间。实验表明，该策略能够提高任务的并 行度，提前工作流的最早完成时间，并且在提高处理 机的利用率和降低科学工作流的执行费用方面有显著 效果。 关键词：N计算；科学工作流；任务复制；聚簇; 任务调度 中图分类号：TP301.6文献标志码：A 英文摘要 Abstract： Focusing on the higher ratio of processor utilization and lower execution cost of a scientific workflow in cloud, a policy of execution optimization based on task cluster aggregation was proposed? First， the tasks were reasonably replicated and aggregated into several clusters? Therefore, the key tasks could be scheduled