说明:收录全网最新的团体标准 提供单次或批量下载
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210900427.1 (22)申请日 2022.07.28 (71)申请人 北京京东振世信息技 术有限公司 地址 100086 北京市海淀区知春路76号6层 (72)发明人 刘忠际  (74)专利代理 机构 北京英赛 嘉华知识产权代理 有限责任公司 1 1204 专利代理师 王达佐 马晓亚 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 任务的调度方法和装置 (57)摘要 本公开提供了任务的调度方法和装置, 涉及 计算机技术领域, 具体涉及信息流、 云计算、 任务 调度技术领域。 具体实施方式包括: 获取待调度 的任务, 其中, 待调度的任务存在任务评价参数, 任务评价参数包括以下至少两项: 任务属性、 任 务血缘关系、 任务资源信息; 确定待调度的任务 的每个任务评价参数的得分; 对于每个待调度的 任务, 根据该任务的任务评价参数的得分和权 重, 确定该任务的总得分; 按照总得分, 对待调度 的任务确定执行优先级, 根据执行优 先级对待调 度的任务进行调度。 本公开可以通过各种任务评 价参数, 对任务进行较为全面的评价, 从而对任 务的优先级进行准确判断, 有助于提高任务的调 度准确性。 权利要求书2页 说明书9页 附图4页 CN 115202847 A 2022.10.18 CN 115202847 A 1.一种任务的调度方法, 所述方法包括: 获取待调度的任务, 其中, 待调度的任务存在任务评价参数, 所述任务评价参数包括以 下至少两项: 任务属性、 任务血缘关系 、 任务资源信息; 确定所述待调度的任务的每 个任务评价 参数的得分; 对于每个待调度的任务, 根据该任务的任务评价参数的得分和权重, 确定该任务的总 得分; 按照总得分, 对所述待调度的任务确定执行优先级, 根据所述执行优先级对所述待调 度的任务进行调度。 2.根据权利要求1所述的方法, 其中, 所述任务资源信息包括资源占用趋势; 所述资源占用趋势的确定步骤 包括: 获取所述待调度的任务的资源趋势相关信息, 其中, 所述资源趋势相关信息包括任务 的资源申请量、 任务的历史资源占用量; 将所述资源趋势相关信息输入资源趋势确定模型, 得到待调度的任务的资源占用趋 势, 其中, 所述资源趋势确定模型为自回归滑动平均模型。 3.根据权利要求1所述的方法, 其中, 任务血缘关系包括 树状拓扑 结构图; 所述任务血缘关系的确定步骤 包括: 利用待调度的任务之间的任务关系信 息, 生成以任务为节点的树状拓扑结构图, 其中, 任务关系信息包括以下至少一项: 父子任务数量、 任务的服务级别, 所述待调度的任务的等 级越高, 则所述待调度的任务的任务血缘关系的得分越高。 4.根据权利要求3所述的方法, 其中, 每个任务在多个任务执行等级中存在对应的一个 执行等级, 所述任务关系信息还 包括上下游依赖任务的数量、 上 下游依赖任务的等级; 所述待调度的任务的上下游依赖任务的数量越少, 则所述待调度的任务的任务血缘关 系的得分越高; 所述待调度的任务的上下游依赖任务的等级越高, 则所述待调度的任务的任务血缘关 系的得分越高。 5.根据权利要求1所述的方法, 其中, 所述按照总得分, 对所述待调度的任务确定执行 优先级, 包括: 对于待调度的任务, 确定所述总得分对应的初始优先级, 其中, 若第 一任务的总得分高 于第二任务的总得分, 则所述第一任务的初始优先级高于或等于所述第二任务的初始优先 级; 响应于所述待调度的任务的执行等级为预设高执行等级, 提高所述初始优先级, 得到 所述待调度的任务的执 行优先级。 6.一种任务的调度装置, 所述装置包括: 获取单元, 被配置成获取待调度的任务, 其中, 待调度的任务存在任务评价参数, 所述 任务评价 参数包括以下至少两项: 任务属性、 任务血缘关系 、 任务资源信息; 确定单元, 被配置成确定所述待调度的任务的每 个任务评价 参数的得分; 评分单元, 被配置成对于每个待调度的任务, 根据该任务的任务评价参数的得分和权 重, 确定该任务的总得分; 调度单元, 被配置成按照总得分, 对所述待调度的任务确定执行优先级, 根据所述执行权 利 要 求 书 1/2 页 2 CN 115202847 A 2优先级对所述待调度的任务进行调度。 7.根据权利要求6所述的装置, 其中, 所述任务资源信息包括资源占用趋势; 所述资源占用趋势的确定步骤 包括: 获取所述待调度的任务的资源趋势相关信息, 其中, 所述资源趋势相关信息包括任务 的资源申请量、 任务的历史资源占用量; 将所述资源趋势相关信息输入资源趋势确定模型, 得到待调度的任务的资源占用趋 势, 其中, 所述资源趋势确定模型为自回归滑动平均模型。 8.根据权利要求6所述的装置, 其中, 任务血缘关系包括 树状拓扑 结构图; 所述任务血缘关系的确定步骤 包括: 利用待调度的任务之间的任务关系信 息, 生成以任务为节点的树状拓扑结构图, 其中, 任务关系信息包括以下至少一项: 父子任务数量、 任务的服务级别, 所述待调度的任务的等 级越高, 则所述待调度的任务的任务血缘关系的得分越高。 9.根据权利要求8所述的装置, 其中, 每个任务在多个任务执行等级中存在对应的一个 执行等级, 所述任务关系信息还 包括上下游依赖任务的数量、 上 下游依赖任务的等级; 所述待调度的任务的上下游依赖任务的数量越少, 则所述待调度的任务的任务血缘关 系的得分越高; 所述待调度的任务的上下游依赖任务的等级越高, 则所述待调度的任务的任务血缘关 系的得分越高。 10.根据权利要求6所述的装置, 其中, 所述调度单元, 进一步被配置成按照如下方式执 行所述按照总得分, 对所述待调度的任务确定执 行优先级: 对于待调度的任务, 确定所述总得分对应的初始优先级, 其中, 若第 一任务的总得分高 于第二任务的总得分, 则所述第一任务的初始优先级高于或等于所述第二任务的初始优先 级; 响应于所述待调度的任务的执行等级为预设高执行等级, 提高所述初始优先级, 得到 所述待调度的任务的执 行优先级。 11.一种电子设备, 包括: 至少一个处 理器; 以及 与所述至少一个处 理器通信连接的存 储器; 其中, 所述存储器存储有可被所述至少一个处理器执行的指令, 所述指令被所述至少一个处 理器执行, 以使所述至少一个处 理器能够执 行权利要求1 ‑5中任一项所述的方法。 12.一种存储有计算机指令的非瞬时计算机可读存储介质, 其中, 所述计算机指令用于 使所述计算机执 行根据权利要求1 ‑5中任一项所述的方法。权 利 要 求 书 2/2 页 3 CN 115202847 A 3

.PDF文档 专利 任务的调度方法和装置

文档预览
中文文档 16 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共16页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 任务的调度方法和装置 第 1 页 专利 任务的调度方法和装置 第 2 页 专利 任务的调度方法和装置 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 13:11:56上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。