[发明专利]计算卸载方法、装置及计算机可读存储介质

权利要求书

1.一种移动边缘计算网络架构中的计算卸载方法，其特征在于，所述移动边缘计算网络架构包括无线基站及多个移动设备，所述无线基站附近部署边缘云服务器，所述多个移动设备中至少2个移动设备各自有计算任务需要卸载到所述边缘云服务器执行，所述方法包括：

在将计算任务传输至所述边缘云服务器的过程中，各所述计算任务依据预设的带宽资源分配模式分配带宽资源；和/或，

在所述边缘云服务器对计算任务进行计算的过程中，各所述计算任务依据预设的计算资源分配模式分配计算资源；

所述多个移动设备中每个所述移动设备均有一个计算任务，所述方法将计算卸载的决策问题描述为分布式计算卸载博弈，以决定每个所述移动设备的计算任务在本地执行或是卸载到边缘云服务器执行；

所述分布式计算卸载为：

一次至多一个移动设备更新其决策的过程在有限次迭代之后一定能够达到计算卸载博弈的纳什均衡；决策更新迭代过程在一个时隙内完成，所有移动设备的时隙由无线基站的时钟信号进行同步；

每个决策时隙t包括以下两个阶段：

收集决策向量；

本阶段可以收集选择云计算的所有移动设备的决策，首先，在时隙t决策为a_n(t)0的每个移动设备通过信道a_n(t)向基站发送一些导频信号；然后，基于收到的信号，基站获得选择云计算的所有移动设备的决策向量，并将其广播给所有移动设备；

更新计算卸载决策；

本阶段可以让至多一个移动设备更新其当前决策，基于收集到的决策向量，每个移动设备使用公式1计算其最佳响应更新集合：

如果移动设备n将向云端发送一个请求消息以表明它想要更新其当前决策以降低它的代价，否则，移动设备n将不会发送任何的请求消息；然后，云端将会从已发送请求消息的所有移动设备中随机选择一个移动设备k，并向移动设备k发送允许消息，允许移动设备更新决策，收到允许消息的移动设备k将在下一个时隙把决策更新为a_k(t+1)∈Δ_k(t)，其余没有收到允许消息的移动设备将在下一个时隙保持它们的决策不变即a_n(t+1)＝a_n(t)；

其中，t为当前时隙；a为决策；表示参与者的策略空间，代价函数K_n表示每个参与者最小化的效用函数；a_-n表示除了移动设备n以外其它所有移动设备的计算卸载决策。

2.如权利要求1所述的移动边缘计算网络架构中的计算卸载方法，其特征在于，所述预设的带宽资源分配模式为：对各所述计算任务分配独立的初始带宽资源，并且将传输结束的计算任务所占用的初始带宽资源分配给传输未结束的计算任务。

3.如权利要求1所述的移动边缘计算网络架构中的计算卸载方法，其特征在于，所述预设的计算资源分配模式为：对各所述计算任务分配独立的初始计算资源，并且将计算结束的计算任务所占用的计算资源分配给计算未结束的计算任务。

4.如权利要求1所述的移动边缘计算网络架构中的计算卸载方法，其特征在于：在将计算任务传输至所述边缘云服务器的过程中，至少一所述计算任务的带宽资源在传输过程中增加。

5.如权利要求1所述的移动边缘计算网络架构中的计算卸载方法，其特征在于：在所述边缘云服务器对计算任务进行计算的过程中，至少一所述计算任务的计算资源在计算过程中增加。