[发明专利]一种云环境下基于合并分配的工作流低能耗调度方法

权利要求书

1.一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于以同步降低工作流的完成时间与工作流执行所需要的能耗为目标，有助于工作流执行效率提升，该方法包括下列步骤：1)对工作流结构进行抽象；2)资源模型定义；3)工作流调度框架确定；4基于最长路径的任务合并，直至最长路径不能再合并为止并生成所有任务调度至服务器上；5)基于调度结果的任务松弛，依次遍历各服务器，其中对每个服务器从后往前寻找可松弛的若干连续任务形成极大任务串并在可用时间槽长范围内为该任务串降压。

2.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤1)中，我们抽象了工作流的结构，通过DAG图来表示工作流，认为工作流是一个有向加权图，前面的任务与后面的任务相连接，前后任务具有数据依赖，边上带有权重，即任务之间的传输时间，这是一个典型的数据流结构。为之后工作流调度提供了理论依据。

3.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤2)中，对工作流使用的资源进行了定义，服务器间的通信链路为全连通的方式。服务器可运行于不同等级的供电电压(对应不同等级的运行频率)，为进一步进行工作流任务的松弛提供了理论依据。

4.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤3)中，提出了同步降低完成时间和能耗的工作流调度方法框架，确保合适的工作流能按照该工作流调度框架执行调度。

5.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤4)中，调度时将t_j与其Max(ST_j)对应前驱t_i合并分配在同一服务器上，可以减少服务器使用数量，同时将节省任务之间的传输时间从而使t_j的实际开始时间提前，进而使后续任务的开始时间具有不同程度的提前，最终实现减少工作流完成时间的目的。

6.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤5)中，松弛策略为依次遍历各服务器，其中对每个服务器从后往前寻找可松弛的若干连续任务形成极大任务串并在可用时间槽长范围内为该任务串降压。