(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210815686.4 (22)申请日 2022.07.12 (71)申请人 苏州大学 地址 215000 江苏省苏州市吴中区石湖西 路188号 (72)发明人 梁合兰　唐思倩　李凡长　 (74)专利代理 机构 苏州市中南伟业知识产权代 理事务所(普通 合伙) 32257 专利代理师 陈华红子 (51)Int.Cl. G06F 9/50(2006.01) G06F 30/20(2020.01) G06F 111/04(2020.01) G06F 111/06(2020.01) (54)发明名称 隐私感知的混合云服 务流程调度方法 (57)摘要 本发明涉及一种隐私感知的混合云服务流 程调度方法， 包括： 建立含有模型目标、 隐私安全 的位置约束和隐私任务的时间约束的隐私感知 的混合云服务流程调度的形式化模 型， 在隐私感 知的混合云服务流程调度的形式化模型下建立 调度解的编码规则、 元启发式算子生成新调度解 的策略、 隐私感知的任务优先级映射规则和针对 不可行调度解的修复策略， 得到隐私感知的混合 云服务流程调度的最佳方案。 本发 明可以通用于 混合云服务流程调度下的更细粒度的隐私感知 需求、 在保证满足隐私安全约束的基础上提高解 的质量、 降低云服 务流程的总成本 。 权利要求书5页 说明书15页 附图6页 CN 115237592 A 2022.10.25 CN 115237592 A 1.一种隐私感知的混合云服 务流程调度方法， 其特 征在于， 包括以下步骤： S1： 建立隐私感知的混合云服务流程调度的形式化模型， 所述隐私感知的混合云服务 流程调度的形式化模型包括模型目标、 隐私安全的位置约束和隐私任务的时间约束； S2： 在所述隐私感知的混合云服务流程调度的形式化模型下， 建立调度解的编码规则、 元启发式算子生成新调 度解的策略、 隐私感知的任务优先级映射规则和针对不可行调 度解 的修复策略； S3： 使用所述调度解的编码规则、 元启发式算子生成新调度解的策略、 隐私感知的任务 优先级映射规则和针对不可行调度解的修复策略得到隐私感知的混合云服务流程调度的 最佳方案。 2.根据权利要求1所述的隐私 感知的混合云服务流程调度方法， 其特征在于： 所述隐私 感知的混合云服 务流程调度的形式化模型， 具体为： 建立由多个成员组成的私有云集合PC＝{pc1,…,pci,…,pcn}， 其中每个pci代表一个私 有云成员； 建立由多个提供商组成的公有云集合EC＝{ec1,…,eci,…,ecm}， 其中每个eci代 表一个公有云服务提供商； 设置私有云中的虚拟机数量有限， 且所有虚拟机都已经部署； 公 有云中的虚拟机数量无限； 每个公有云服务提供商都提供了不同机器配置和定价模型的虚拟机类型， 虚拟机类型 表示为VMTi＝{vmti1,…,vmtij,…,vmtik}， 其中vmtij表示第i个云提供的第j个虚拟机类型； 建立模型目标： min ToalCost＝PCost+TCost                         (1)； 其中ToalCost是云服 务流程的总成本， PCost是处 理成本， TCost是传输成本； 处理成本的计算公式为： 其中， tij是服务流程i中第j个任务， WP是服务流程集合， WP＝{wp1,…,wpi,…,wpm}， 服 务流程集合中的每个服务流程表示为wpi＝<TSi， Ai>， TSi是该服务流程中的任务集合， Ai是 连接任务的有向弧集合； VMTk是第k个云服务提供商提供的VM类型集合， VMkv是第k个云服务 提供商提供的第v种VM类型的资源集合； xijkvq表示任务tij是否由第k个云提供的第v类虚拟 机的实例q执行， xijkvq为0‑1变量， xijkvq＝1表示任务tij由第k个云服务提供商的第v种VM类 型的第q个实例完成； 是第k个云服务提 供商的第v种VM类型的单位订阅成本， etij是任务 tij的结束时间， stij是任务tij的开始时间， bkv是第k个云服务提供商的第v个VM类型资源的 订阅周期； NPT是非隐私任务 集合， |NPT|是非隐私任务的数量； 传输成本的计算公式为： 其中， d表示任意一组被任务tij调用的数据， 其 中SDij是指存储于设备中且被任务tij调 用的数据集合， IDij是由任务tiu产生且被后续任务tij调用的中间数据集合， fd是数据量， ccpk是从数据d的存储位置p到任务tij的执行位置k之间每GB数据的传输成本， pred(tij)是权　利　要　求　书 1/5 页 2 CN 115237592 A 2任务tij的紧前任务集合， tiu是任务tij的紧前任务， 为0‑1变量， 若 表明任务 tiu由第k’个云服务提供商的第v ’种VM类型的第q ’个实例完成； 是指任务tiu所匹配的 云服务提供商k’和任务tij所匹配的云服 务提供商k之间每GB数据的传输成本； 定义隐私安全 的位置约束为： 给定一组敏感数据PDS， 一组服务流程WP， 以及私有云中 的一组虚拟机PVS； 对于每个敏感数据pd∈PDS， 隐私安全的位置约束被定义为pcn＝<pd, PTSpd,PVSpd>， 其用于限制涉及敏感数据pd的隐私任务集PTSpd必须存储在私有云中的虚拟 机集PVSpd； 其中， PTSpd＝{tij|tij∈WP,pd∈Δin(tij)∪Δout(tij)}表示一组隐私任务集， 每个隐私任务tij的输入数据Δ in(tij)或输出数据Δ out(tij)包含pd， P VSpd是私有云中可以 访问pd的一组虚拟机集； 隐私安全的位置约束形式化表示 为： 其中， 表示任务tij不由第k个云提供的第v类虚拟机的实例q执行， 表示第k 个云提供的第v类虚拟机的实例q； 定义隐私任务的时间约束为： 给定一组敏感数据PDS， 一组服务流程WP， 以及私有云中 的一组虚拟机PVS； 对于每个敏感数据pd∈PDS， 隐私任务的时间约束被定义为ptn＝<pd, PTSpd,sdu>； 其中， P TSpd＝{tij|tij∈WP,pd∈Δin(tij)∪Δout(tij)}表示一组隐私任 务集， 其输入数据Δin(tij)或输出数据Δout(tij)包含pd； 隐私任务集PTSpd中的任意任务tij必须 在sdu时间段内完成； 隐私任务的时间约束形式化表示 为： 其中， etiu是产生敏感数据pd的任务tiu的结束时间， etij是使用敏感数据pd的任务tij的 结束时间， 隐私任务的时间约束用于表示从敏感数据的产生到结束的总时长不能大于特定 时间sdu。 3.根据权利要求2所述的隐私 感知的混合云服务流程调度方法， 其特征在于： 所述隐私 感知的混合云服务流程调度的形式化模型中， 还限制了每个任务分配给虚拟机类型的一个 实例和每 个虚拟机在每 个时间段只能运行一个任务； 所述每个任务分配给虚拟机类型的一个实例， 表示 为： 所述每个虚拟机在每 个时间段只能运行一个任务， 表示 为： 其中， 是用于标记任务tij是否在时刻s执行， 若 表明任务tij在时刻s执行； 的计算公式为：权　利　要　求　书 2/5 页 3 CN 115237592 A 3