1.一种基于粒子群算法的边缘计算服务器放置方法,其特征在于:该方法的主要步骤如下:
步骤1:定义基站集合B={b1,b2,bi,…,bn},其中n表示基站数目,i表示基站序号;定义边缘服务器集合S={s1,s2,sj,…,sm},其中m表示边缘服务器数目,j表示边缘服务器序号;
设置最大迭代次数为kmax;
k k
步骤2:用(yi1,yi2)表示二维空间中基站bi的坐标,用(xj1 ,xj2)表示迭代k次后边缘服k k k k k
务器sj的坐标;用(vj1 ,vj2)表示迭代k次后边缘服务器sj的速度;用R ={(x11 ,x12),…,k k k k
(xj1 ,xj2),…,(xm1 ,xm2)}表示第k次迭代时所有边缘服务器的位置坐标集合;用xmax,xmin表示边缘服务器坐标所能达到的最大最小值;用vmax,vmin表示边缘服务器速度所能达到的最大最小值;初始时从集合B中随机选取m个基站作为边缘服务器的起始位置并且所有边缘服务器的初始速度都为(0,0);
步骤3:根据欧式距离公式计算第k次迭代过程中每个基站到m个边缘服务器的距离dk k k
(i,j) ,比较d(i,j) 值的大小,将d(i,j) 取值最小时的基站bi放入边缘服务器sj负责的基k
站集合Sj={bi,…}其中i,j,k表示在第k次迭代时距离基站bi最近的边缘服务器是sj;
k k
步骤4:遍历第k次迭代时每个边缘服务器包含基站的数目,用Nmax ,Nmin表示第k次迭代k k
时边缘服务器包含最多和最少的基站数目;用ε=Nmax‑Nmin 表示所有边缘服务器的负载均衡程度;如果达到迭代次数kmax或者ε≤M,则转步骤10,否则转步骤5;其中M为人为设定的常数,作为阈值;
g
步骤5:用Sj(1≤g≤k)表示前k次迭代过程中边缘服务器sj所经历过的最好位置,其中j,g表示前k次迭代中在第g次迭代时边缘服务器sj包含的基站数目最多;用pbestj=(pbestj1,g g
pbestj2)表示边缘服务器j所经历过的最好位置,其中pbestj1=xj1,pbestj2=xj2;
f
步骤6:用Se (1≤e≤m,1≤f≤k)表示前k次迭代中所有边缘服务器经历过的最好位置,其中e,f表示前k次迭代过程中在第f次迭代时边缘服务器se包含的基站数目最多;用gbest=f f
(pbest1,pbest2)表示所有服务器经历过的最好位置,其中gbest1=xe1,gbest2=xe2;
步骤7:设置动态权重w;
所述步骤7中,根据公式(2)设置动态权重:其中wmax是最大惯性权重,wmin是最小惯性权重,最大最小惯性权重由初始时人为设定,k为当前迭代次数,kmax为总的迭代次数;
k
步骤8:对边缘服务器sj第d(1≤d≤2)维速度vjd进行更新;
所述步骤8中,根据公式(3)对边缘服务器sj第d(1≤d≤2)维速度进行更新:k k‑1 k‑1 k‑1
vjd=wvjd +c1r1(pbestj1‑xjd )+c2r2(gbestd‑xjd ) (3)其中c1,c2为加速度常数,调节最大学习步长,r1,r2为两个随机数,取值范围[0,1]用来增加搜索的随机性,w为动态权重,调节边缘服务器速度变化的快慢,k为当前迭代次数;
k
步骤9:对边缘服务器sj的第d(1≤d≤2)维位置xjd更新;
所述步骤9中,根据公式(4)对边缘服务器sj的第d(1≤d≤2)维位置更新;
k k‑1 k‑1
xjd=xjd +vjd (4)k k k
步骤10:对更新完成后的位置和速度坐标越界做处理,若vjd >vmax则vjd=vmax,若vjdk k k k k
<vmin则vjd=vmin;若xjd>xmax则xjd=xmax,若xjd<xmin则xjd=xmin;处理完成后转步骤3;
k
步骤11:输出停止迭代时m个边缘服务器的位置坐标集合R,迭代结束。
2.根据权利要求1所述的一种基于粒子群算法的边缘计算服务器放置方法,其特征在于:所述步骤3中,根据欧式距离公式(1)计算第k次迭代过程中每个基站到m个边缘服务器k
的距离d(i,j) ;