[发明专利]基于MEC的移动边缘预计算方法

摘要

本发明涉及一种基于MEC的移动边缘预计算方法，该方法利用MEC服务器在用户周期Pi内对发生概率最大的下一个用户周期Pi+1内的计算任务Ri+1展开尽力而为的提前计算。相较于传统的计算资源利用策略，该方法能够提高网络计算资源利用率、快速响应用户的计算请求、减少用户计算等待时间，能够解决计算能力受限的移动设备无法满足计算密集型、时延敏感型应用计算需求的问题。

主权项

1.一种基于MEC的移动边缘预计算方法，其特征在于包括下述步骤：步骤1：1.1、针对任一个用户周期Pi，移动设备依据卸载策略：将用户周期P_i内的计算任务R_i分为本地计算任务R_i,loc以及移动边缘计算任务R_i,mec，使得本地计算时间等于边缘计算时间Ri＝Ri,loc+Ri,mec卸载策略公式中，Cloc为移动设备的计算能力，Cmec为MEC服务器的计算能力；用户周期P_i中本地计算任务R_i,loc包括卸载策略阶段任务上传阶段本地计算阶段以及计算结果互传阶段四部分；移动边缘计算任务R_i,mec包括命中判决阶段任务接收阶段边缘计算阶段以及计算结果互传阶段四部分；1.2、移动设备将移动边缘计算任务Ri,mec上传到MEC服务器；1.3、移动设备和MEC服务器分别针对本地计算阶段以及边缘计算阶段进行处理；1.4、移动设备将本地计算结果上传到MEC服务器，同时MEC服务器将边缘计算结果下载给移动设备；步骤2：2.1、MEC服务器实施预测任务依据用户行为预测发生概率最大的下一个用户周期，实施预测任务所需时间为若则实施移动边缘预计算，进入步骤2.2；若则不实施移动边缘预计算，用户周期P_i结束；结束的用户周期P_i是否为最终用户周期；若是，则进入步骤4；若否，令i＝i+1，进入步骤1.1；表达式中T_i,enjoy为移动设备的用户消费时间；2.2、MEC服务器对移动边缘预计算周期P_i+1,pre内的移动边缘预计算任务进行处理；步骤33.1、用户周期Pi结束，结束的用户周期Pi是否为最终用户周期；若是，则进入步骤4；若否，则进入步骤3.2；3.2、用户周期Pi+1开始，联合MEC服务器和移动设备对移动边缘预计算周期Pi+1,pre展开命中判决；3.3、若移动边缘预计算周期P_i+1,pre命中用户周期P_i+1且移动边缘预计算任务正在计算处理，则MEC服务器将移动边缘预计算任务中已完成任务的信息告知移动设备；移动设备依据卸载策略将用户周期P_i+1内的计算任务R_i+1刨除已完成任务后重新分为本地计算任务R_i+1,loc以及移动边缘计算任务R_i+1,mec，使得本地计算时间等于边缘计算时间令i＝i+1，返回步骤1.2；若移动边缘预计算周期P_i+1,pre命中用户周期P_i+1且移动边缘预计算任务已计算处理完毕，则MEC服务器将计算结果回传给移动设备；令i＝i+1，返回步骤2.1；3.4、若未命中，则MEC服务器立即停止移动边缘预计算Ri+1,pre，并告知移动设备移动边缘预计算未命中用户请求；令i＝i+1；返回步骤1.1；步骤4、用户退出应用程序。