[发明专利]一种边缘计算平台算力的公平分配方法及系统

权利要求书

1.一种边缘计算平台算力的公平分配方法，用于边缘计算平台，其特征在于，包括以下步骤：

根据移动边缘设备在预定时间内采集到的数据，计算移动边缘设备在预定时间内采集到的数据的平均变化量；

根据所述移动边缘设备在预定时间内采集到的数据的平均变化量和数据量，将总算力的第一比例部分分配给每个移动边缘设备，得到每个移动边缘设备的预分配算力比；

根据所述移动边缘设备在预定时间内采集到的数据的平均变化量和数据量，将总算力的第二比例部分分配给特殊移动边缘设备，得到每个移动边缘设备的应分配算力比；其中，所述第一比例大于第二比例，所述第一比例和第二比例之和等于1，所述特殊移动边缘设备为预先标记的用于采集重要设备数据的移动边缘设备；

按照每个移动边缘设备应分配算力比，将算力分配给每个移动边缘设备；

其中，所述根据移动边缘设备在预定时间内采集到的数据，计算移动边缘设备在预定时间内采集到的数据的平均变化量，包括：

对与所述边缘计算平台连接的所有边缘设备进行编号；

根据以下第一公式计算移动边缘设备在预定时间内采集到的数据的平均变化量：

在第一公式中，表示第i个移动边缘设备在预定时间内采集到的数据的平均变化量，i＝1,2,…,n,n为与所述边缘计算平台连接的移动边缘设备的总数，[S_i(l+1)]₂表示第i个移动边缘设备在预定时间内采集到的第l+1次数据的二进制形式；{[S_i(l+1)]₂}_a表示第i个移动边缘设备在预定时间内采集到的第l+1次数据的二进制形式中的第a个二进制数；[S_i(l)]₂表示第i个移动边缘设备在预定时间内采集到的第l次数据的二进制形式；{[S_i(l)]₂}_a表示第i个移动边缘设备在预定时间内采集到的第l次数据的二进制形式中的第a个二进制数；G_l+1表示第i个移动边缘设备在预定时间内采集到的第l+1次数据的二进制形式中的二进制数个数；G_l表示第i个移动边缘设备在预定时间内采集到的第l次数据的二进制形式中的二进制数个数；l＝1,2,…,k-1；k表示第i个移动边缘设备在预定时间内采集数据的总次数；||表示取绝对值；min()表示求取括号内的最小值。

2.如权利要求1所述的一种边缘计算平台算力的公平分配方法，其特征在于，所述根据所述移动边缘设备在预定时间内采集到的数据的平均变化量和数据量，将边缘计算平台的总算力的第一比例部分分配给每个移动边缘设备，得到每个移动边缘设备的预分配算力比，包括：

根据以下第二公式计算每个移动边缘设备的预分配算力比：

在第二公式中，Q_i表示第i个移动边缘设备的预分配算力比，B₁为第一比例；表示根据括号内的公式将i的值从1取到n分别计算后，取括号内n个数中的最大值。

3.如权利要求2所述的一种边缘计算平台算力的公平分配方法，其特征在于，所述根据所述移动边缘设备在预定时间内采集到的数据的平均变化量和数据量，将边缘计算平台的总算力的第二比例部分分配给特殊移动边缘设备，得到各移动边缘设备的应分配算力比，包括：

根据以下第三公式计算每个移动边缘设备应分配算力比：

在第三公式中，Q_i′表示第i个移动边缘设备应分配算力比，G表示特殊移动边缘设备的编号集合，B₂为第二比例。