(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111531752.7 (22)申请日 2021.12.14 (71)申请人 深圳TCL新技术有限公司 地址 518052 广东省深圳市南 山区西丽 街 道中山园路10 01号国际E城D4栋9 楼 (72)发明人 赵天钰　 (74)专利代理 机构 深圳紫藤知识产权代理有限 公司 44570 代理人 王朝云 (51)Int.Cl. H04L 67/60(2022.01) G06Q 10/04(2012.01) (54)发明名称 任务调度方法、 装置、 存 储介质及电子设备 (57)摘要 本申请公开了一种任务调度方法、 装置、 存 储介质及电子设备， 其中， 本申请通过确定待执 行任务的多个候选执行设备， 预测每一候选执行 设备执行待执行任务所需的成本以及执行待执 行任务的完成时刻， 根据每一候选执行设备对应 的成本和完成时刻， 从多个候选执行设备中确定 用于执行待执行任务的目标执行设备， 将待执行 任务分配至目标执行设备执行。 本申请根据候选 执行设备执行待执行任务所需的成本和执行待 执行任务的完成时刻确定该待执行任务的目标 执行设备， 可以平衡执行该待执行任务所需的成 本和完成时刻， 因此本申请能够对待执行任务进 行合理的调度。 权利要求书2页 说明书10页 附图4页 CN 114205420 A 2022.03.18 CN 114205420 A 1.一种任务调度方法， 其特 征在于， 包括： 确定待执 行任务的多个候选执 行设备； 预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行所述待执行任 务的完成时刻； 根据每一所述候选执行设备对应的所述成本和所述完成时刻， 从多个所述候选执行设 备中确定用于执 行所述待执 行任务的目标 执行设备； 将所述待执 行任务分配至所述目标 执行设备执行。 2.如权利要求1所述的任务调度方法， 其特征在于， 所述确定待执行任务的多个候选执 行设备， 包括： 根据所述待执 行任务的被执 行设备与执 行设备之间的距离； 根据所述距离确定多个所述 候选执行设备。 3.如权利要求1所述的任务调度方法， 其特征在于， 所述根据每一所述候选执行设备对 应的所述成本和所述完成时刻， 从多个所述候选执行设备中确定用于执行所述待 执行任务 的目标执行设备， 包括： 对每一所述候选执行设备对应的所述成本和所述完成时刻 分别进行归一化处理， 得到 每一所述 候选执行设备对应的成本归一 化值和完成时刻归一 化值； 对每一所述候选执行设备对应的所述成本归一化值和所述完成时刻归一化值进行求 和， 得到归一 化和值； 将所述归一 化和值最小的候选执 行设备作为所述目标 执行设备。 4.如权利要求1所述的任务调度方法， 其特征在于， 所述成本包括执行成本和传输成 本， 所述预测每一所述 候选执行设备执行所述待执 行任务所需的成本， 包括： 预测每一所述候选执行设备执行所述待执行任务所需的所述执行成本和所述传输成 本。 5.如权利要求4所述的任务调度方法， 其特征在于， 所述预测每一所述候选执行设备执 行所述待执 行任务所需的执 行成本， 包括： 根据所述待执行任务在所述候选执行设备上的执行时长、 以及所述候选执行设备在单 位时间内的执 行成本确定所述执 行成本。 6.如权利要求4所述的任务调度方法， 其特征在于， 所述预测每一所述候选执行设备执 行所述待执 行任务所需的传输成本， 包括： 根据所述待执行任务传输至所述候选执行设备上的传输时长、 以及单位 时间内的传输 成本确定所述传输成本 。 7.如权利要求1所述的任务调度方法， 其特征在于， 在将所述待执行任务分配至所述目 标执行设备执行之前， 还 包括： 获取所述待执 行任务的优先级信息； 所述将所述待执 行任务分配至所述目标 执行设备执行， 包括： 根据所述优先级信息将所述待执 行任务分配至所述目标 执行设备执行。 8.如权利要求7所述的任务调度方法， 其特征在于， 获取所述待执行任务的优先级信 息， 包括： 根据所述待执行任务的执行依赖关系， 构建有向无环图， 其中， 所述有向无环图的顶点权　利　要　求　书 1/2 页 2 CN 114205420 A 2表示待执 行任务， 弧表示待执 行任务之间的优先关系； 根据所述有向无环图得到所述优先级信息 。 9.如权利要求8所述的任务调度方法， 其特征在于， 所述根据所述有向无环图得到所述 优先级信息， 包括： 确定所述有向无环图中的关键路径； 根据所述关键路径得到所述优先级信息 。 10.一种任务调度装置， 其特 征在于， 包括： 第一确定模块， 用于确定待执 行任务的多个候选执 行设备； 预测模块， 用于预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行 所述待执 行任务的完成时刻； 第二确定模块， 用于根据每一所述候选执行设备对应的所述成本和所述完成时刻， 从 多个所述 候选执行设备中确定用于执 行所述待执 行任务的目标 执行设备； 任务调度模块， 用于将所述待执 行任务分配至所述目标 执行设备执行。 11.一种计算机可读的存储介质， 其上存储有计算机程序， 其特征在于， 当所述计算机 程序在处理器上运行时， 使得所述计算机执行如权利要求1至9任一项所述的任务调度方 法。 12.一种电子设备， 包括处理器和存储器， 所述存储器存储有计算机程序， 其特征在于， 所述处理器通过调用所述计算机程序， 用于执行如权利要求 1至9任一项 所述的任务调 度方 法。权　利　要　求　书 2/2 页 3 CN 114205420 A 3