一种工作流调度方法、装置、计算机设备及存储介质制造方法及图纸

本发明专利技术提供了一种工作流调度方法、装置、计算机设备及存储介质，方法包括：获取工作流和工作流中各任务的隐私等级；获取地理分布式数据中心带宽和隐私等级；根据所述任务的隐私等级和地理分布式数据中心的隐私等级，配置隐私约束条件；将工作流、隐私约束条件以及地理分布式数据中心带宽输入至基于模拟退火的隐私保护任务分配模型，得到第一任务分配方案；将工作流、地理分布式数据中心带宽以及第一任务分配方案输入至具有争用感知的列表调度模型，得到最终工作流调度方案。本发明专利技术采用面向地理分布式数据中心的争用感知和隐私保护工作流调度方法，从而从根源上解决了现有的工作流调度方法无法同时解决通信争用问题以及保障隐私安全的问题。障隐私安全的问题。障隐私安全的问题。

【技术实现步骤摘要】
一种工作流调度方法、装置、计算机设备及存储介质


[0001]本专利技术属于工作流调度领域，具体涉及一种工作流调度方法、装置、计算机设备及存储介质。

技术介绍

[0002]随着大数据时代的来临，越来越多的科学任务需要世界各地的科学家合作研究。这些大数据分析应用可以利用科学工作流来抽象表示。在云计算环境中，工作流调度问题是一个关键性问题，其主要目标是合理地安排多个任务组成的工作流，在云计算资源上高效执行这些任务，并最大化系统的性能和资源利用率、保证数据隐私安全性。随着数据规模和复杂度的不断增加，工作流调度问题变得更加复杂和困难，这导致研究重心从普通的云环境转向更广泛的环境，例如地理分布式数据中心。在地理分布式数据中心的情况下，工作流调度问题变得更加复杂，因为它需要将计算任务合理地分配到多个数据中心，而不是集中在单个数据中心。因此，地理分布式工作流调度问题需要考虑多个因素，包括数据传输、通信争用、任务调度和隐私约束等。
[0003]现有的工作流调度方法包括列表调度方法、通信争用感知调度方法以及面向地理分布式数据中心的隐私保护方法等。现有方法一本文档来自技高网...

【技术保护点】

【技术特征摘要】
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、按序选择任务，并根据所述第一任务分配方案获取当前任务所在数据中心，并准...

【专利技术属性】
技术研发人员：吴全旺，舒欣悦，张智勇，张香，李秀先，孙天昊，
申请(专利权)人：招商局检测车辆技术研究院有限公司，
类型：发明
国别省市：