[发明专利]基于移动边缘计算的计算卸载方法和移动边缘计算服务器

权利要求书

1.一种基于移动边缘计算的计算卸载方法，其特征在于，包括：

(A)获取多个用户终端的卸载任务；

(B)在预设的卸载任务分配策略下，针对多个用户终端中的每个用户终端的卸载任务，确定本轮在不同移动边缘计算服务节点上处理卸载任务的时延；

(C)基于确定的本轮在不同移动边缘计算服务节点上处理卸载任务的时延，获取本轮多个用户终端的卸载任务对应的时延最小值之和以及本轮的卸载任务分配策略；

(D)在本轮的卸载任务分配策略下，针对每个用户终端的卸载任务，确定下一轮在不同移动边缘计算服务节点上处理卸载任务的时延；

(E)基于确定的下一轮在不同移动边缘计算服务节点上处理卸载任务的时延，获取下一轮多个用户终端的卸载任务对应的时延最小值之和以及下一轮的卸载任务的分配策略；

(F)将获取的本轮多个用户的卸载任务对应的时延最小值之和与获取的下一轮多个用户的卸载任务对应的时延最小值之和的差值绝对值与预定阈值进行比较，或者，将本轮的卸载任务分配策略与下一轮的卸载任务分配策略进行比较；

(G)当差值绝对值小于预定阈值或者本轮的卸载任务分配策略与下一轮的卸载任务分配策略相同时，按照下一轮的卸载任务分配策略分配每个用户终端的卸载任务；

(H)当差值绝对值大于或者等于预定阈值或者本轮的卸载任务分配策略与下一轮的卸载任务分配策略不相同时，返回执行步骤(B)。

2.如权利要求1的计算卸载方法，其特征在于，基于确定的本轮在不同移动边缘计算服务节点上处理卸载任务的时延，获取本轮多个用户终端的卸载任务对应的时延最小值之和，包括：

筛选出本轮在不同移动边缘计算服务节点上处理卸载任务的时延中的时延最小值；

基于针对每个用户终端的卸载任务筛选出的时延最小值，获取本轮多个用户终端的卸载任务对应的时延最小值之和。

3.如权利要求1的计算卸载方法，其特征在于，预设的卸载任务分配策略包括以下项中的任意一项：随机分配的卸载任务分配策略和上一轮的卸载任务分配策略。

4.如权利要求1的计算卸载方法，其特征在于，移动边缘计算服务节点包括以下项中的至少一个：用户终端、移动边缘计算服务器和停放的车辆。

5.如权利要求4的计算卸载方法，其特征在于，移动边缘计算服务节点包括用户终端，通过下面的公式确定在用户终端i本地处理用户终端i的卸载任务的时延

其中，c_i为完成用户终端i的卸载任务所需的计算资源，f_i^loc为用户设备i本地loc的计算资源。

6.如权利要求4的计算卸载方法，其特征在于，移动边缘计算服务节点包括移动边缘计算服务器，通过下面的公式确定在预设的卸载任务分配策略S下在移动边缘计算服务器处理用户终端i的卸载任务的时延

其中，j为移动边缘计算服务器处理用户终端i的卸载任务所用到的信道，d_i为用户终端i的卸载任务的数据大小，c_i为完成用户终端i的卸载任务所需的计算资源，f_i^MEC为移动边缘计算服务器的计算资源，r_i(S)为用户终端i的卸载任务卸载到移动边缘服务器时的传输速率，其中，其中，为信道j的传输带宽，q_i为传输用户终端i的卸载任务的数据的传输功率，h_i,bs为用户终端i到基站bs的信道增益，为背景噪声，M为用户终端集合，k为用户终端集合M中的用户终端的序号，_k为传输用户终端k的卸载任务的数据的传输功率，h_k为到用户终端k的信道增益。