[发明专利]一种工作流调度方法、装置、计算机设备及存储介质

权利要求书

1.一种工作流调度方法，其特征在于，包括步骤：

S1、获取工作流和所述工作流中各任务的隐私等级；

S2、获取地理分布式数据中心带宽和隐私等级；

S3、根据所述任务的隐私等级和地理分布式数据中心的隐私等级，配置隐私约束条件，所述隐私约束条件是指将任务分配至不低于任务隐私等级的数据中心进行执行；

S4、将所述工作流、隐私约束条件以及地理分布式数据中心带宽输入至基于模拟退火的隐私保护任务分配模型，得到第一任务分配方案；

步骤S4的具体步骤包括：

S41、根据所述工作流和隐私约束条件，生成初始任务分配方案，并根据所述地理分布式数据中心带宽计算跨数据中心边传输时间总和；其中，在所述初始任务分配方案下，所述任务被随机分配到某一满足所述隐私约束条件的数据中心；

S42、随机选取某一任务并将其分配到其他满足所述隐私约束条件的数据中心，生成新的任务分配方案；

S43、计算所述新的任务分配方案的跨数据中心边传输时间总和；

S44、通过比较两个方案的跨数据中心边传输时间总和的长短，判断是否达到Metropolis规则的接受条件，若满足条件，所述新的任务分配方案的跨数据中心边传输时间总和更短，则将任务分配方案更新为新的任务分配方案，执行S45，若所述新的任务分配方案的跨数据中心边传输时间总和更长，则按一定概率接受新的任务分配方案，再执行S45；若不满足条件，则不更新任务分配方案直接执行S45；

S45、判断是否达到迭代次数，当执行次数没有达到预先设置的迭代次数时,转向步骤S42继续进行解空间的搜索，迭代次数加一，否则执行步骤S46；

S46、输出的任务分配方案为第一任务分配方案，所述第一任务分配方案为跨数据中心边传输时间总和最短且满足隐私约束条件的调度方案；

S5、将所述工作流、地理分布式数据中心带宽以及所述第一任务分配方案输入至具有争用感知的列表调度模型，得到最终工作流调度方案。

2.根据权利要求1所述的方法，其特征在于，步骤S1中，所述获取工作流具体包括：从应用程序MONTAGE、PSLOAD或PSMERGE中获取工作流。

3.根据权利要求1所述的方法，其特征在于，步骤S1中，基于输入任务数据的生成位置确定所述任务的隐私等级，不同地区对于数据隐私的严格程度不同；步骤S2中，基于所述数据中心所在区域确定数据中心的隐私等级。

4.根据权利要求1所述的方法，其特征在于，步骤S5的具体步骤包括：

S51、基于所述工作流，按照属性对所有任务进行递减排序；

S52、按序选择任务，并根据所述第一任务分配方案获取当前任务所在数据中心，并准备候选计算资源；所述候选计算资源指当前数据中心可供使用的计算资源；

S53、对当前任务的数据传输边进行递增排序，按先来先服务策略进行排序，按序分配；

S54、计算任务在当前计算资源上的任务开始时间；

S55、判断任务在当前计算资源上的任务开始时间是否为最小任务开始时间，如果是则执行S56，否则选取下一个计算资源，并跳转至S54；

S56、将任务分配到具有最小任务开始时间的计算资源上，并将数据传输边分配到通信资源；

S57、判断是否所有的任务都完成分配，如果是则执行S58，否则，跳转至S52；

S58、输出最终工作流调度方案，在所述最终工作流调度方案中，所述工作流中的任务被调度到满足其隐私约束的数据中心中的计算资源上，数据传输边被调度到通信资源上。

5.根据权利要求1所述的方法，其特征在于，在步骤S5得到最终工作流调度方案之后，采用SLR、Speedup指标来衡量所述最终工作流调度方案；其中，SLR为ScheduleLengthRatio，SLR值越小表示所述工作流调度方案的性能越好，Speedup是工作流中任务和边的顺序执行时间与并行执行时间的比率，Speedup值越大表示所述工作流调度方案越好_。