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

权利要求书

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；

步骤3.1，初始化移动边缘计算服务器j当前接受的任务列表集合list_cad_j为空；

步骤3.2，从向量组B'_j中筛选出单位计算资源出价和单位通信资源出价都符合移动边缘计算服务器运营商要价的用户的任务出价，并构成候选向量组

表示用户i的任务k对移动边缘计算服务器j的单位计算资源的出价，表示用户i的任务k对移动边缘计算服务器j的单位通信资源的出价,表示第j个移动边缘计算服务器的单位计算资源要价，表示第j个移动边缘计算服务器的单位通信资源要价；

步骤3.3，依次判断候选向量组中每个任务的出价向量如果移动边缘计算服务器j能同时满足任务的对计算资源和通信资源的需求，则移动边缘计算服务器j分配资源给该任务，将该用户任务添加到集合list_cad_j中并根据公式更新移动边缘计算服务器j可用的计算资源和通信资源数目；反之则拒绝用户任务请求并将其添加到用户任务请求失败集合list_ref_j中；令L＝|list_cad_j|，表示移动边缘计算服务器j当前接受的用户任务总数目；

其中d_j表示移动边缘计算服务器j上可用的计算资源的数目，c_j表示移动边缘计算服务器j上可用的通信资源的数目，表示用户i的任务k所需的计算资源数目，表示用户i的任务k所需的通信资源数目；

步骤4，拍卖者向集合list_ref_j中的所有的用户下发失败信息；当这些用户接收到用户任务失败信息后，其会从该用户任务的喜爱列表中挑选下一个出价向量提交给拍卖者；

步骤5，拍卖者接收到用户的进一步任务请求，则对所有的接收到用户任务请求的移动边缘计算服务器执行操作；

步骤5.1，根据用户向拍卖者提交的出价向量，初始化移动边缘计算服务器j接收到的用户任务请求集合T_j；

步骤5.2，按照步骤3.2和3.3将集合T_j中的用户任务出价向量进行排序和筛选，构成候选向量组

步骤5.3，对于候选向量组中的所有用户任务请求判断移动边缘计算服务器j是否接受用户任务请求

步骤5.3.1，初始化count＝0,sum_d＝0,sum_c＝0；

步骤5.3.2，移动边缘计算服务器j能同时满足用户任务请求的计算资源和通信资源的需求，则移动边缘计算服务器j给该用户任务分配资源，将该用户任务添加到集合list_cad_j中，根据公式更新移动边缘计算服务器j当前可用的计算资源和通信资源数目，并返回步骤5.3.1；

步骤5.3.3，用户任务请求的单位计算资源出价和单位通信资源出价的加权值比集合list_cad_j中第L-count个用户任务单位计算和通信资源出价的加权值高，则根据公式更新当前被挤掉的计算资源和通信资源总数目；

步骤5.3.4，用户任务请求需要的计算资源数目小于等于sum_d并且需要的通信资源数目小于等于sum_c，则接受用户请求将该用户任务添加到集合list_cad_j，根据公式更新移动边缘计算服务器j可用的计算资源和通信资源数目，删除list_cad_j中从第L到第L-count个用户任务，将其添加到用户任务请求失败集合list_ref_j中，更新L＝L-count-1，并返回步骤5.3.1接着处理向量组中下一个用户任务请求；

步骤6，拍卖者没有接收到用户的进一步任务请求，则任务结束。