一种基于拍卖理论的移动边缘网络资源分配方法组成比例

本发明专利技术提出了一种基于拍卖理论的移动边缘网络资源分配方法，包括以下步骤：步骤1，对于所有的用户i＝1,…,N,依次为每个用户i的所有任务k＝1,…,Ki构建其喜爱列表。对于每个用户i以及用户i上的每个任务k，计算其对每个移动边缘计算服务器j的单位计算资源出价和单位通信资源出价的加权vi,k,j，并按照vi,k,j值的大小将用户i的任务k对M个移动边缘计算服务器的出价进行降序排序，并构成用户i的任务k的喜爱列表

【技术实现步骤摘要】
一种基于拍卖理论的移动边缘网络资源分配方法
本专利技术涉及一种资源分配方法，具体的说是一种基于拍卖理论的资源分配方法，属于移动边缘计算领域。
技术介绍
近年来，在物联网技术和5G通信愿景的共同推动下，移动通信领域发生了巨大的变化，移动设备(如智能手机和物联网设备)空前增长，诸如交互式游戏和图像识别等越来越复杂，计算密集型的应用程序正在移动设备上运行。然而，在移动设备上运行这些计算密集型的应用程序受到其有限计算资源和电池容量的限制。移动边缘计算是一种新的计算模式，可以有效解决上述问题，其通过把计算和存储资源放到网络边缘，为资源受限的移动设备提供计算支持。因为移动边缘计算服务器靠近用户终端，并且其相对于用户终端而言有着丰富的计算资源，因此移动边缘计算服务器可以为其服务范围内的用户终端提供计算服务。但是采用这种资源分配方法并没有考虑到移动设备和移动边缘计算服务器属于不同运营商的情况，此时移动边缘计算服务器没有义务为移动设备提供计算服务。因此，如何设计一种有效的激励方法来鼓励移动边缘计算服务器为移动设备提供计算服务，并在保证移动用户服务质量需求的基础上最大化系统效率是关键的问题。
技术实现思路
本专利技术所要解决的技术问题是不能兼顾用户卸载计算任务的需求和激励不同的移动边缘计算服务器运营商为用户服务，为克服现有技术的不足而提供一种基于拍卖理论的移动边缘网络资源分配方法。本专利技术提供一种基于拍卖理论的移动边缘网络资源分配方法，包括以下步骤：步骤1，对于所有的用户i＝1,...,N,依次为每个用户i的所有任务k＝1,...,Ki构建其喜爱列表，对于每个用户i以及用户i上的每个任务k，计算其对每个移动边缘计算服务器j的单位计算资源出价和单位通信资源出价的加权vi,k,j，并按照vi,k,j值的大小将用户i的任务k对M个移动边缘计算服务器的出价进行降序排序，并构成用户i的任务k的喜爱列表其中，步骤2，每个用户提交每个任务喜爱列表中的第一个出价向量给拍卖者；移动边缘计算服务器运营商向拍卖者提交其单位计算资源和单位通信资源的要价A以及其可用的计算资源数目Rd和可用通信资源数目Rc；步骤3，拍卖者接收到用户提交的出价向量、移动边缘计算服务器运营商提交的要价A以及其可用的计算资源数目Rd和可用通信资源数目Rc后，根据资源分配算法，分别确定每个移动边缘计算服务器接受的临时任务，其中所有的移动边缘计算服务器j＝1,...,M；步骤4，拍卖者向集合list_ref_j中的所有的用户下发失败信息。当这些用户接收到用户任务失败信息后，其会从该用户任务的喜爱列表中挑选下一个出价向量提交给拍卖者；步骤5，拍卖者接收到用户的进一步任务请求，则对所有的接收到用户任务请求的移动边缘计算服务器执行操作；步骤6，拍卖者没有接收到用户的进一步任务请求，则任务结束。进一步的，所述步骤3中，资源分配算法具体内容如下：步骤3.1，初始化移动边缘计算服务器j当前接受的任务列表集合list_cad_j为空；步骤3.2，从向量组B'j中筛选出单位计算资源出价和单位通信资源出价都符合移动边缘计算服务器运营商要价的用户的任务出价，并构成候选向量组步骤3.3，依次判断候选向量组中每个任务的出价向量如果移动边缘计算服务器j能同时满足任务的对计算资源和通信资源的需求，则移动边缘计算服务器j分配资源给该任务，将该用户任务添加到集合list_cad_j中并根据公式更新移动边缘计算服务器j可用的计算资源和通信资源数目；反之则拒绝用户任务请求并将其添加到用户任务请求失败集合list_ref_j中。令L＝|list_cad_j|，表示移动边缘计算服务器j当前接受的用户任务总数目。进一步的，所述步骤5中执行操作的具体内容如下：步骤5.1，根据用户向拍卖者提交的出价向量，初始化移动边缘计算服务器j接收到的用户任务请求集合Tj,；步骤5.2，按照步骤3.2和3.3将集合Tj中的用户任务出价向量进行排序和筛选，构成候选向量组步骤5.3，对于候选向量组中的所有用户任务请求判断移动边缘计算服务器j是否接受用户任务请求进一步的，所述步骤5.3的具体内容如下：步骤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接着处理向量组中下一个用户任务请求。进一步的，所述步骤5.3.2中，移动边缘计算服务器j不能同时满足用户任务请求的计算资源和通信资源的需求，则执行步骤5.3.3。进一步的，所述步骤5.3.3中，用户任务请求的单位计算资源出价和单位通信资源出价的加权值比集合list_cad_j中第L-count个用户任务单位计算和通信资源出价的加权值低，则拒绝用户任务请求将其添加到用户任务请求失败集合list_ref_j中，并返回步骤5.3.1，接着处理向量组中下一个用户任务请求。进一步的，所述步骤5.3.4中，不满足用户任务请求需要的计算资源数目小于等于sum_d并且需要的通信资源数目小于等于sum_c，则更新count＝count+1，并执行步骤5.3.3。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：用户作为买方向拍卖者提交其对不同移动边缘计算服务器的出价向量，出价向量包括单位计算资源和单位通信资源的出价以及这两种资源的需求数目。移动边缘计算服务器运营商作为卖方向拍卖者提交其单位计算资源和单位通信资源的要价以及可用计算资源和可用通信资源的数目，拍卖者根据用户提交的出价向量和移动边缘计算服务器的要价以及移动边缘计算服务器的剩余资源状况进行资源分配。在考虑不同用户任务的服务质量需求基础上，以最大化移动边缘计算服务器运营商的利益为目标，利用拍卖理论有效的分配了移动边缘计算服务器上的计算资源和通信资源。附图说明图1为本专利技术的整体流程图。图2为本专利技术的步骤3的具体流程图。图3为本专利技术的步骤5的具体流程图。图4为本专利技术所述移动边缘网络模型图。具体实施方式下面结合附图1-4对本专利技术的技术方案做进一步的详细说明：本实施例提出了一种基于拍卖理论的移动边缘网络资源分配方法，包括以下步骤：步骤1，对于所有的用户i＝1,...,N,依次为每个用户i的所有任务k＝1,...,Ki构建其喜爱列表。对于每个用户i以及用户i上的每个任务k，计算其对每个移动边本文档来自技高网...

