(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210359375.1 (22)申请日 2022.04.06 (71)申请人 网易 （杭州） 网络有限公司 地址 310052 浙江省杭州市滨江区网商路 599号网易大厦 (72)发明人 陈丽霞　刘勇成　胡志鹏　袁思思　 程龙　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 王辉 (51)Int.Cl. G06F 9/48(2006.01) G06F 16/36(2019.01) (54)发明名称 任务调度方法及装置、 计算机可读存储介 质、 电子设备 (57)摘要 本公开是关于一种任务调度方法及装置、 计 算机可读存储介质、 电子设备， 涉及任务处理技 术领域， 该方法包括： 获取数据处理任务的血缘 关系图谱， 并对所述血缘关系图谱进行调整， 得 到所述数据处理任务的单向链式图谱； 获取处理 所述数据处理任务所需的数据资源在所述单向 链式图谱中所处的任务节点的第一资源配备信 息， 以及处理与所述数据处理任务关联的历史任 务所需的第一运行时间； 根据所述第一资源配备 信息以及第一运行时间， 预测处理所述数据处理 任务所需的第二运行时间； 根据所述第二运行时 间， 调整所述数据处理任务在目标任务列表中的 运行顺序。 本公开 提高了任务处 理效率。 权利要求书3页 说明书18页 附图6页 CN 114756345 A 2022.07.15 CN 114756345 A 1.一种任务调度方法， 其特 征在于， 所述方法包括： 获取数据处理任务的血缘关系图谱， 并对所述血缘关系图谱进行调整， 得到所述数据 处理任务的单向链式图谱； 获取处理所述数据处理任务所需的数据资源在所述单向链式图谱中所处的任务节点 的第一资源配备信息， 以及处理与所述数据处理任务关联的历史任务所需的第一运行时 间； 根据所述第 一资源配备信 息以及第 一运行时间， 预测处理所述数据处理任务所需的第 二运行时间； 根据所述第二 运行时间， 调整所述数据处 理任务在目标任务列表中的运行顺序。 2.根据权利要求1所述的任务调度方法， 其特征在于， 对所述血缘关系图谱进行调整， 得到所述数据处 理任务的单向链式图谱， 包括： 对所述血缘关系图谱中的类环形结构进行调整， 得到所述数据处理任务的单向链式 图 谱； 其中， 所述类环形 结构为具有至少一个层级的环形 结构。 3.根据权利要求2所述的任务调度方法， 其特征在于， 当所述类环形结构为具有一个层 级的环形结构时， 对所述血缘关系图谱中的类环形结构进行调整， 得到所述数据 处理任务 的单向链式图谱， 包括： 基于预设的树形图生成模型对所述血缘关系图谱中的类环形结构进行调整， 得到所述 数据处理任务的单向链式图谱。 4.根据权利要求3所述的任务调度方法， 其特征在于， 基于预设的树形图生成模型对所 述血缘关系图谱中的类环形 结构进行调整， 得到所述数据处 理任务的单向链式图谱， 包括： 利用预设的树形图生成模型提取所述血缘关系图谱中所包括的所有节点以及有向边， 并根据所述所有节点 生成节点 集合； 从所述节点集合中确定任意一个节点作为当前根节点， 并根据所述有向边的权重， 计 算各所述当前根节点的权 重值； 根据所述权重值对各所述当前根节点进行排序， 并以权重值最小的当前根节点作为起 始节点， 权重值最大的当前根节点作为终止节点， 生成所述数据处 理任务的单向链式图谱。 5.根据权利要求2所述的任务调度方法， 其特征在于， 当所述类环形结构为具有两个层 级的环形结构时， 对所述血缘关系图谱中的类环形结构进行调整， 得到所述数据 处理任务 的单向链式图谱， 包括： 对所述血缘关系图谱中的类环形结构中的内层层级的环形结构进行抽象处理， 得到一 个内层节点， 并根据所述内层节点以及所述血缘关系图谱中剩余的数据 处理任务， 生成第 一中间关系图谱； 基于预设的树形图生成模型对第 一中间关系图谱中包括的环形结构进行调 整， 得到第 一子关系图谱； 利用所述内层层级的环形结构对所述第 一子关系图谱中包括的内层节点进行替换， 得 到第二中间关系图谱； 重复所述第一子关系图谱的调整步骤， 得到第二子关系图谱， 并根据所述第二子关系 图谱得到所述数据处 理任务的单向链式图谱。 6.根据权利要求1所述的任务调度方法， 其特征在于， 根据 所述第一资源配备信 息以及权　利　要　求　书 1/3 页 2 CN 114756345 A 2第一运行时间， 预测处 理所述数据处 理任务所需的第二 运行时间， 包括： 将所述第一资源配备信 息、 第一运行时间以及 当前时间节点输入至预设的时间预测模 型中， 得到处 理所述数据处 理任务所需的第二 运行时间； 其中， 所述预设的时间预测模型是通过历史任务的历史资源配备信息、 历史运行时间 以及处理所述历史任务的历史时间节点对网络模型进行训练得到的。 7.根据权利要求1所述的任务调度方法， 其特征在于， 根据所述第二运行时间， 调整所 述数据处 理任务在目标任务列表中的运行顺序， 包括： 根据所述第二 运行时间以及所述第一资源配备信息生成当前待处 理任务指令； 将所述当前待处理任务指令添加至当前任务列表中， 得到目标任务列表， 并根据所述 目标任务列表中包括的其他待处理任务指令的第三运行时间以及所述当前待处理任务指 令的第二运行时间， 对所述数据处理任务在所述目标任务列表中的运行顺序进行动态调 整。 8.根据权利要求7所述的任务调度方法， 其特征在于， 将所述当前待处理任务指令添加 至当前任务列表中， 得到目标任务列表， 包括： 生成与所述当前待处理任务指令对应的第 一父节点， 并获取所述当前任务列表中所包 括的第二父节点； 建立所述第一父节点以及第二父节点之间的有向连接； 其中， 所述有向连接的连接方 向为由所述第一父节点指向所述第二父节点； 获取与所述第二父节点对应的第 二子节点， 并基于第 一父节点在第 二父节点以及第 二 子节点中的位置， 以及第二父节点和第二子节点在当前任务列表中的位置， 将当前待处理 任务指令添置当前任务列表中， 得到目标任务列表。 9.根据权利要求7所述的任务调度方法， 其特征在于， 根据 所述目标任务列表中包括的 其他待处理任务指 令的第三运行时间以及所述当前待处理任务指 令的第二运行时间， 对所 述数据处 理任务在所述目标任务列表中的运行顺序进行动态调整， 包括： 根据所述第一父节点、 第二父节点以及第二子节点生成待处理任务树， 并计算所述第 一父节点、 第二父节点以及第二子节点在所述待处理任务树中的第一高度、 第二高度以及 第三高度； 计算所述第 一父节点、 第 二父节点以及第 二子节点在所述待处理任务树中的第 一节点 出度、 第二节点出度以及第三节点出度； 根据所述第一父节点、 第 二父节点以及第二子节点的节点出度、 高度以及运行时间， 对 所述数据处 理任务在所述目标任务列表中的运行顺序进行动态调整。 10.根据权利要求9所述的任务调度方法， 其特征在于， 根据 所述第一父节点、 第 二父节 点以及第二子节点的节点出度、 高度以及运行时间， 对所述数据 处理任务在所述 目标任务 列表中的运行顺序进行动态调整， 包括： 根据所述第一节点出度、 第一节点高度以及第二运行时间， 计算所述第一父节点的第 一优先级； 根据所述第二节点出度、 第三节点出度、 第二高度、 第三高度以及第三运行时间， 计算 所述第二父节点以及第二子节点的第二优先级以及第三优先级； 根据所述第 一优先级、 第 二优先级以及第 三优先级对所述数据处理任务在所述目标任权　利　要　求　书 2/3 页 3 CN 114756345 A 3