[发明专利]自组织移动云网络的联合任务卸载和资源分配方法

摘要

本发明公开了一种自组织移动云网络的联合任务卸载和资源分配方法该方法。首先将联合任务卸载和资源分配建立为一个买家‑卖家的博弈问题，然后根据Stackelberg均衡策略分别最大化买卖双方的效用函数，通过拉格朗日对偶和KKT(Karush‑Kuhn‑Tucker)条件获得最优定价，同时，根据买家的优化函数获得最优的任务卸载和资源分配结果，最后，通过分布式的激励机制，使得买卖双方快速达到均衡状态。

主权项

一种自组织移动云网络的联合任务卸载和资源分配方法，其特征在于该方法包括：(1)当主节点产生任务时，搜索预设范围内是否存在WiFi从节点；若存在，执行(2)，否则，执行(7)；其中，主节点是有任务需要处理的移动用户，WiFi从节点是能够提供云资源的WiFi移动设备；(2)将主节点和预设范围内的WiFi从节点组成Ad hoc网络，并建立通信链路；(3)判断WiFi从节点的资源是否能够完成任务，若是，则执行(4)，若否，执行(7)；(4)WiFi从节点考虑自身的能量消耗、计算能力和通信成本，以最大化其收益为目标，给出云资源的售价；(5)主节点针对给出的售价，分配卸载到WiFi从节点的任务量并进行卸载；(6)WiFi从节点分配云资源，并执行主节点的任务；(7)主节点向所在蜂窝网络的基站请求无线频谱资源，基站考虑功耗和带宽约束，以最大化其收益为目标，给出无线频谱资源的最优定价；(8)接入基站的主节点和蜂窝从节点根据定价购买相应的无线频谱资源；其中，蜂窝从节点是与主节点同处于一个蜂窝小区的移动设备；(9)蜂窝从节点根据自身的能量消耗、计算能力和通信成本，以最大化其收益为目标，给出云资源的售价；(10)主节点针对给出的售价，分配卸载到蜂窝从节点的任务量并进行卸载；(11)蜂窝从节点分配云资源，并执行主节点的任务。