中移(苏州)软件技术有限公司;南京大学;中国移动通信集团有限公司;中国移动通信集团江苏有限公司孟令坤获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中移(苏州)软件技术有限公司;南京大学;中国移动通信集团有限公司;中国移动通信集团江苏有限公司申请的专利一种集群作业调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119621272B 。
龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411693800.6,技术领域涉及:G06F9/48;该发明授权一种集群作业调度方法及系统是由孟令坤;刘京;张胜;王东旭;钱柱中设计研发完成,并于2024-11-25向国家知识产权局提交的专利申请。
本一种集群作业调度方法及系统在说明书摘要公布了:本发明公开了一种集群作业调度方法及系统,将用户提交的计算作业建模为有向无环图DAG,从而将实时调度问题转化为资源与DAG之间的分配问题。本发明包含常态调度和特殊态调度两种调度模式,分别用来实现效率目标和公平目标。其中,常态调度模式基于图神经网络,从局部到整体收集作业信息,并将这些信息输入给强化学习模型,给出最小化平均作业完成时间的调度决策;特殊态调度模式根据作业执行时间的统计规律实时检测长尾作业,并针对长尾作业进行特殊优化,为其优先分配资源以降低长尾作业完成时间。调度系统在所述两种调度模式之间转换,达到效率与公平之间的权衡。
本发明授权一种集群作业调度方法及系统在权利要求书中公布了:1.一种集群作业调度方法,包括常态调度和特殊态调度两种调度模式,所述常态调度模式用于长期实时处理待调度的计算作业信息,并给出调度执行决策,所述特殊态调度模式用于对长尾作业进行优化,其特征在于: 所述常态调度模式包括: 信息表示模块,以有向无环图DAG的形式表示计算作业,DAG的每个节点对应于作业的一个阶段,每条有向边对应于阶段之间的依赖关系; 信息提取模块,利用计算作业的有向无环图DAG结构,提取相应的图嵌入信息; 调度决策模块,用于对提取的所述图嵌入信息利用强化学习模型根据全局与局部上的作业信息给出最小化平均作业完成时间的调度决策,以二元组的形式向集群提交调度决策,二元组包括将被调度执行的作业节点及相应的并行限度; 所述特殊态调度模式包括: 长作业检测模块,用于根据作业预计执行时间的统计规律近似估算作业的执行时间,根据近似估算作业的执行时间检测系统是否出现长尾作业,并在检测到长尾作业后将系统从常态调度模式切换至特殊态调度模式,具体包括:对作业自身携带的各阶段预计执行时间进行求和,将结果作为作业的预计执行时间,并与设定的长尾作业执行时间阈值T进行比较,一旦超过阈值,则将该作业判定为长尾作业,将切换至所述特殊态调度,优先调度该长尾作业执行; 资源划分模块,用于在检测到长尾作业后,根据系统中实际可用的资源情形,对可用资源进行动态划分,为长尾作业分配资源; 长作业优先调度模块:用于优先调度检测到的长尾作业,并在长尾作业完成执行后将系统从特殊态调度模式切换至常态调度模式。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中移(苏州)软件技术有限公司;南京大学;中国移动通信集团有限公司;中国移动通信集团江苏有限公司,其通讯地址为:215000 江苏省苏州市高新区昆仑山路58号1幢;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励