桂林理工大学敬超获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉桂林理工大学申请的专利一种基于超图的任务调度和数据传输方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115408123B 。
龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210938625.7,技术领域涉及:G06F9/48;该发明授权一种基于超图的任务调度和数据传输方法是由敬超;但朋高;邱斌;陈文鹏设计研发完成,并于2022-08-05向国家知识产权局提交的专利申请。
本一种基于超图的任务调度和数据传输方法在说明书摘要公布了:本发明涉及任务调度技术领域,具体涉及一种基于超图的任务调度和数据传输方法,包括将多个任务、多个数据文件和多个数据中心分别建模为超图,得到多个原始超图;对多个原始超图进行分区,得到分区结果;基于分区结果对多个任务进行转移,得到当前可执行任务;从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中,将当前可执行任务添加到任务队列中;迭代比较任务队列中任务的执行时间和传输队列中数据文件的传输时间,得到最优任务和最优传输数据文件,解决了现有的任务调度和数据传输方法的数据传输的效率较低的问题。
本发明授权一种基于超图的任务调度和数据传输方法在权利要求书中公布了:1.一种基于超图的任务调度和数据传输方法,其特征在于,包括以下步骤: 将多个任务、多个数据文件和多个数据中心分别建模为超图,得到多个原始超图; 将系统框架中的任务,数据文件,数据中心这三者建模为超图,把任务和数据中心作为超图中的顶点,数据文件作为超图中的超边,并将任务的大小和数据中心的处理能力赋予顶点的权重,数据文件数据量的大小赋予超边的权重;设置了一个初始化的权重Cl∈C是数据中心的权重,用于计算平均权重,每个数据中心的权重之和除以数据中心总数|M|,α是权重因子,然后,每个数据中心上的权重重新计算为: 对多个所述原始超图进行分区,得到分区结果; 所述对多个所述原始超图进行分区,得到分区结果的具体方式为: 利用匹配聚类的方法将每一所述原始超图压缩为多个压缩超图; 对每一所述压缩超图使用递归二分法进行划分,得到划分超图; 将每一所述划分超图映射回所述原始超图,得到分区结果; 所述将每一所述划分超图映射回所述原始超图,得到分区结果的具体方式为: 使用BFM算法调整多个所述划分超图之间的节点后将每一所述划分超图通过多级细粒度分割映射回所述原始超图,得到分区结果; 基于所述分区结果对多个所述任务进行转移,得到当前可执行任务; 从多个数据文件中选择目标数据文件添加至对应的数据中心的传输队列中,将所述当前可执行任务添加到任务队列中; 迭代比较所述任务队列中任务的执行时间和所述传输队列中数据文件的传输时间,得到最优任务和最优传输数据文件。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人桂林理工大学,其通讯地址为:541004 广西壮族自治区桂林市七星区建干路12号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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