[发明专利]天地融合网络中基于贪心策略的博弈论计算卸载方法

权利要求书

1.一种天地融合网络中基于贪心策略的博弈论计算卸载方法，其特征在于，包括：

S10、获取每个用户各自需要完成的任务数、用于进行计算卸载的信道数及用户决策情况，将所述每个用户各自需要完成的任务数作为用户集、将所述用于进行计算卸载的信道数作为无线通道集及将所述用户决策情况作为决策集，并初始化所述决策集；

S20、通过本地处理的损耗函数根据所述用户集、所述无线通道集及所述决策集得到本地处理决策对应的本地决策损耗值、任务卸载时端到服务器的信道的传输速率及用户将任务卸载到所有信道上的损耗值集，将最小的卸载决策损耗值作为最优卸载决策损耗，将最优卸载决策损耗对应的决策作为最优决策；

S30、判断所述本地决策损耗值与所述最优卸载决策损耗是否满足第一预设条件；若是，对当前用户的决策进行更新，并将更新记录存储于更新决策集中；所述第一预设条件为：所述本地决策损耗值大于所述最优卸载决策损耗；

S40、在所述更新决策集中选取损耗值最大的终端用户进行决策更新，并保持其余终端用户的决策不变；

S60、通过计算损耗函数根据所述用户集、所述无线通道集及所述决策集得到该用户的当前决策损耗值及当前的最优决策损耗值；

S70、判断所述当前决策损耗值及所述最优决策损耗值是否满足第二预设条件；若是，将最优决策损耗值存储于更新决策集；所述第二预设条件为：所述当前决策损耗值小于所述最优决策损耗值。

2.如权利要求1所述的一种天地融合网络中基于贪心策略的博弈论计算卸载方法，其特征在于，

所述保持其余终端用户的决策不变之后，包括：

S50、清空所述更新决策集；

所述将最优决策损耗值存储于更新决策集之后，包括：

S80、重复步骤S40至步骤S70，直到所述更新决策集为空时，停止重复迭代。

3.如权利要求2所述的一种天地融合网络中基于贪心策略的博弈论计算卸载方法，其特征在于，所述损耗函数通过以下公式计算：

其中，C_n为本地决策损耗值，为时延权重，为能耗权重，T_n为本地处理时延，E_n为本地处理能耗。

4.如权利要求3所述的一种天地融合网络中基于贪心策略的博弈论计算卸载方法，其特征在于，

所述时延权重与所述能耗权重满足：

所述本地处理时延T_n通过以下公式计算：

其中，a_n为任务所需CPU操作数，F_bs为本地处理能力；

所述本地处理能耗E_n通过以下公式计算：

E_n＝_n(_bs)²a_n；

其中，θ_n为能耗因数，a_n为任务所需CPU操作数，F_bs为本地处理能力。

5.如权利要求2所述的一种天地融合网络中基于贪心策略的博弈论计算卸载方法，其特征在于，所述任务卸载时端到服务器的信道的传输速率通过以下公式计算：

其中，R_up(n,k)为传输速率，n为第n个用户，i为第i个用户，k为第k个信道，w为卫星提供的子信道带宽，q_n为用户n的传输功率，g_n,k为用户n在卫星信道k上的信道增益，w₀为传输过程中的噪声功率，P为用户集，s_i为第i个用户的决策情况，s_n为决策集。