一种面向超密集网络的边缘计算的资源分配方法及系统技术方案

本发明专利技术公开了一种面向超密集网络的边缘计算的资源分配方法及系统，该方法从全局的角度收集各终端设备的任务请求，以及各边缘服务器的资源状态，以SDN控制器作为决策体执行各边缘服务器计算资源的合理分配；该系统包括宏基站、微基站以及边缘服务器；宏基站与各微基站通过高速光纤链路连接，与移动用户之间采用无线连接的方式。宏基站从全局的角度管理整个网络的资源状况，收集各移动给用户的信息。本发明专利技术充分考虑到边缘服务器计算资源的有效性，以及各服务器资源总量及性能差异，将双向多轮拍卖机制引入到超密集网络中多服务器计算资源分配过程中，在保障用户服务质量的前提下，最大化服务器的总收益，均衡各个服务器的负载。

A Resource Allocation Method and System for Edge Computing in Ultra-Dense Networks

【技术实现步骤摘要】
一种面向超密集网络的边缘计算的资源分配方法及系统
本专利技术属于通信
，特别涉及一种面向超密集网络的边缘计算的资源分配方法及系统。
技术介绍
随着云计算和无线通信技术的发展，接入无线网络的移动设备数量也出现了爆炸性增长，同时，终端设备日益智能化，新颖的应用服务层出不穷，包括可穿戴虚拟现实，流媒体，移动社交媒体，车载系统，自动驾驶等。这些应用将需要广泛的计算能力与持久的处理能力。受限于智能终端的计算能力与电池寿命，以卸载的方式拓展终端设备的能力是一种很有效的方式。同时引入新的无线接入技术迎合海量用户设备的接入是至关重要。超密集网络是5G解决上述无线接入需求的关键技术，通过微蜂窝基站的密集部署，5G网络能为用户提供巨大的接入容量。同时，为了应对移动用户计算任务的实时卸载，以及低延时高可靠的服务要求，从云计算到边缘计算的转变顺应了用户对于更好的服务质量的需求。但是，考虑到边缘计算的特性，通过在接入网附近部署分布式小型数据中心为移动用户提供计算，存储和网络能力，从资源量容量的角度上衡量，边缘服务器的可用资源远不及传统云数据中心所能提供的计算资源。面对大量用户设备的接入，如何协同各边缘服务器为用户提供足够的资源，满足用户质量的需求，同时均衡各边缘服务器的负载，是值得解决的问题。
技术实现思路
本专利技术的目的在于提出一种面向超密集网络的边缘计算的资源分配方法及系统，克服现有技术中如何协同各边缘服务器为用户提供足够的资源的问题。一种面向超密集网络的边缘计算的资源分配方法，包括以下几个步骤：步骤1：将宏基站的控制器设置为SDN控制器，并在宏基站覆盖范围内均匀设置多个微基站，且每个微机站处设置一个边缘服务器；步骤2：当移动用户接入宏基站网络时，SDN控制器实时获取各入网移动用户的计算任务指标(ci,di,bi)；ci,di,bi依次表示第i个移动用户的任务计算量、任务可容忍地最大时延以及给出的竞价；步骤3：基于移动用户计算任务指标，按照移动用户时延要求，对移动用户进行类别划分，并对每类移动用户的所有边缘服务器的任务响应程度进行优先排序，获得移动用户的边缘服务器优先序列；第i个移动用户的边缘服务器任务响应优先序列记为pij表示对于第i个移动用户，进行任务响应的第j个边缘服务器的位置序列号，且pij按以下过程确定：1)令j＝1；2)比较θ与|j+1-k|，θ＝|j-k|，当θ＞|j+1-k|，则交换中边缘服务器j与边缘服务器j+1的位置，进入3)当θ＝|j+1-k|，则比较di与若则交换pi中边缘服务器j与j+1的位置；否则保持pi中边缘服务器j的次序不变3)更新j＝j+1，若j<M-1，返回2)；其中，M表示边缘服务器的个数，dmax和dmin分别表示所有计算任务中最大的容忍时延于最小的容忍时延，di表示第i个移动用户的任务容忍时延，表示第k类移动用户的时延中值，表示属于第k类用户的最小时延，表示属于第k类用户的最大时延，k∈K，K表示移动用户划分的类别集合；步骤4：同类别移动用户按照边缘服务器优先序列依次向边缘发服务器发起请求资源信号，所述请求资源信号包括计算任务大小及所需资源量和出价；步骤5：按照边缘服务器优先序列，边缘服务器接收到移动用户请求，依次比较移动用户的出价和边缘服务器的初始要价，选择出价使边缘服务器收益最大的移动用户作为排在序列前方的边缘服务器的目标用户，下一个边缘服务器继续响应其他移动用户的请求。从全局的角度收集各终端设备的任务请求，以及各边缘服务器的资源状态，以SDN控制器作为决策体执行各边缘服务器计算资源的合理分配，在满足用户服务质量的前提下均衡各边缘服务器的网络负载，实现服务器总收益最大化。进一步的，SDN控制器进行资源分配时，使得边缘服务器的总收益最大，即：bi-Ajci≥0,i∈N其中，uj表示第j个边缘服务器的效益，xij表示第i个移动用户对于第j个边缘服务器的卸载决策，bi代表第i个移动用户的出价，Aj表示第j个边缘服务器对于单位资源得到要价，ci表示移动用户i所需的计算资源。以上四个约束条件分别保证了用户任务满足时延要求，并且只能卸载到一个边缘服务器；移动用户的出价要超过边缘服务器的要价；以及边缘服务器分配的资源不应超过其资源容量。进一步的，将移动用户、边缘服务器分别设置为拍卖模型中的买家和卖家，将SDN控制器设置为拍卖商，以边缘服务器的计算资源作为拍卖模型中的拍卖商品，基于移动用户发出的资源请求，采用所述拍卖模型对边缘服务器的计算资源进行拍卖，按照边缘服务器优先序列进行边缘服务器分配；当目标用户在下一轮的拍卖中无需更新出价，而未能满足服务条件的移动用户调整出价，调整后的出价为：其中，αi表示第i个移动用户的调价率；所有移动用户进入新一轮的拍卖，重复步骤2至步骤5，当移动用户的出价超过最大估价Vi，则以最高价进入拍卖，不再上调出价；设置最大拍卖轮数R，每一次迭代前，更新R，按公式R＝R-1，，当任意两轮拍卖边缘服务器获得的总收益之差不超过极小值ε，或者拍卖轮数R＝0，则停止拍卖，此时得到资源分配结果即为满足用户时延约束条件下且最大化边缘服务器总效益的最优策略。一种面向超密集网络的边缘计算的资源分配系统，包括宏基站、微基站以及边缘服务器；宏基站与各微基站通过光纤链路连接，宏基站和微基站均与移动用户之间采用无线连接；各微基站呈邻接分布，每个微基站处部署有边缘服务器，且宏基站设置有SDN控制器；所述SDN控制器采用上述的方法对边缘服务器进行资源分配。进一步的，以移动用户作为买方，各边缘服务器作为卖方，SDN控制器作为拍卖商，边缘服务器的计算资源定义为商品，构建双向拍卖模型，对边缘服务器的资源进行拍卖，实现资源分配。有益效果本专利技术提出了一种面向超密集网络的边缘计算的资源分配方法及系统，该方法针对用户任务对于时延的要求，设计一种优先序列选择算法，以时延约束为标准将用户任务划分为不同类别，旨在优先匹配性能最为合适的边缘服务器，优化目的服务器的选择；并结合动态规划的思想设计资源分配策略，以最大化边缘服务器总收益为目的，同时均衡网络负载。该系统通过超密集部署微基站，提高网络的设备容纳量。考虑到现有用户服务业务对低延时高可靠的需求，结合边缘计算的特点，在各微基站附近部署具备计算与存储能力的服务器，在接入网边缘为移动用户提供网络服务。同时，为了保证从全局的角度掌握整个网路的状态情况，包括用户请求信息，以及各边缘服务器的资源及负载状态，引入软件定义网络技术，在宏基站处部署SDN控制器，负责实时监控移动用户的请求，边缘服务器的资源状况，实现资源分配，均衡网络负载。附图说明图1为本专利技术的系统结构示意图；图2为本专利技术的基于逻辑分层的架构示意图；图3为本专利技术的方法流程图。具体实施方式下面将结合附图和实施例对本专利技术做进一步的说明。图1所示为本专利技术的系统结构。本专利技术提出了一种面向超密集网络的边缘计算的系统，包括宏基站、微基站以及边缘服务器；宏基站与各微基站通过光纤链路连接，宏基站和微基站均与移动用户之间采用无线连接；各微基站呈邻接分布，每个微基站处部署有边缘服务器，且宏基站设置有SDN控制器；所述SDN控制器采用上述的方法对边缘服务器进行资源分配。通过密集部署微基站，复用宏基站的带宽资源扩展接入设备的能力本文档来自技高网...

