南京大学吴军获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉南京大学申请的专利一种基于MDS编码和灵活调度策略的分布式计算方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114756381B 。
龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210555877.1，技术领域涉及：G06F9/50；该发明授权一种基于MDS编码和灵活调度策略的分布式计算方法及系统是由吴军;叶保留;王楚豫;陆桑璐设计研发完成，并于2022-05-20向国家知识产权局提交的专利申请。
本一种基于MDS编码和灵活调度策略的分布式计算方法及系统在说明书摘要公布了：本发明公开了一种基于MDS编码和灵活调度策略的分布式计算方法及系统。所述方法面向主从分布式计算框架，基于不同的任务到达速率，在考虑撤销冗余任务开销不可忽略的场景下，通过设计合适的模型编码方案和任务调度策略，既缓解了分布式系统中的落后者问题，又在任务冗余数量和系统负载之间做出权衡，从而降低了整体任务的平均执行时间。同时考虑了在调整模型编码方案和任务调度策略后存在新老任务的情况，通过设计区别任务类型的兼容方案，可以避免调整前的任务计算结果无效。
本发明授权一种基于MDS编码和灵活调度策略的分布式计算方法及系统在权利要求书中公布了：1.一种基于MDS编码和灵活调度策略的分布式计算方法，其特征在于，所述方法包括以下步骤： 根据单个工作节点的计算能力、系统中任务到达速率，获取系统中任务平均计算时间T，所述计算能力包括工作节点执行整个任务的平均时间和取消任务需要的时间，所述任务到达速率为单位时间到达主节点的任务数量，所述系统中任务平均计算时间T为任务到达主节点到主节点解码出整体任务结果的这段时间，计算公式如下： 其中k为编码方案，其取值表示模型的切分块数，r为调度策略，其取值表示调度任务到工作节点的数目，Hi为i阶的调和级数，μa为单个节点处理任务的平均速率，ρ为单个节点的负载情况，为固定的系数； 迭代寻找使得系统中任务平均计算时间T最小的模型编码方案和任务调度策略，所述模型编码方案用于决定将任务模型切分的块数，所述任务调度策略用于决定任务被调度到哪些工作节点上执行； 执行编码并放置任务模型到工作节点中； 主节点在收到任务时调度任务到工作节点，工作节点从任务队列中获取任务并处理并将处理结果返回至主节点，主节点收集来自工作节点的结果并解码出整体任务结果。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由AI智能生成
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号