[发明专利]一种超密集边缘计算网络的任务卸载方法及终端

权利要求书

1.一种超密集边缘计算网络的任务卸载方法，其特征在于，包括步骤：

产生任务种群，为所述任务种群中的每一个任务生成对应的初始化卸载决策和初始化信道分配方案；

使用黄金分割算法计算每一个所述任务在对应的所述初始化信道分配方案中所使用信道的最优上传功率；

基于所述信道的状态和所述任务的类型，更新所述任务对应的初始化卸载决策；

根据信道传输能耗和有效干扰更新所述任务对应的初始化信道分配方案；

根据自适应模拟退火遗传算法计算每一个所述任务的最优卸载决策和最优信道分配方案。

2.根据权利要求1所述的一种超密集边缘计算网络的任务卸载方法，其特征在于，所述使用黄金分割算法计算每一个所述任务在对应的所述初始化信道分配方案中所使用信道的最优上传功率包括：

根据所述任务的最大可容忍时延计算所述任务的上传功率范围；

使用所述任务通过所述初始化信道分配方案中所使用信道传输时的最小上传功率和最大上传功率缩小所述任务的上传功率范围；

判断所述最大上传功率和所述最小上传功率的差值是否大于阈值，若大于阈值，则判断所述最小上传功率的传输能耗是否大于判断所述最小上传功率的传输能耗，若是，则增加所述上传功率范围的左边界值，否则，减小所述上传功率范围的右边界值，直至所述最大上传功率和所述最小上传功率的差值小于或者等于阈值；

若小于或者等于阈值，则将所述最大上传功率和所述最小上传功率的平均值作为所述任务在所述信道上的最优上传功率。

3.根据权利要求2所述的一种超密集边缘计算网络的任务卸载方法，其特征在于，根据所述任务的最大可容忍时延计算所述任务的上传功率范围包括：

根据所述任务的最大可容忍时延得到任务的有效干扰需要满足：

式中，EI_i,k表示任务T_i在信道k上传输时的有效干扰，P_i,k表示任务T_i在信道k上传输时的功率，S_i表示任务T_i的数据量大小，W表示信道带宽；

根据任务有效干扰满足的公式得到上传功率的范围为：

4.根据权利要求1所述的一种超密集边缘计算网络的任务卸载方法，其特征在于，基于所述信道的状态和所述任务的类型，更新所述任务对应的初始化卸载决策包括：

若所述任务的初始化卸载决策中不对所述任务进行卸载，则判断是否满足以下公式：

式中，S_i表示任务T_i的数据量，ω_i表示完成任务T_i所需的计算量，Exp(R)表示信道传输速率的期望值，f_m表示本地计算能力；

若是，则把所述初始化卸载决策更新为将任务卸载到服务器；

若所述任务的初始化卸载决策中将任务卸载到服务器，则判断所述任务是否满足预设类型，若是，则把所述初始化卸载决策更新为不对所述任务进行卸载。

5.根据权利要求4所述的一种超密集边缘计算网络的任务卸载方法，其特征在于，所述信道传输速率的期望值的计算包括：

将信道拟合成丢包模型，在预设时间片内检测信道的状态，若信道状态低于状态阈值时，则所述信道传输速率为R_B，否则所述信道传输速率为R_G；

若信道状态从较差变成较好，则状态转移概率为P_BG，若信道状态从较好变成较差，则状态转移概率为P_GB；

根据所述信道的状态转移概率，计算所述信道传输速率的期望值：