【技术保护点】
1.一种面向超密集网络的边缘计算的资源分配方法，其特征在于，包括以下几个步骤：步骤1：将宏基站的控制器设置为SDN控制器，并在宏基站覆盖范围内均匀设置多个微基站，且每个微机站处设置一个边缘服务器；步骤2：当移动用户接入宏基站网络时，SDN控制器实时获取各入网移动用户的计算任务指标(ci,di,bi)；ci,di,bi依次表示第i个移动用户的任务计算量、任务可容忍地最大时延以及给出的竞价；步骤3：基于移动用户计算任务指标，按照移动用户时延要求，对移动用户进行类别划分，并对每类移动用户的所有边缘服务器的任务响应程度进行优先排序，获得移动用户的边缘服务器优先序列；第i个移动用户的边缘服务器任务响应优先序列记为

【技术特征摘要】
1.一种面向超密集网络的边缘计算的资源分配方法，其特征在于，包括以下几个步骤：步骤1：将宏基站的控制器设置为SDN控制器，并在宏基站覆盖范围内均匀设置多个微基站，且每个微机站处设置一个边缘服务器；步骤2：当移动用户接入宏基站网络时，SDN控制器实时获取各入网移动用户的计算任务指标(ci,di,bi)；ci,di,bi依次表示第i个移动用户的任务计算量、任务可容忍地最大时延以及给出的竞价；步骤3：基于移动用户计算任务指标，按照移动用户时延要求，对移动用户进行类别划分，并对每类移动用户的所有边缘服务器的任务响应程度进行优先排序，获得移动用户的边缘服务器优先序列；第i个移动用户的边缘服务器任务响应优先序列记为pij表示对于第i个移动用户，进行任务响应的第j个边缘服务器的位置序列号，且pij按以下过程确定：1)令j＝1；2)比较θ与|j+1-k|，θ＝|j-k|，当θ＞|j+1-k|，则交换中边缘服务器j与边缘服务器j+1的位置，进入3)当θ＝|j+1-k|，则比较di与若则交换pi中边缘服务器j与j+1的位置；否则保持pi中边缘服务器j的次序不变3)更新j＝j+1，若j<M-1，返回2)；其中，M表示边缘服务器的个数，dmax和dmin分别表示所有计算任务中最大的容忍时延于最小的容忍时延，di表示第i个移动用户的任务容忍时延，表示第k类移动用户的时延中值，表示属于第k类用户的最小时延，表示属于第k类用户的最大时延，k∈K，K表示移动用户划分的类别集合；步骤4：同类别移动用户按照边缘服务器优先序列依次向边缘发服务器发起请求资源信号，所述请求资源信号包括计算任务大小及所需资源量和出价；步骤5：按照边缘服务器优先序列，边缘服务器接收到移动用户请求，依次比较移动用户的出价和边缘服务器的初始要价，选择出价使边缘服务器收益最大的移动用户作为排在序列前方的边缘服务器的目标用户，下一个边缘服务器继续响应其他移动用户的请求...

【专利技术属性】
技术研发人员：刘伟荣，钱程，顾欣，张晓勇，王成龙，蒋富，彭军，黄志武，杨迎泽，李恒，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南,43