[发明专利]一种多用户MEC系统中的云端计算资源分配方法

摘要

本发明公开一种多用户MEC系统中的云端计算资源分配方法，基于移动用户的任务信息以及移动用户与MEC服务器之间的信道信息，以收益最大化为目标建立误工损失模型，不计入任务等待时间，利用误工损失模型中的函数剔除完成时间大于等于截止期限的任务，对剩余任务进行EDD排序，再利用分支定界法确定执行次序，MEC服务器根据执行次序执行完成时间小于截止期限的任务，并获取最大化收益，本发明以收益最大化为目标，将MEC服务器误工最小化问题建模成以任务执行次序为优化变量的最优化问题，并建立误工损失模型，提出了一种基于分支定界法的排序算法来寻找该问题的最优解，在满足卸载任务的截止期限的同时，尽可能拒绝造成损失较小的任务，以实现收益最大化。

主权项

1.一种多用户MEC系统中的云端计算资源分配方法，所述多用户MEC系统包括至少2个移动用户和1个MEC服务器，各移动用户向MEC服务器发送卸载请求，其特征在于，包括如下步骤：/n(1)建立误工损失模型/n11)在每个卸载请求的任务信息中，包括有任务的大小、任务的计算强度和任务的截止期限，还包括移动用户与MEC服务器之间的传输速率；利用上述任务信息、传输速率以及MEC服务器的CPU时钟频率计算出执行任务的完成时间；/n12)利用任务的完成时间与任务的截止期限的差值构建σ(·)函数，再利用任务的大小、任务的计算强度、每单位CPU周期的收益以及σ(·)函数建立误工损失模型；/n(2)MEC服务器接收卸载请求/n在不计入等待时间的情况下，利用σ(·)函数拒绝不符合要求的任务请求，并将剩余各个任务请求按截止期限从小到大进行排序，得到初始执行次序；/n(3)分支定界法确定任务执行次序/n31)如按照初始执行次序依次上传各任务，MEC服务器在接收在后上传的任务的同时依次处理在先上传的任务，在接收完所有任务时，便出现已处理任务集合和待处理任务集合；/n32)利用分支定界法对待处理任务集合进行排序，得到已排序执行次序，将已处理任务集合的执行次序与已排序执行次序合并，得到收益最大化执行次序；/n(4)MEC服务器按照收益最大化执行次序执行完成时间小于截止期限的任务，并收取相应费用。/n