山东海量信息技术研究院张亚强获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东海量信息技术研究院申请的专利一种任务调度方法、设备、介质及计算机程序产品获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119376898B 。
龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411946544.7,技术领域涉及:G06F9/48;该发明授权一种任务调度方法、设备、介质及计算机程序产品是由张亚强;邱志勇;刘璐设计研发完成,并于2024-12-27向国家知识产权局提交的专利申请。
本一种任务调度方法、设备、介质及计算机程序产品在说明书摘要公布了:本发明涉及通信技术领域,具体公开了一种任务调度方法、设备、介质及计算机程序产品,在根据目标任务的多个子任务之间的任务依赖关系进行动态调度时,确定将当前可并行的待分配子任务分配至资源节点后的第一任务执行成本以及下一子任务对应的第二任务执行成本;确定并行任务执行成本,以最小化并行任务执行成本为优化目标,以各下一子任务对应的第二任务执行成本均满足成本约束条件为约束条件,进行优化计算,得到各待分配子任务对应的目标资源节点,从而以提高并行性为导向、以保障下一阶段子任务的可执行性为约束,对当前可并行的子任务进行优化调度,提高了针对复杂任务的动态调度的可用性以及执行效率。
本发明授权一种任务调度方法、设备、介质及计算机程序产品在权利要求书中公布了:1.一种任务调度方法,其特征在于,包括: 获取目标任务的多个子任务之间的任务依赖关系; 根据所述任务依赖关系,确定当前可并行的待分配子任务; 根据目标分布式系统中各资源节点的状态信息,计算将所述待分配子任务分配至所述资源节点后,所述待分配子任务的输入数据自前序子任务所在资源节点传输至执行所述待分配子任务的所述资源节点的传输时间的最大值与所述待分配子任务的任务参数自另一资源节点传输至执行所述待分配子任务的所述资源节点的传输时间之和的最大值,加上所述待分配子任务在所述资源节点上的执行时间,得到第一任务执行成本; 按照所述第一任务执行成本从小到大的顺序,确定前第一数量所述资源节点作为所述待分配子任务对应的候选资源节点; 确定将所述待分配子任务分配至所述候选资源节点后下一所述子任务的第二任务执行成本; 根据各所述待分配子任务的所述第一任务执行成本确定并行任务执行成本,以最小化所述并行任务执行成本为优化目标,以各下一所述子任务的所述第二任务执行成本均满足成本约束条件为约束条件,进行优化计算,得到各所述待分配子任务对应的目标资源节点; 将所述待分配子任务分配至所述目标资源节点执行,若所述目标任务仍存在后续子任务,则对后续子任务执行根据所述任务依赖关系,确定当前可并行的待分配子任务; 其中,各下一所述子任务的所述第二任务执行成本均满足成本约束条件,包括:在所述资源节点执行所述待分配子任务后,所述待分配子任务所在的所述资源节点执行下一所述子任务的时间成本或将所述待分配子任务的输出数据传输至下一所述子任务的资源节点的时间成本不超过所述成本约束条件。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东海量信息技术研究院,其通讯地址为:250000 山东省济南市高新技术开发区国家信息通信国际创新园;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。