1.一种基于拍卖机制的边缘计算服务器资源分配方法,其特征在于,包括以下步骤:S1:获取并初始化边缘计算服务器在预设时间段[1,T]内每个时间槽内的可用资源容量C=(c1,c2,…,cM),T表示将预设时间段所划分的时间槽数量,cm表示第m种资源的容量,m=1,2,…,M,M表示资源类型数量;
S2:记用户i单位时间槽内单个任务的最小资源需求Si=(si1,si2,…,siM),i=1,2,…,N,N表示用户数量,每个用户对应一个边缘设备,sim表示用户i在单位时间槽内单个任务对第m种资源的需求,记用户i在单位时间槽内最大资源需求Si′=(Kisi1,Kisi2,…,KisiM),其中Ki表示用户i在单位时间槽内处理的最大任务数量;
记用户i的任务价格序列Vi=(vi(1),vi(2),…,vi(Ki·T)),vi(k)表示用户i对累计执行k个任务的出价,vi(k)≤vi(k+1),k=1,2,…,Ki·T;
S3:求解以下边缘计算服务器资源分配的非线性规划问题,得到资源分配矩阵X:其中,W表示社会福利,xit表示用户i在第t时间槽内执行的任务数,资源分配矩阵X的表达式如下:边缘计算服务器资源分配的具体求解方法如下:
S3.1:计算用户i的占优资源比例dri:
S3.2:计算用户i的最大任务执行数量ni:
S3.3:令时间槽序号t=1;
S3.4:计算用户i在时间槽t的任务剩余价值δit:在时间槽t中,按照任务剩余价格δit从大到小对所有用户进行排序,记得到的用户序列中第q个用户的原始用户序号为iq;
S3.5:采用以下方法对当前时间槽的边缘计算服务器资源进行分配:
1)令q=1,初始化剩余资源C′=C;
2)计算得到当前剩余资源C′可以满足用户iq执行的最大任务数量 那么用户iq在第t时间槽内执行的任务数
3)更新剩余资源
4)判断是否q<N,如果是,进入步骤5),否则当前时间槽资源分配结束;
5)令q=q+1,返回步骤S2);
S3.6:判断是否t<T,如果是,进入步骤S3.7,否则边缘计算服务器资源分配结束;
S3.7:令t=t+1,返回步骤S3.4;
S4:采用以下方法确定用户支付价格:
S4.1:令用户序号i=1;
S4.2:令价格序列上限upperi=Vi,下限loweri=(vi(1)‑vi(Ki·T),vi(2)‑vi(Ki·T),…,0);
S4.3:计算Vi′=(upperi+loweri)2=(vi′(1),vi′(2),…,vi′(Ki·T)),令pi(k)=max(vi′(k),0),得到支付价格序列Pi=(pi(1),pi(2),…,pi(Ki·Tw));
S4.4:将支付价格序列Pi作为用户i的价格序列,其余参数不变,重新对边缘计算服务器资源分配问题进行求解,得到新的资源分配矩阵X′;
S4.5:判断是否资源分配矩阵X′=X,如果是,进入步骤S4.6,否则进入步骤S4.7;
S4.6:令价格序列上限upperi=Vi′,进入步骤S4.8;
S4.7:令价格序列下限loweri=Vi′,进入步骤S4.8;
S4.8:判断是否upperi(Ki·T)‑loweri(Ki·T)>ε,其中ε表示预设的阈值,如果是,返回步骤S4.3,否则进入步骤S4.9;
S4.9:将当前的支付价格序列Pi作为用户i的支付价格序列,并从中获取最终支付价格