[发明专利]基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法

权利要求书

1.一种基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法，其特征在于，所述方法包括以下步骤：

(1)在一组集成边缘计算服务器的基站的覆盖范围下有一个智能终端，基站用集合表示，智能终端使用非正交多址的多接入技术同时向基站发送数据，其中智能终端需要处理的数据量用S^tot表示；

在保证智能终端数据需求的情况下最小化智能终端完成所有计算工作量所需要的总延迟和边缘计算服务器所消耗的计算资源代价的问题描述为如下所示的优化问题SCM：

(SCM)

约束条件：0≤t≤d^ove≤T^max

待优化变量：

下面将问题中的各个参数做一个说明，如下：

g_i:从智能终端到边缘服务器i的信道功率增益；

W：智能终端的信道带宽，单位是赫兹；

n₀：背景噪声的光谱功率密度；

g₀：g₀表示一个很大的数，因此

S^tot：智能终端需要处理的计算工作量，单位是兆比特；

β_i：边缘服务器i计算资源的边际成本；

给定迁移到边缘服务器i上的计算量，单位是兆比特；

μ_L：智能终端的本地计算速率，单位是兆比特/秒；

ρ_L：智能终端的本地计算的能量消耗，单位是焦耳/秒；

ω：智能终端完成总的计算工作量S^tot所耗费的总延迟的权重；

E^max：智能终端的能耗预算，单位是焦耳；

T^max：智能终端处理总的工作计算量所耗费的总延迟的上限，单位是秒；

P^max：智能终端运输迁移的工作计算量到边缘服务器的总的传输功率的上限，单位是瓦特；

下面将问题中的各个待优化变量做一个说明，如下：

t：非正交传输时间，单位是秒；

d^ove：智能终端完成所有计算工作量S^tot所需要的总延迟，单位是秒；

μ_i：边缘服务器i所提供的计算速度，单位是兆比特/秒；

(2)SCM问题表示如下：

(SCM)

约束条件：0≤t≤d^ove≤T^max

待优化变量：

分析公式得到如下等价形式：

将上述两个等价形式公式带入到SCM问题，SCM问题等价为SCM-E问题，“E”表示的是等价地，如下：

(SCM-E)

约束条件：0≤t≤d^ove≤T^max

待优化变量：d^ove，t；

为求解SCM-E问题，引入一个辅助待优化变量θ，如下：

基于这个公式，将SCM-E问题转化为SCM-E2问题，如下：

(SCM-E2)minθ

约束条件：0≤t≤d^ove≤T^max (1)

待优化变量：d^ove，t，θ

为了有效解决SCM-E2问题，提出线性枚举0≤t≤T^max的同时t的取值要满足公式(2),(3)的方法，SCM-E2问题分解为SCM-E2-Sub问题和SCM-E2-Top问题，如下：

在智能终端的传输时间t给定的情况下，

(SCM-E2-Sub)

约束条件：

待优化变量：d^ove，θ

(SCM-E2-Top)

约束条件：0≤t≤T^max

待优化变量：t

(3)求解SCM问题的思路是：将SCM问题转化为SCM-E2问题,此时问题有三个待优化变量d^ove，t和θ；将SCM-E2问题分解为SCM-E2-Sub问题和SCM-E2-Top问题进行求解，在SCM-E2-Top问题上采用线性枚举0≤t≤T^max，如果给定一个t满足公式(2),(3)就计算SCM-E2-Sub问题，求出返回到SCM-E2-Top问题，进而求出θ^*，即SCM问题的目标函数值；

(4)给定t求解SCM-E2-Sub问题的SubBiSec算法，步骤如下：

步骤4.1：输入NOMA的传输时间t，可容忍的计算误差∈＝10^-8，对分上限θ^upp是一个足够大的数和对分下限θ^low＝ωt；

步骤4.2：开始循环|θ^upp-θ^low|＞∈；

步骤4.3：设定

步骤4.4：如果设定θ^low＝θ^cur；

步骤4.5：否则如果定义分别计算和

步骤4.6：如果且的话，设定θ^low＝θ^cur；

步骤4.7：否则如果且的话，设定θ^upp＝θ^cur；

步骤4.8：当|θ^upp-θ^low|＜∈时，执行步骤4.9，否则执行步骤4.3；

步骤4.9：输出

(5)对于求解SCM-E2-Top问题，采用线性搜索的方法以一个很小的步长去枚举，t的取值范围是[0，T^max]，求解(SCM-E2-Top)问题的TopLS算法，步骤如下：

步骤5.1：输入计算步长Δ＝10^-4，设定参数t^upp＝T^max，t＝0和CBV是一个足够大的数；

步骤5.2：如果t不满足公式(2)和(3)的话，设定t＝t+Δ，转至步骤5.6；

步骤5.3：否则如果t满足公式(2)和(3)的话，将t带入步骤(4)中调用SubBiSec算法去计算

步骤5.4：如果t满足公式(2)和(3)且的话，设定且t^*＝t；

步骤5.5：设定t＝t+Δ；

步骤5.6：如果t≤t^upp时，转至步骤5.2；否则，转至执行步骤5.7；

步骤5.7：输出θ^*＝CBV，t^*；

TopLS算法输出的θ^*代表：SCM-E2-Top问题所求智能终端完成所有计算工作量所需要的总延迟与边缘计算服务器所消耗的计算资源代价的最小值；输出的t^*代表：对应的最优非正交传输时间。