【技术保护点】
1.一种基于拍卖理论的移动边缘网络资源分配方法，其特征在于，包括以下步骤：步骤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,...,Ki构建其喜爱列表。对于每个用户i以及用户i上的每个任务k，计算其对每个移动边缘计算服务器j的单位计算资源出价和单位通信资源出价的加权vi,k,j，并按照vi,k,j值的大小将用户i的任务k对M个移动边缘计算服务器的出价进行降序排序，并构成用户i的任务k的喜爱列表其中，步骤2，每个用户提交每个任务喜爱列表中的第一个出价向量给拍卖者；移动边缘计算服务器运营商向拍卖者提交其单位计算资源和单位通信资源的要价A以及其可用的计算资源数目Rd和可用通信资源数目Rc；步骤3，拍卖者接收到用户提交的出价向量、移动边缘计算服务器运营商提交的要价A以及其可用的计算资源数目Rd和可用通信资源数目Rc后，根据资源分配算法，分别确定每个移动边缘计算服务器接受的临时任务，其中所有的移动边缘计算服务器j＝1,...,M；步骤4，拍卖者向集合list_ref_j中的所有的用户下发失败信息。当这些用户接收到用户任务失败信息后，其会从该用户任务的喜爱列表中挑选下一个出价向量提交给拍卖者；步骤5，拍卖者接收到用户的进一步任务请求，则对所有的接收到用户任务请求的移动边缘计算服务器执行操作；步骤6，拍卖者没有接收到用户的进一步任务请求，则任务结束。2.根据权利要求1所述的一种基于拍卖理论的移动边缘网络资源分配方法，其特征在于，所述步骤3中，资源分配算法具体内容如下：步骤3.1，初始化移动边缘计算服务器j当前接受的任务列表集合list_cad_j为空；步骤3.2，从向量组B'j中筛选出单位计算资源出价和单位通信资源出价都符合移动边缘计算服务器运营商要价的用户的任务出价，并构成候选向量组步骤3.3，依次判断候选向量组中每个任务的出价向量如果移动边缘计算服务器j能同时满足任务的对计算资源和通信资源的需求，则移动边缘计算服务器j分配资源给该任务，将该用户任务添加到集合list_cad_j中并根据公式更新移动边缘计算服务器j可用的计算资源和通信资源数目；反之则拒绝用户任务请求并将其添加到用户任务请求失败集合list_ref_j中。令L＝|list_cad_j|，表示移动边缘计算服务器j当前接受的用户任务总数目。3.根据权利要求2所述的一种基于拍卖理论的移动边缘网络资源分配方法，其特征在于，所述步骤5中执行操作的具体内容如下：步骤5.1，根据用户向拍卖者提交的出价向量，初始化移动边缘计算服务器...

【专利技术属性】
技术研发人员：徐鼎，刘奔，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32