南京邮电大学;安徽晶奇网络科技股份有限公司李鹏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京邮电大学;安徽晶奇网络科技股份有限公司申请的专利一种基于张量的流式计算系统一致性综合优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115544719B 。
龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211046938.8,技术领域涉及:G06F17/10;该发明授权一种基于张量的流式计算系统一致性综合优化方法是由李鹏;王之道;樊卫北;徐鹤;王汝传;张玉杰;朱枫;李友涛;张结魁;陈莉莉设计研发完成,并于2022-08-30向国家知识产权局提交的专利申请。
本一种基于张量的流式计算系统一致性综合优化方法在说明书摘要公布了:本发明提出一种在提升流式计算一致性的同时兼顾可用性和分区容错性的方法,将CAP问题进行量化描述,然后从整体层面进行优化。首先通过张量作为一种数学工具,对不固定冗余分布式存储系统的一致性进行量化表达。然后基于最终一致性模型的流式计算架构及更新过程,推导出了C、A、P之间定量化的约束关系。在确定约束关系模型中不同参数的性质和成本约束条件后,形成三目标优化问题。最后使用改进后的NSGA2遗传算法进行求解,经过迭代后可以得到描绘Pareto最优解集的前沿面图像。本方法实现了将传统只能定性分析的CAP问题进行量化表示,并使用遗传算法求出最优解集合,为决策者选出满意解作为解决流式计算一致性问题的方案提供了支持。
本发明授权一种基于张量的流式计算系统一致性综合优化方法在权利要求书中公布了:1.一种基于张量的流式计算系统一致性综合优化方法,其特征在于,包括以下步骤: S1、将异构数据用张量进行表示,计算张量组在分布式存储系统中的一致性; S2、基于最终一致性模型的张量流式计算架构,推导一致性、可用性、分区容错性之间的约束关系,将约束关系用含有系统参数的表达式来表示; S3、确定含有系统参数的CAP约束关系表达式中的参数类型和成本约束条件,形成CAP三目标优化问题; S4、使用改进后的NSGA2算法求解所述CAP三目标优化问题,得到Pareto最优解集; 步骤S3具体包括以下子步骤: S3.1、根据在实际应用场景中的含义和可否改变,将CAP约束关系表达式中的参数按照自变量、因变量、常数参数进行划分; S3.2、确定成本约束函数的形式,具有与总节点数成正比,与流式和批处理两种计算的硬件性能平方及流计算的通信开销一次方正相关,加上每组内物理连接线条数乘以组数的形式; S3.3、将CAP约束函数、成本约束函数和目标函数的表达形式以多目标优化问题的形式列出,将参数中的自变量合并为决策向量,形成CAP三目标优化问题; 步骤S4具体包括以下子步骤: S4.1、针对线性加权法无法处理的复杂情况,根据CAP三目标优化问题的目标函数、决策向量完成遗传算法中基本的种群初始化、选择个体以及变异操作; S4.2、实现进化迭代过程中的核心操作快速非支配排序,并将NSGA2算法的拥挤距离、精英策略引入快速非支配排序的过程中,实现基本的CAP三目标优化问题求解功能; S4.3、将不可行解直接剔除改进为以罚函数的形式引入约束条件和成本约束,并将CAP三个方向的拥挤距离进行归一化操作,提升解集的丰富性和均匀性,避免个体聚集; S4.4、将最终种群中的个体以散点图的形式进行显示,在三维空间中描绘出代表Pareto前沿的曲面。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京邮电大学;安徽晶奇网络科技股份有限公司,其通讯地址为:210023 江苏省南京市仙林大学城文苑路9号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。