[發明專利]基于邊緣計算的分布式外包計算處理方法及裝置

有效

• 申請號: 202011090558.5
• 申請日: 2020-10-13
• 公開（公告）號: CN112182488B
• 公開（公告）日: 2023-07-25
• 發明（設計）人: 于佳;李洪軍;郝蓉
• 申請（專利權）人: 青島大學
• 主分類號: G06F17/11
• 分類號: G06F17/11;G06F17/15;H04L9/08;H04L67/10
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

1.一種基于邊緣計算的分布式外包計算處理方法，其特征在于，包括：

用戶終端生成盲化量；

調用所述盲化量對待處理的超定方程組中的原始參數進行盲化處理，得到盲化方程組；

將所述盲化方程組進行變量分割，得到若干待處理的計算任務；

將所述計算任務分別發送至各邊緣服務器中，以調用所述邊緣服務器實現對于各所述計算任務的計算處理；

當接收到所述邊緣服務器反饋的迭代計算結果后，調用所述盲化量對所述迭代計算結果進行解盲化處理，得到處理結果；

所述用戶終端生成盲化量，包括：

用戶終端根據生成的兩個隨機置換函數生成兩個正交稀疏的密鑰矩陣，作為第一密鑰矩陣以及第二密鑰矩陣；

生成與所述密鑰矩陣維度匹配的隨機向量；

將所述密鑰矩陣以及所述隨機向量作為所述盲化量；

所述調用所述盲化量對待處理的超定方程組中的原始參數進行盲化處理，得到盲化方程組，包括：

計算所述第一密鑰矩陣、所述第二密鑰矩陣與所述超定方程組中的系數矩陣的矩陣乘積，作為所述系數矩陣的盲化結果；

將所述第二密鑰矩陣的逆矩陣作為第一矩陣，將所述超定方程組中的未知向量與所述隨機向量的和作為第二矩陣，計算所述第一矩陣與所述第二矩陣的乘積，并將所述乘積的結果作為未知變量的盲化結果；

將所述第一密鑰矩陣作為第三矩陣，將所述系數矩陣與隨機變量進行矩陣相乘后與所述超定方程組中的已知向量求和的結果作為第四矩陣，計算所述第三矩陣與所述第四矩陣的乘積，并將所述乘積的結果作為已知變量的盲化結果；

分別將所述系數矩陣的盲化結果、所述未知變量的盲化結果以及所述已知變量的盲化結果還原至所述超定方程組中，得到盲化方程組；

將所述盲化方程組進行變量分割，得到若干待處理的計算任務，包括：

確定可調用的邊緣服務器的數量；

確定與所述數量相匹配的所述盲化方程組中的系數矩陣與已知向量的組合；

將所述系數矩陣與已知向量的組合以及相應的計算規則作為所述待處理的計算任務。

2.一種基于邊緣計算的分布式外包計算處理裝置，其特征在于，應用于用戶終端，該裝置包括：

數據生成單元，用于生成盲化量；

盲化處理單元，用于調用所述盲化量對待處理的超定方程組中的原始參數進行盲化處理，得到盲化方程組；

任務分割單元，用于將所述盲化方程組進行變量分割，得到若干待處理的計算任務；

任務分配單元，用于將所述計算任務分別發送至各邊緣服務器中，以調用所述邊緣服務器實現對于各所述計算任務的計算處理；

結果還原單元，用于當接收到所述邊緣服務器反饋的迭代計算結果后，調用所述盲化量對所述迭代計算結果進行解盲化處理，得到處理結果；

所述數據生成單元，包括用于：

用戶終端根據生成的兩個隨機置換函數生成兩個正交稀疏的密鑰矩陣，作為第一密鑰矩陣以及第二密鑰矩陣；

生成與所述密鑰矩陣維度匹配的隨機向量；

將所述密鑰矩陣以及所述隨機向量作為所述盲化量；

所述盲化處理單元，包括用于：

計算所述第一密鑰矩陣、所述第二密鑰矩陣與所述超定方程組中的系數矩陣的矩陣乘積，作為所述系數矩陣的盲化結果；

將所述第二密鑰矩陣的逆矩陣作為第一矩陣，將所述超定方程組中的未知向量與所述隨機向量的和作為第二矩陣，計算所述第一矩陣與所述第二矩陣的乘積，并將所述乘積的結果作為未知變量的盲化結果；

將所述第一密鑰矩陣作為第三矩陣，將所述系數矩陣與隨機變量進行矩陣相乘后與所述超定方程組中的已知向量求和的結果作為第四矩陣，計算所述第三矩陣與所述第四矩陣的乘積，并將所述乘積的結果作為已知變量的盲化結果；

分別將所述系數矩陣的盲化結果、所述未知變量的盲化結果以及所述已知變量的盲化結果還原至所述超定方程組中，得到盲化方程組；

所述任務分割單元，包括用于：

確定可調用的邊緣服務器的數量；

確定與所述數量相匹配的所述盲化方程組中的系數矩陣與已知向量的組合；

將所述系數矩陣與已知向量的組合以及相應的計算規則作為所述待處理的計算任務。