[发明专利]一种小小区下任务卸载方法及装置

权利要求书

1.一种小小区下任务卸载方法，其特征在于，包括：

根据随机扰动策略更新卸载决策；所述卸载决策用于表示向基站请求任务卸载的每个终端是否可进行任务卸载；

确定若执行更新的卸载决策，基站的资源占用增量和总任务价值增量；所述资源占用增量为若执行所述更新的卸载决策，所述基站的资源占用量与当前所述基站的资源占用量之间的差值；所述总任务价值增量为若执行所述更新的卸载决策，所述基站承载终端卸载的任务产生的价值收益，与当前所述基站承载终端卸载的任务产生的价值收益之间的差值；

判断所述资源占用增量和所述总任务价值增量是否满足预设条件；

若所述资源占用总量和所述总任务价值增量不满足所述预设条件，则返回所述根据随机扰动策略更新卸载决策的步骤，重新确定卸载决策结果；

若所述资源占用增量和所述总任务价值增量满足所述预设条件，则确定所述更新的卸载决策为卸载决策结果；

所述根据随机扰动策略更新卸载决策，包括：

随机选择向所述基站请求任务卸载的一个目标终端，根据当前卸载决策判断所述目标终端是否为可进行任务卸载的终端；

若所述目标终端为可进行任务卸载的终端，则根据第一随机扰动策略更新卸载决策，所述第一随机扰动策略为将所述目标终端更新为不可进行任务卸载的终端，并随机选择一个向所述基站请求任务卸载的不可进行任务卸载的终端，将其更新为可进行任务卸载的终端；

若所述目标终端为不可进行任务卸载的终端，则生成一个随机数，判断所述随机数的值是否小于概率阈值；

若小于所述概率阈值，则根据第二随机扰动策略更新卸载决策，所述第二随机扰动策略为将所述目标终端更新为可进行任务卸载的终端；

若不小于所述概率阈值，则根据第三随机扰动策略更新卸载决策，所述第三随机扰动策略为将所述目标终端更新为可进行任务卸载的终端，并随机选择一个所述向基站请求任务卸载的可进行任务卸载的终端，将其更新为不可进行任务卸载的终端。

2.根据权利要求1所述的方法，其特征在于，所述判断所述资源占用增量和所述总任务价值增量是否满足预设条件，包括：

根据所述资源占用增量和所述总任务价值增量，依据接受准则Metropolis，判断是否接受所述更新的卸载决策；

若不接受所述更新的卸载决策，则返回所述根据随机扰动策略更新卸载决策的步骤，以当前使用的卸载决策为基础进行更新；

若接受所述更新的卸载决策，则判断当前马尔可夫链Markov长度是否达到长度阈值；

若未达到所述长度阈值，则更新所述当前马尔可夫链Markov长度，并返回所述根据随机扰动策略更新卸载决策的步骤，以所述更新的卸载决策为基础进行更新；

若达到所述长度阈值，则根据预设的初始退火温度及已更新退火温度的次数确定当前退火温度，判断当前退火温度是否达到温度阈值；

若未达到所述温度阈值，则更新所述当前退火温度，并返回所述根据随机扰动策略更新卸载决策的步骤，以所述更新的卸载决策为基础进行更新；

若达到所述温度阈值，则将所述更新的卸载决策确定为卸载决策结果。

3.根据权利要求1所述的方法，其特征在于，在确定所述更新的卸载决策为卸载决策结果之后，所述方法还包括：

设置资源分配指示因子初始值和发射功率初始值；所述资源分配指示因子表示基站为根据所述卸载决策结果确定的各个可进行任务卸载的终端分配的资源块；所述发射功率为所述各个可进行任务卸载的终端在各资源块上的发射功率；

根据所述资源分配指示因子初始值、所述发射功率初始值和第一约束条件，构建部分拉格朗日函数；

通过所述部分拉格朗日函数和第二约束条件，确定资源分配指示因子最优值和发射功率最优值；所述资源分配指示因子最优值为基站收益最大时各个可进行任务卸载的终端的资源分配指示因子值；所述发射功率最优值为基站收益最大时各个可进行任务卸载的终端的发射功率值；

分别向各个可进行任务卸载的终端发送各自对应的资源分配指示因子最优值和发射功率最优值；

接收所述各个可进行任务卸载的终端根据自身对应的资源分配指示因子最优值和发射功率最优值发送的待卸载任务的信息。