[发明专利]一种移动边缘计算环境下基于延迟接受的多用户任务卸载方法

说明书

本发明公开了一种移动边缘计算环境下基于延迟接受的多用户任务卸载方法，步骤为：1)构建计算任务卸载模型；2)构建目标计算函数；3)单用户采用带精英策略的快速非支配遗传算法生成计算任务卸载方案，即每个用户执行单用户卸载方法将本地计算任务卸载到边缘服务器上；4)对拥塞的边缘服务器节点对任务按用户进行排序；5)计算拥塞节点中每个用户的权值并排序，依次剔除权值效果差的用户到拥塞队列直到节点不再拥塞；6)拥塞队列中的用户再经过步骤3重新计算分配方案；7)重复步骤3～6过程直到拥塞队列为空。本发明基于延迟接受的多用户任务卸载方法，解决了延迟约束下最小化能耗的任务卸载问题，提高了用户的满意度，有效的减少了移动终端的能耗。

技术领域

本发明属于移动云计算领域，特别涉及一种移动边缘计算环境下基于延迟接受的多用户任务卸载方法。

背景技术

当下设备环境中，越来越多的计算密集型应用要求低延迟，如虚拟现实、增强现实、在线游戏等。这些应用往往需要较大的计算量和较高能耗，这导致计算能力和电池电量有限的移动设备难以处理。在2014年欧洲电信标准化协会提出了移动边缘计算。通过将MEC服务器密集地部署在移动用户附近，使计算和存储等资源更靠近用户。由于移动边缘计算可以在无线网络边缘以低时延、低能耗的方式提供计算卸载、无线缓存等服务，因此在虚拟现实、物联网、车联网等许多场景中具有广阔的应用前景。由于MEC服务器资源有限，难以处理覆盖范围内所有用户的卸载任务。因此，要制定有效的卸载策略，尽可能满足用户需求，提高MEC服务器计算资源利用率。本发明研究多用户的任务卸载策略，综合考虑时延与能耗的基础上建立细粒度的任务卸载模型，提出依赖任务场景下的多用户任务卸载策略，解决时延约束下最小化能耗的任务卸载问题。

发明内容

发明目的：为了克服现有技术中存在的问题，本发明提供一种移动边缘计算环境下基于延迟接受的多用户任务卸载方法，提高了用户的满意度，解决时延约束下最小化能耗的任务卸载问题。

技术方案：为实现上述目的，本发明提供一种移动边缘计算环境下基于延迟接受的多用户任务卸载方法，包括如下步骤：

(1)构建计算任务卸载模型；

(2)构建目标计算函数；

(3)单用户采用带精英策略的快速非支配遗传算法生成计算任务卸载方法；

(4)拥塞节点任务按用户进行排序；

(5)计算拥塞节点中每个用户的权值并排序，依次剔除权值效果低的用户到拥塞队列直到节点不再拥塞；

(6)拥塞队列中的用户重新计算分配方案；

(7)重复过程(3)～(6)直到拥塞队列为空。

进一步的，所述步骤(1)中构建计算任务卸载模型步骤如下：