1.一种任务部署约束下移动边缘计算共享资源公平分配方法,其特征在于,包括以下步骤:S1:获取边缘计算服务器集合S={1,2,...,M},M表示边缘计算服务器数量,以及用户集合U={1,2,...,N},N表示用户数量,记用户i贡献的服务器集合为 且i≠j,i,j=1,2,…,N;
S2:获取各个边缘计算服务器的可用资源容量Cm=(cm1,cm2,…,cmR),cmr表示边缘计算服务器m中第r种资源占所有服务器中第r种资源总量的比值,m=1,2,…,M,r=1,2,…,R,R表示资源类型数量;
T
S3:获取用户i执行单个任务的资源需求向量Di=(di1,di2,…,diR,diBW) ,其中dir表示用户i的单个任务对第r种边缘计算服务器资源的需求量占系统中第r种资源总量的比值,r=
1,2,...,R,diBW为用户i的单个任务对带宽资源的需求量占带宽资源总量的比值;
S4:根据实际情况设置每个用户i的任务部署约束向量Pi=(pi1,pi2,...,piM),其中pim=1表示用户i的任务可以在边缘计算服务器m上执行,pim=0表示用户i的任务不可以在边缘计算服务器m上执行;
S5:分别计算出每个用户i在垄断所有边缘计算服务器资源和通信链路带宽资源并且不考虑任务部署约束情形下所能执行的最大任务数hi,计算公式如下:S6:根据实际情况设置每个用户i的权重值ωi,权重值越大说明用户优先级越高;
0
S7:初始化各用户所分配的任务份额fi =0,各用户在边缘计算服务器m上分得的任务数 令活跃用户集合S8:令迭代次数t=1;
S9:利用线性规划计算本次迭代中令活跃用户集合 中所有用户i′所能获得的任务份t额最大最小分配,得到本次迭代所得到的活跃用户集合中各用户i′的任务份额f ,以及每个用户i在各台边缘计算服务器m上分配的任务数计算得到此轮分配后用户集合中各用户i在边缘计算服务器上分配的任务数S10:逐一选取活跃用户集合 中的每个用户i′,将活跃用户集合 中除了用户i′之外的其他用户暂时设置为不活跃用户,利用如下线性规划计算此种情况下第t+1次资源分配用户i′的任务份额判断是否用户i′的任务份额 如果是,不作任何操作,否则将用户i′剔除出活跃用户集合,即令 在对活跃用户集合 中每个用户进行活跃用户判定完毕后,记所得到的活跃用户集合为S11:判断活跃用户集合 是否为空,如果是,分配结束,否则进入步骤S12;
S12:令迭代次数t=t+1,返回步骤S9。
2.根据权利要求1所述的任务部署约束下移动边缘计算共享资源公平分配方法,其特征在于,所述步骤S6中权重值ωi的计算公式如下:其中,ki为用户考虑任务部署限制条件下,用户i在其所贡献的边缘计算服务器上能够执行的任务数,其计算公式如下:其中 为用户i不考虑带宽资源时在其所贡献的边缘计算服务器上能够执行的任务数,其计算公式如下: