(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210772416.X (22)申请日 2022.06.30 (71)申请人 武汉美和易思数字科技有限公司 地址 430000 湖北省武汉市东湖新 技术开 发区北斗路6号武汉国家地球空间信 息产业化基地(新区)一期1.1期A14栋 2层01室 (72)发明人 海克洪　刘锐坷　 (74)专利代理 机构 武汉红观 专利代理事务所 (普通合伙) 42247 专利代理师 管先翠 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种基于动态权 重的任务调度方法及系统 (57)摘要 本发明公开一种基于动态权重的任务调度 方法及系统， 所述方法包括： 获取每个节点的资 源占用信息， 计算资源权重值； 根据任务的资源 需求估算任务执行平均时间和最大执行时间， 计 算任务权重值； 采用Min ‑min策略和Max ‑min策略 交替执行不同任务权重值的任务； 根据任务实际 执行时长和资源占用信息， 更新 资源权重值和任 务权重值； 重复以上步骤， 直到所有任务执行完 成。 本发明实现了任务调度 自动调节， 不仅缩短 了总任务完成时间， 而且缩短了平均任务完成时 间， 提高了任务调度效率。 权利要求书2页 说明书5页 附图1页 CN 115167999 A 2022.10.11 CN 115167999 A 1.一种基于动态权 重的任务调度方法， 其特 征在于， 所述方法包括： S1、 获取每 个节点的资源占用信息， 计算资源权 重值； S2、 根据任务的资源需求估算任务执 行平均时间和最大 执行时间， 计算任务权 重值； S3、 采用Mi n‑min策略和Max ‑min策略交替执 行不同任务权 重值的任务； S4、 根据任务实际执 行时长和资源占用信息， 更新资源权 重值和任务权 重值； S5、 重复步骤S3 ‑S4， 直到所有任务执 行完成。 2.根据权利要求1所述的基于动态权重的任务调度方法， 其特征在于， 所述步骤S1中， 资源占用信息包括CPU、 内存和网络三类。 3.根据权利要求2所述的基于动态权重的任务调度方法， 其特征在于， 所述步骤S1中， 计算资源权 重值的公式为： 其中， RWk是第k个资源的资源权重值， m是CPU数目， p是CPU处理速度， r是内存容量， b是 带宽， Mk、 Pk、 Rk、 Bk分别对应m、 p、 r、 b的资源信息阈值； α、 β、 γ是影响因子， 用于衡量节点处 理能力的重要程度。 4.根据权利要求3所述的基于动态权重的任务调度方法， 其特征在于， 所述步骤S2中， 计算任务权 重值的公式为： 其中， TWi是第i个任 务的任务权重值， T 为任务平均执行时间， Tmax为任务最大执行时间， 为任务调节因子 。 5.根据权利要求4所述的基于动态权重的任务调度 方法， 其特征在于， 所述步骤S3具体 包括： S31、 采用Min ‑min策略， 在执行任务权重值高于权重阈值的任务之前先执行任务权重 值低于权重阈值的任务； S32、 采用Max ‑min策略， 在执行任务权重值低于权重阈值的任务之前先执行任务权重 值高于权重阈值的任务。 6.根据权利要求4所述的基于动态权重的任务调度方法， 其特征在于， 所述步骤S31具 体包括： 计算要参与映射事件的每个任务在各个节点上的期望完成时间， 找到每个任务的最早 完成时间及其对应的节点； 找出任务权重值最小的任务， 将任务权重值最小的任务指派给 对应的节点； 指派完成后， 更新机器期望就绪时间并将已完成映射的任务从任务集合中删 除； 重复上面的过程， 直到任务权 重值小于 权重阈值的任务都被映射完 。 7.根据权利要求4所述的基于动态权重的任务调度方法， 其特征在于， 所述步骤S32具 体包括： 计算要参与映射事件的每个任务在各个节点上的期望完成时间， 找到每个任务的最早权　利　要　求　书 1/2 页 2 CN 115167999 A 2完成时间及其对应的机器； 找出任务权重值最大 的任务， 将任务权重值最大 的任务指派给 获得它的机器； 指派完成后， 更新机器期望就绪时间并将已完成映射的任务从任务集合中 删除； 重复上面的过程， 直到任务权 重值大于 权重阈值的任务都被映射完 。 8.一种基于动态权 重的任务调度系统， 其特 征在于， 所述系统包括： 资源权重计算模块： 用于获取每 个节点的资源占用信息， 计算资源权 重值； 任务权重计算模块： 用于根据任务的资源需求估算任务执行平均时间和最大执行时 间， 计算任务权 重值； 策略交替执行模块： 用于采用Min ‑min策略和Max ‑min策略交替执行不同任务权重值的 任务； 权重更新模块： 用于根据任务实 际执行时长和资源占用信息， 更新资源权重值和任务 权重值； 循环执行模块： 用于循环策略交替执 行模块和权 重更新模块， 直到所有任务执 行完成。 9.一种电子设备， 其特征在于， 包括： 至少一个处理器、 至少一个存储器、 通信 接口和总 线； 其中， 所述处 理器、 存储器、 通信接口通过 所述总线完成相互间的通信； 所述存储器存储有可被所述处理器执行的程序指令， 所述处理器调用所述程序指令， 以实现如权利要求1～7任一项所述的方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储计算机指 令， 所述计算机指令使计算机实现如权利要求1～7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115167999 A 3