欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019111905058
申请人: 云南大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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的支付价格序列,并从中获取最终支付价格