上海交通大学吴晨涛获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉上海交通大学申请的专利基于图的跨机柜更新方法、系统及可读存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116009782B 。
龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211710238.4,技术领域涉及:G06F3/06;该发明授权基于图的跨机柜更新方法、系统及可读存储介质是由吴晨涛;李颉;过敏意;贾冉昊;邓海伟;谷云飞;薛黄真设计研发完成,并于2022-12-29向国家知识产权局提交的专利申请。
本基于图的跨机柜更新方法、系统及可读存储介质在说明书摘要公布了:本发明提供了一种基于图的跨机柜更新方法、系统及可读存储介质,方法包括以下步骤:S1、构建关系图辅助数据放置,其中,在关系图中,点表示数据块,边表示数据块之间的关联,点权表示数据块的访问热度,边权表示两个数据块之间的关联程度;S2、在关系图中找到一组数据块,使这组数据块内部的边权之和达到最大并组织为条带;S3、将条带中相关性最强的一组数据块放在同一个机柜中,并保证各个机柜点权之间的差异最小;S4、构建并行树,在并行树中,节点代表机柜,边代表机柜之间的网络链路。本发明通过用关系图辅助数据放置,能够减少IO操作次数和跨机柜传输量。并且,通过构造并行树选择最近的网络传输路径,减少了网络传输延时。
本发明授权基于图的跨机柜更新方法、系统及可读存储介质在权利要求书中公布了:1.一种基于图的跨机柜更新方法,其特征在于,包括以下步骤: S1、构建关系图辅助数据放置,其中,在所述关系图中,点表示数据块,边表示所述数据块之间的关联,点权表示所述数据块的访问热度,边权表示两个数据块之间的关联程度; S21、初始化一个空的条带; S22、找到最大边权对应的两个数据块并加入所述条带中,同时将两个数据块从所述关系图中移除; S23、对于所述条带中已经加入的数据块,在所述关系图中找出边权最大对应的数据块填充至所述条带中; S24、重复S21-S23,直至所述关系图中的数据块全部被移除; S3、将所述条带中相关性最强的一组数据块放在同一个机柜中,并保证各个机柜点权之间的差异最小; S4、构建并行树,在所述并行树中,节点代表机柜,边代表机柜之间的网络链路,所述数据块沿着所述网络链路在所述机柜之间传输; 其中,所述S4具体包括: S41、初始化一个空的并行树; S42、选择一个离存放校验块的机柜的距离最近的一个机柜加入并行树; S43、对于并行树中的每一个机柜,分别从剩余机柜中选择一个与其网络距离最近的机柜添加至所述并行树中,重复此步骤,直到所有机柜都被添加到并行树中为止。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人上海交通大学,其通讯地址为:200240 上海市闵行区东川路800号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。