公开(公告)号：CN113301158A

公开(公告)日：2021-08-24

申请号：CN202110571751.9

申请日：2021-05-25

Applicant: 东北大学

Inventor： 王兴伟 ,  史莹 ,  吴东阔 ,  王学毅

IPC: H04L29/08 ,  H04W28/16

Abstract: 本发明公开了一种移动边缘计算环境下基于拍卖理论的资源分配方法，涉及移动边缘计算环境下的资源分配技术领域。包括：步骤1：初始化边缘服务器资源容量；步骤2：移动用户向边缘服务器提交计算任务需求及估价；步骤3：对边缘服务器的资源配置组合根据归一化处理结果进行重新排序；步骤4：将移动用户提交的计算任务需求转换为CPU资源和信道资源需求；步骤5：确定移动用户的投标标的并参与投标竞价；步骤6：利用原始‑对偶近似算法对参与竞价的移动用户进行赢家确定；步骤7：通过VCG竞价机制确定每个赢家需要支付的价格。本发明解决了移动设备在本地无法处理新型应用的问题，在多项式时间复杂度内得到一个近似最优解的资源分配结果。

公开(公告)号：CN113301158B

公开(公告)日：2022-03-22

申请号：CN202110571751.9

申请日：2021-05-25

Applicant: 东北大学

Inventor： 王兴伟 ,  史莹 ,  吴东阔 ,  王学毅

IPC: H04L67/10 ,  H04L67/1074 ,  H04W28/16

Abstract: 本发明公开了一种移动边缘计算环境下基于拍卖理论的资源分配方法，涉及移动边缘计算环境下的资源分配技术领域。包括：步骤1：初始化边缘服务器资源容量；步骤2：移动用户向边缘服务器提交计算任务需求及估价；步骤3：对边缘服务器的资源配置组合根据归一化处理结果进行重新排序；步骤4：将移动用户提交的计算任务需求转换为CPU资源和信道资源需求；步骤5：确定移动用户的投标标的并参与投标竞价；步骤6：利用原始‑对偶近似算法对参与竞价的移动用户进行赢家确定；步骤7：通过VCG竞价机制确定每个赢家需要支付的价格。本发明解决了移动设备在本地无法处理新型应用的问题，在多项式时间复杂度内得到一个近似最优解的资源分配结果。