[发明专利]基于边缘计算的分布式外包计算处理方法及装置有效
申请号: | 202011090558.5 | 申请日: | 2020-10-13 |
公开(公告)号: | CN112182488B | 公开(公告)日: | 2023-07-25 |
发明(设计)人: | 于佳;李洪军;郝蓉 | 申请(专利权)人: | 青岛大学 |
主分类号: | G06F17/11 | 分类号: | G06F17/11;G06F17/15;H04L9/08;H04L67/10 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 张春辉 |
地址: | 266100 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 边缘 计算 分布式 外包 处理 方法 装置 | ||
1.一种基于边缘计算的分布式外包计算处理方法,其特征在于,包括:
用户终端生成盲化量;
调用所述盲化量对待处理的超定方程组中的原始参数进行盲化处理,得到盲化方程组;
将所述盲化方程组进行变量分割,得到若干待处理的计算任务;
将所述计算任务分别发送至各边缘服务器中,以调用所述边缘服务器实现对于各所述计算任务的计算处理;
当接收到所述边缘服务器反馈的迭代计算结果后,调用所述盲化量对所述迭代计算结果进行解盲化处理,得到处理结果;
所述用户终端生成盲化量,包括:
用户终端根据生成的两个随机置换函数生成两个正交稀疏的密钥矩阵,作为第一密钥矩阵以及第二密钥矩阵;
生成与所述密钥矩阵维度匹配的随机向量;
将所述密钥矩阵以及所述随机向量作为所述盲化量;
所述调用所述盲化量对待处理的超定方程组中的原始参数进行盲化处理,得到盲化方程组,包括:
计算所述第一密钥矩阵、所述第二密钥矩阵与所述超定方程组中的系数矩阵的矩阵乘积,作为所述系数矩阵的盲化结果;
将所述第二密钥矩阵的逆矩阵作为第一矩阵,将所述超定方程组中的未知向量与所述随机向量的和作为第二矩阵,计算所述第一矩阵与所述第二矩阵的乘积,并将所述乘积的结果作为未知变量的盲化结果;
将所述第一密钥矩阵作为第三矩阵,将所述系数矩阵与随机变量进行矩阵相乘后与所述超定方程组中的已知向量求和的结果作为第四矩阵,计算所述第三矩阵与所述第四矩阵的乘积,并将所述乘积的结果作为已知变量的盲化结果;
分别将所述系数矩阵的盲化结果、所述未知变量的盲化结果以及所述已知变量的盲化结果还原至所述超定方程组中,得到盲化方程组;
将所述盲化方程组进行变量分割,得到若干待处理的计算任务,包括:
确定可调用的边缘服务器的数量;
确定与所述数量相匹配的所述盲化方程组中的系数矩阵与已知向量的组合;
将所述系数矩阵与已知向量的组合以及相应的计算规则作为所述待处理的计算任务。
2.一种基于边缘计算的分布式外包计算处理装置,其特征在于,应用于用户终端,该装置包括:
数据生成单元,用于生成盲化量;
盲化处理单元,用于调用所述盲化量对待处理的超定方程组中的原始参数进行盲化处理,得到盲化方程组;
任务分割单元,用于将所述盲化方程组进行变量分割,得到若干待处理的计算任务;
任务分配单元,用于将所述计算任务分别发送至各边缘服务器中,以调用所述边缘服务器实现对于各所述计算任务的计算处理;
结果还原单元,用于当接收到所述边缘服务器反馈的迭代计算结果后,调用所述盲化量对所述迭代计算结果进行解盲化处理,得到处理结果;
所述数据生成单元,包括用于:
用户终端根据生成的两个随机置换函数生成两个正交稀疏的密钥矩阵,作为第一密钥矩阵以及第二密钥矩阵;
生成与所述密钥矩阵维度匹配的随机向量;
将所述密钥矩阵以及所述随机向量作为所述盲化量;
所述盲化处理单元,包括用于:
计算所述第一密钥矩阵、所述第二密钥矩阵与所述超定方程组中的系数矩阵的矩阵乘积,作为所述系数矩阵的盲化结果;
将所述第二密钥矩阵的逆矩阵作为第一矩阵,将所述超定方程组中的未知向量与所述随机向量的和作为第二矩阵,计算所述第一矩阵与所述第二矩阵的乘积,并将所述乘积的结果作为未知变量的盲化结果;
将所述第一密钥矩阵作为第三矩阵,将所述系数矩阵与随机变量进行矩阵相乘后与所述超定方程组中的已知向量求和的结果作为第四矩阵,计算所述第三矩阵与所述第四矩阵的乘积,并将所述乘积的结果作为已知变量的盲化结果;
分别将所述系数矩阵的盲化结果、所述未知变量的盲化结果以及所述已知变量的盲化结果还原至所述超定方程组中,得到盲化方程组;
所述任务分割单元,包括用于:
确定可调用的边缘服务器的数量;
确定与所述数量相匹配的所述盲化方程组中的系数矩阵与已知向量的组合;
将所述系数矩阵与已知向量的组合以及相应的计算规则作为所述待处理的计算任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于青岛大学,未经青岛大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011090558.5/1.html,转载请声明来源钻瓜专利网。