1.一种基于嵌钉拍卖的边缘计算多服务器资源分配方法,其特征在于,包括以下步骤:S1:运营商公布其所提供的M台边缘服务器的相关信息,包括边缘服务器j的位置和容量cj,j=1,2,…,M,并且所有边缘服务器提供的是相同类型的边缘计算资源;
S2:用户i根据需要执行的任务种类以及与各边缘服务器之间的位置关系,生成请求信息θ′i=(v′i,b′i,δi)并提交给运营商,其中,i=1,2,…,N,N表示预设数量,v′i表示用户i提交的期望单价,b′i表示用户i提交的预算,δi=(δi1,δi2,…,δiM)表示部署约束信息,δij表示用户i与边缘服务器j的部署标识,δij=1表示用户i的任务可以部署到边缘服务器j上,δij=0表示用户i的任务不能部署到边缘服务器j上;运营商接收各个用户的请求信息后进行汇总;
S3:运营商根据用户的部署约束信息进行用户均衡,具体方法如下:
S3.1:运营商根据各个用户i上报的请求信息θ′i=(v′i,b′i,δi)中的部署约束信息,确定各个用户i可连接的边缘服务器集合Si;
S3.2:初始化各台边缘服务器的已划分用户集合
S3.3:将N个用户按照其边缘服务器集合Si中边缘服务器数量的大小非降序排列,得到用户序列U,记用户序列U中第n个用户的原始序号为in;
S3.4:令序号n=1;
S3.5:对于用户序列U中第n个用户in,从其边缘服务器集合中筛选出已划分用户集合中用户数量最少的边缘服务器jn,作为用户in的部署边缘服务器,将用户in加入到边缘服务器jn的已划分用户集合S3.6:判断是否n<N,如果是,进入步骤S3.7,否则用户均衡结束;
S3.7:令n=n+1,返回步骤S3.5;
S4:分别对每台边缘服务器独立地执行基于嵌钉拍卖的资源分配算法,具体步骤包括:S4.1:获取某台待分配边缘服务器j的容量cj,以及已划分用户集合φj中各个用户i′提交的期望单价v′i′和公开预算b′i′,其中i′∈φj;
S4.2:对单台边缘服务器j的边缘计算资源进行初步分配,具体步骤包括:S4.2.1:初始化边缘服务器j边缘计算资源的剩余容量c′j=cj,已划分用户集合φj中各个用户i ′的剩余预算Bi ′=b′i ′,以及各个用户i ′在边缘服务器j上已分配的资源数量x′i′j=0,所支付的费用p′i′=0,并初始化系统的资源单价p=0;
S4.2.2:更新资源单价p=p+ε,ε表示预设的单价更新步长且ε>0;
S4.2.3:对于已划分用户集合φj中的各个用户i′,分别计算其在当前的资源单价p下可购买资源数量Di′(p):S4 .2.4:判断集合φj中所有用户可购买资源总量是否小于或等于系统剩余的资源数量,即是否满足如果满足,进入步骤S4.2.5,否则进入步骤S4.2.7;
S4.2.5:为已划分用户集合φj中所有的用户i′以当前的系统资源单价p分配Di′(p)个资源;
S4.2.6:更新边缘服务器j的剩余容量接着对集合φj中所有的用户i′,先令本次分配资源数量di′j(p)=Di′(p),然后更新各个用户i′的剩余预算Bi′=Bi′‑di′j(p)×p,已分配的资源数量x′i′j=x′i′j+di′j(p),已支付的费用p′i′=p′i′+di′j(p)×p,最后重新计算用户i ′的可购买资源数量Di ′(p) ;当全部信息更新完毕以后,进入步骤S4.2.13;
S4.2.7:将已划分用户集合φj中所有用户的分配处理标识均设置为0;
S4.2.8:从已划分用户集合φj任意选择一个分配处理标识为0的用户作为当前用户i*,将其分配处理标识设置为1;
S4.2.9:判断当前用户i*是否可以分配资源,即是否满足如果满足,进入步骤S4.2.10,否则进入步骤S4.2.12;
S4.2.10:将边缘服务器j的个资源以当前的系统资源单价p分配给当前用户i*,即令当前用户i*的本次分配资源数量S4 .2.11:更新边缘服务器j的剩余容量然后更新当前用户i*的剩余预算已分配的资源数量当前用户i*所支付的费用最后重新计算当前用户的可购买资源数量S4.2.12:判断已划分用户集合φj中所有用户的分配处理标识是否均为1,如果是,进入步骤S4.2.13,否则返回步骤S4.2.8;
S4 .2 .13:判断已划分用户集合φj中是否还存在可购买资源数量Di ′(p)大于0的用户i′,如果存在,返回步骤S4.2.2,否则初步资源分配结束;
S4.3:对单台边缘服务器j的边缘计算资源进行优化分配,具体步骤包括:S4.3.1:记边缘服务器j在步骤S4.2中最后一次更新得到的系统资源单价为对于已划分用户集合φj中的各个用户i′,筛选出所有满足且Bi′≠0的用户i′,构成用户集合αj;
S4.3.2:判断用户集合是否为空,即是否满足如果不满足,进入步骤S4.3.3,否则优化资源分配结束;
S4.3.3:从集合αj中选择剩余预算最大的用户作为当前用户i*,并从用户集合αj中删除当前用户i*;
S4.3.4:判断边缘服务器j是否还有剩余的边缘计算资源,即是否满足c′j>0,如果是,则进入步骤S4.3.5,否则优化资源分配结束;
S4.3.5:以单价为当前用户i*分配1个边缘计算资源;
S4.3.6:首先更新边缘服务器j的剩余容量c′j=c′j‑1,然后更新当前用户i*的已分配资源数量已支付的费用剩余预算返回步骤S4.3.2;
S5:运营商将步骤S4确定的边缘计算资源分配数量和支付费用下发至各个用户。