[发明专利]一种基于拍卖理论的移动边缘网络资源分配方法

摘要

本发明提出了一种基于拍卖理论的移动边缘网络资源分配方法，包括以下步骤：步骤1，对于所有的用户i＝1,...,N,依次为每个用户i的所有任务k＝1,...,Ki构建其喜爱列表。对于每个用户i以及用户i上的每个任务k，计算其对每个移动边缘计算服务器j的单位计算资源出价和单位通信资源出价的加权vi,k,j，并按照vi,k,j值的大小将用户i的任务k对M个移动边缘计算服务器的出价进行降序排序，并构成用户i的任务k的喜爱列表其中，在考虑不同用户任务的服务质量需求基础上，以最大化移动边缘计算服务器运营商的利益为目标，利用拍卖理论有效的分配了移动边缘计算服务器上的计算资源和通信资源。

主权项

1.一种基于拍卖理论的移动边缘网络资源分配方法，其特征在于，包括以下步骤：步骤1，对于所有的用户i＝1,...,N,依次为每个用户i的所有任务k＝1,...,K_i构建其喜爱列表。对于每个用户i以及用户i上的每个任务k，计算其对每个移动边缘计算服务器j的单位计算资源出价和单位通信资源出价的加权v_i,k,j，并按照v_i,k,j值的大小将用户i的任务k对M个移动边缘计算服务器的出价进行降序排序，并构成用户i的任务k的喜爱列表其中，步骤2，每个用户提交每个任务喜爱列表中的第一个出价向量给拍卖者；移动边缘计算服务器运营商向拍卖者提交其单位计算资源和单位通信资源的要价A以及其可用的计算资源数目R_d和可用通信资源数目R_c；步骤3，拍卖者接收到用户提交的出价向量、移动边缘计算服务器运营商提交的要价A以及其可用的计算资源数目R_d和可用通信资源数目R_c后，根据资源分配算法，分别确定每个移动边缘计算服务器接受的临时任务，其中所有的移动边缘计算服务器j＝1,...,M；步骤4，拍卖者向集合list_ref_j中的所有的用户下发失败信息。当这些用户接收到用户任务失败信息后，其会从该用户任务的喜爱列表中挑选下一个出价向量提交给拍卖者；步骤5，拍卖者接收到用户的进一步任务请求，则对所有的接收到用户任务请求的移动边缘计算服务器执行操作；步骤6，拍卖者没有接收到用户的进一步任务请求，则任务结束。