任务调度方法、装置、存储介质及电子设备.pdf

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