1.一种基于边缘计算环境的数据处理方法,其特征在于,包括以下步骤:(1) 获取所述边缘计算环境的网络参数,所述网络参数包括:边缘设备数量k;
参与计算的边缘设备数量i;
边缘设备单位消耗cj,其中,j为1……k;
计算任务规模m;
编码生成的随机编码块数量r;
原始数据块A;
输入数据x;
用户的计算任务Ax;
(2) 根据步骤(1) 获取的参数使用任务分配方法得到参与计算的边缘设备集合以及需要添加的随机编码块的数量r;
其中,所述任务分配方法选自下列两种方法中的一种:方法一,包括以下步骤:
a. 计算i*, i*为满足公式 的i的最大值;
b. 如果 ,那么 , ,方法一结束;
c. 如果 ,那么
令 , ,得到
;
令 , ,得到
;
如果 ,那么 , ,方法一结束;
如果 ,那么 , ,方法一结束;
方法二,包括以下步骤:
a. r遍历 ,令 ,
;
b. 输出c取最小值时的r与i的值,方法二结束;
(3) 云根据得到的解生成相应数量的数据块,生成系数编码矩阵,然后对原始计算数据进行编码,最后将编码后的数据发送给参与计算的边缘设备;
(4) 参与计算的边缘设备在接收到用户的输入数据之后,将输入数据与存储的编码数据做运算,并将中间计算结果发送给用户;
(5) 用户接收到所有的中间结果,利用步骤(3)中生成的系数编码矩阵进行解码,由此实现数据处理。
2.根据权利要求1所述基于边缘计算环境的数据处理方法,其特征在于:步骤(2)中,根据边缘设备数量k和计算任务规模m选择任务分配方法,当边缘设备数量k小于预设阈值K1或者计算任务规模m大于预设阈值M1时,选择方法一,当边缘设备数量k大于等于预设阈值K1且计算任务规模m小于等于预设阈值M1时,选择方法二。
3.根据权利要求1所述基于边缘计算环境的数据处理方法,其特征在于:步骤(3)的方法具体为:将 维的单位矩阵表示成 , 维的零矩阵表示为 ,根据步骤(2)获得的r和i,构造 维的矩阵 :其中 表示由矩阵 的第一行到第 行行向量组成的矩阵, 的前 行由i-2个单位矩阵组成;
构造 维的系数矩阵B:
令 , ,其中, ,
,将原始数据块A分成m份,表示成 ,将 与生成的r个随机编码块 组合成T= ,云使用系数矩阵B将T进行编码,并将编码后的BjT迁移到第j个边缘设备上。