南京郵電大學;安徽晶奇網絡科技股份有限公司李鵬獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用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、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。