(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211314597.8 (22)申请日 2022.10.26 (65)同一申请的已公布的文献号 申请公布号 CN 115373826 A (43)申请公布日 2022.11.22 (73)专利权人 北京创新 乐知网络技 术有限公司 地址 100000 北京市朝阳区酒仙桥路10号2 幢二层20 5A室 专利权人 长沙开发者科技有限公司 (72)发明人 王捷　 (74)专利代理 机构 深圳市诺正鑫泽知识产权代 理有限公司 4 4689 专利代理师 彭佳伟 (51)Int.Cl. G06F 9/48(2006.01)G06F 9/50(2006.01) (56)对比文件 CN 110351348 A,2019.10.18 CN 113204429 A,2021.08.0 3 CN 107479 949 A,2017.12.15 CN 110362388 A,2019.10.2 2 US 2015143 381 A1,2015.0 5.21 CN 113204429 A,2021.08.0 3 审查员 张慧娟 (54)发明名称 一种基于云计算的任务调度方法及装置 (57)摘要 本发明涉及云计算技术领域， 揭露了一种基 于云计算的任务调度方法及装置， 包括： 利用虚 拟机计算任务集中每个任务的任务消耗时间， 对 任务集中每个任务按照父任务与子任务的关系 执行处理优选级排序， 得到父子任务流， 确定用 于处理所述父子任务流的响应服务器集， 依次计 算每个响应服务器可以接收新任务的接收时间， 根据每个 响应服务器的接收时间， 从响应服务器 集中选择出用于处理父子任务流的服务器得到 第一服务器集， 根据每个任务的任务消耗时间， 计算所述第一服务器集中每个服务器在假设处 理父子任务流下的能源消耗值， 选择出能源消耗 值最小的服务器处理所述父子任务流。 本发明主 要目的在于解决计算资源浪费的问题。 权利要求书3页 说明书12页 附图3页 CN 115373826 B 2022.12.30 CN 115373826 B 1.一种基于云计算的任务调度方法， 其特 征在于， 所述方法包括： 接收任务集并将任务集传输至基于云计算的任务调度系统， 利用预构建的虚拟机计算 任务集中每个任务的任务消耗时间； 对所述任务集中每个任务按照父任务与子任务的关系执行处理优选级排序， 得到一组 或多组父子任务 流； 确定用于处理所述父子任务流的响应服务器集， 其中所述任务调度系统与每个响应服 务器均绑定， 依次计算所述响应服 务器集中每 个响应服 务器可以接收新任务的接收时间； 根据每个响应服务器的接收时间， 从响应服务器集中选择出用于处理父子任务流的服 务器， 得到第一 服务器集； 根据每个任务的任务消耗 时间， 计算所述第 一服务器集中每个服务器在假设处理父子 任务流下 的能源消 耗值， 选择出能源消 耗值最小的服务器处理所述父子任务流， 完成任务 调度。 2.如权利要求1所述的基于云计算的任务调度方法， 其特征在于， 所述利用预构建的虚 拟机计算任务 集中每个任务的任务消耗时间， 包括： 预估每个任务在执 行过程中所需消耗的流 量值； 根据下式计算得到每 个任务的任务消耗时间： 其中， T(ti,mj)表示第i个任 务ti在第j个虚拟机mj上计算得到的任 务消耗时间， α 为计算 任务消耗时间 的权重， taskflowti表示第i个任务ti在执行过程中所需消耗的流量值， mipmj 表示第j个虚拟机mj的处理能力量 化值。 3.如权利要求2所述的基于云计算的任务调度方法， 其特征在于， 所述依次计算所述响 应服务器集中每 个响应服 务器可以接收新任务的接收时间， 包括： 依次获取每个响应服务器的标准硬件能力及标准软件能力， 其中标准硬件能力包括 CPU 最大频率、 最大内存， 标准软件能力包括网络带宽最小值及功耗 最大值； 确定在当前时间下每 个响应服 务器的当前硬件能力及当前 软件能力； 根据所述标准硬件能力、 当前硬件能力、 标准软件能力与当前软件能力计算得到每个 响应服务器的处 理负担值； 当所述处理负担值大于或等于预设负担 阈值时， 将对应响应服务器的接收时间设定为 预设指定时间； 当所述处理负担值小于预设负担 阈值时， 根据预构建的接收时间计算公式计算得到可 以接收新任务的接收时间。 4.如权利要求3所述的基于云计算的任务调度方法， 其特征在于， 所述当前硬件能力包 括CPU 当前频率、 空闲内存， 所述当前 软件能力包括网络带宽当前值及功耗当前值。 5.如权利要求4所述的基于云计算的任务调度方法， 其特征在于， 所述根据所述标准硬 件能力、 当前硬件能力、 标准软件能力与当前软件能力计算得到每个响应服务器的处理负 担值， 包括： 采用如下公式计算得到每 个响应服 务器的处 理负担值：权　利　要　求　书 1/3 页 2 CN 115373826 B 2其中， load(sj)表示第j个响应服务器sj的处理负担值， r为处理负担值的调节因子， 表示根据第j个响应服务器的CPU最大频率及最大内存映射得到标准硬件处理值， 表示 根据第j个响应服务器的网络带宽最小值及功耗最大值映射得到 标准软件处理值， 表示 根据第j个响应服务器的CPU当前频率及空闲内存映射得到当前硬件处理值， 表示根据 第j个响应服 务器的网络带宽当前值及功耗当前值映射得到当前 软件处理值。 6.如权利要求1所述的基于云计算的任务调度方法， 其特征在于， 所述根据预构建的接 收时间计算公式计算得到可以接收新任务的接收时间， 包括： 采用如下公式计算得到 接收新任务的接收时间 其中， tsj‑all表示第j个响应服务器sj目前正在处理的所有任务， T （tsj‑all，sj)表示第j个 响应服务器在处理所有任务tsj‑all前提下可接收新任务的接收时间， β 为计算接收时间的权 重， taskflowsj‑all表示第j个响应 服务器处理任务tsj‑all所消耗的流量值， mipsj表示第j个响 应服务器的处 理能力量 化值。 7.如权利要求1所述的基于云计算的任务调度方法， 其特征在于， 所述根据每个任务的 任务消耗时间， 计算所述第一服务器集中每个服务器在假设处理父子任务流下的能源消耗 值， 包括： 计算每个服务器在空 闲状态下的能耗 值； 获取每个服务器在当前时刻的工作电压及工作电流； 根据所述工作电压及工作电流， 计算得到每 个服务器在当前时刻的能耗 值； 基于空闲状态的能耗 值及当前时刻的能耗 值构建每 个服务器的能源消耗 值计算函数； 相加所述父子任务 流中每个任务的任务消耗时间得到总消耗时间； 以所述总消耗 时间作为 能源消耗值计算函数的乘积因子， 计算得到第 一服务器集中每 个服务器在假设处 理父子任务 流下的能源消耗 值。 8.如权利要求7所述的基于云计算的任务调度方法， 其特征在于， 所述计算每个服务器 在空闲状态下的能耗 值， 包括： 采用如下公式计算得到空 闲状态下的能耗 值： 其中， Esj表示第一服务器集中第j个响应服务器空闲状态下的能耗值， 表示第j个响 应服务器的能耗比例， 表示第j个响应服 务器在空 闲状态下的最大功耗。 9.如权利要求8所述的基于云计算的任务调度方法， 其特征在于， 所述根据所述工作电 压及工作电流， 计算得到每 个服务器在当前时刻的能耗 值， 包括：权　利　要　求　书 2/3 页 3 CN 115373826 B 3