[发明专利]自组织网络云计算中的任务卸载与功率分配联合决策方法

权利要求书

1.一种自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于，包括：

S1、对移动终端进行划分，将在Ad Hoc云网络中具有计算密集型任务的终端作为客户端，具有空闲资源的终端作为代理节点；

S2、定义客户端为买方、代理节点为卖方，利用买卖模型，分析买卖双方的行为并定义效用函数；

S3、以买卖双方最大化各自的收益效用为依据，分析得到买卖双方各自的最优解；

S4、客户端根据当前的网络环境选择为代理节点卸载多少计算任务，从而确定客户端自身功率分配策略。

2.根据权利要求1所述自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于：步骤S2中买方收益效用为受到代理节点帮助卸载而带来的收益减去为向代理支付的任务卸载费用、任务提交过程的数据传输开销、系统传输时延惩罚及买方能耗开销。

3.根据权利要求1所述自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于：步骤S2中卖方收益效用为买方向卖方支付的费用减去代理节点计算成本、代理节点结果返回的数据开销、卖方能耗开销。

4.根据权利要求1所述自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于：步骤S3所述以买卖双方最大化各自的收益效用为依据，分析得到买卖双方各自的最优解包括寻求买方最优解获得买方最优任务卸载量及功率资源分配决策值。

5.根据权利要求4所述自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于：根据买方最优解获得买方最优任务卸载量及功率资源分配决策值，寻求卖方最优解，获得卖方的最优价格决策值以及最优分配功率资源。

6.根据权利要求1所述自组织网络Ad Hoc云计算中的任务卸载与功率分配联合决策方法，其特征在于：步骤S4所述客户端根据当前的网络环境选择为代理节点卸载多少计算任务，从而确定客户端自身功率分配策略，包括：客户端卸载任务量从0开始，代理节点报价从成本开始，根据w_j^*＝f₁(P_ij^*,v_j,λ₁^*)计算买方此时的卸载任务量w^*_j和根据P_ij^*＝f₂(w_j^*,v_j,λ₂^*)计算功率资源分配决策值P^*_ij，根据P_ji^*＝g₂(w_j^*,v_j^*,φ_j^*)计算分配的功率p_ji^*，并带入v_j^*＝g₁(w_j^*,P_ji^*,φ_j^*)，更新代理节点的报价，直到卖家报价收敛至最优，并以此得到最优的卖家发送功率，代理节点将此时的代理节点价格反馈给客户端；其中，w_j^*表示买方卸载任务量，P_ij^*和p_ji^*表示最优功率资源分配决策值，v_j^*表示卖方最优价格决策值，λ₁^*和λ₂^*是当得到w^*_j和P^*_ij的拉格朗日乘子，φ_j^*是当得到v_j^*和P_ji^*的拉格朗日乘子。