買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜哈爾濱工業大學(深圳)申請的專利異構多跳網絡拓撲下的編碼計算負載均衡分配方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115119266B 。

龍圖騰網通過國家知識產權局官網在2025-04-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210850878.9，技術領域涉及：H04W28/08；該發明授權異構多跳網絡拓撲下的編碼計算負載均衡分配方法及系統是由顧術實;吳松和;張智凱;孫昱;張欽宇設計研發完成，并于2022-07-20向國家知識產權局提交的專利申請。

本異構多跳網絡拓撲下的編碼計算負載均衡分配方法及系統在說明書摘要公布了：本發明提供一種異構多跳網絡拓撲下的編碼計算負載均衡分配方法及系統，該編碼計算負載均衡分配方法包括如下步驟：放置步驟：矩陣乘法任務A根據編碼計算策略分成N子矩陣任務A1,A2,…,AN，分配給N工作節點；計算步驟：對于矩陣向量乘法，一個子任務由其對應的子矩陣指定，主工作節點收集子任務結果來獲得Ax，計算任務的完成效率直接轉化為對任意一個宕機工作節點影響的容忍度、工作節點與主節點之間的距離以及計算時延的減少；傳輸步驟：工作節點將計算數據傳輸至下一工作節點，最后一個工作節點將計算數據傳輸到主節點。本發明的有益效果：該編碼計算負載均衡分配方法實現了多跳網絡系統對矩陣向量乘法任務的處理總時延最小化。

本發明授權異構多跳網絡拓撲下的編碼計算負載均衡分配方法及系統在權利要求書中公布了：1.一種異構多跳網絡拓撲下的編碼計算負載均衡分配方法，其特征在于，包括如下步驟：放置步驟：矩陣乘法任務A根據編碼計算策略分成N個子任務A1,A2,…,AN，分配給N個工作節點；計算步驟：對于矩陣向量乘法，一個子任務由其對應的子矩陣指定；主節點收集子任務結果來獲得Ax，Ax是一個矩陣與向量的乘積；傳輸步驟：工作節點將計算數據傳輸至下一工作節點，最后一個工作節點將計算數據傳輸到主節點；該編碼計算負載均衡分配方法采用基于無速率碼的時延優化算法LA-RC，該時延優化算法LA-RC執行如下步驟：步驟A:將總時延最小化的問題分解為兩個子問題：獲得時延固定情況下的最優負載問題和可解碼成功的最小時延問題步驟B:對于一個固定的可行時間TRC，解決問題步驟C:獲得最優負載向量即第n個工作節點所被分配的行數；步驟D:解決問題得到即最優的可行時間； 其中是在主節點能夠聚合的子矩陣向量乘法方程的期望個數； r是解碼成功至少需要的矩陣行數，也稱之為回報；在主節點處聚合的方程的預期數量表達為： 其中,μn是大于0的，是第n個工作節點的宕機參數；ln是第n個工作節點被分配計算子矩陣的行數；an是大于0的，是移位指數分布中的移位參數；表示工n處任務計算時間的隨機變量；由于對負載分配沒有約束，因此分解為N個解耦的優化問題，即：對于所有的n∈[N]工作節點；解滿足以下最優性條件： 此公式服從：λn是以下方程的正解：用表示的解，將LA-RC負載分配定義為：獲得的最優負載在時的預期總回報為： 其中表示節點n處的任務傳播時間的變量。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人哈爾濱工業大學(深圳)，其通訊地址為：518000 廣東省深圳市南山區桃源街道深圳大學城哈爾濱工業大學校區；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。