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

摘要:

权利要求书:

1.一种边缘服务器选址部署方法,其特征在于:所述方法包括如下步骤:步骤1,将基站的位置坐标与边缘服务器的位置坐标通过计算公式:计算出基站与边缘服务器之间的距离;其中,cij表示所述边缘服务器与所述基站之间的距离,定义i表示所述边缘服务器,j表示所述基站,l(si)表示所述边缘服务器的位置坐标,l(bj)表示所述基站的位置坐标,bj∈B为所述基站的节点,B表示所述基站的节点的集合,si∈S为所述边缘服务器的备选点,S表示所述边缘服务器的备选点的集合,x为坐标修正系数;

步骤2,设置遗传算法参数;所述遗传算法参数包括初始化种群规模、每个个体的基因数、基因交叉概率、基因变异概率以及最大迭代次数;

步骤3,对边缘服务器的节点进行编码;

步骤4,初始化种群,从边缘服务器备选点中选取k个作为其中一个个体的基因;

步骤5,进行指定次数迭代进化;

步骤6,计算每个个体的平均时延与费用成本;

步骤7,计算适应度:取平均时延和费用成本的倒数;所述适应度为衡量个体优劣的尺度,根据所述适应度决定个体繁殖的数量、或者决定是否消亡;

步骤8,采用轮盘赌方式选择幸存个体,所述步骤8包括如下具体步骤:步骤8.1,计算适应度比例,即每个个体的选择概率 M为个体数量,f(xi)为个体xi的适应度,f(xj)为个体xj的适应度;

步骤8.2,计算每个个体的累积概率qi,相当于转盘上的跨度,跨度越大,越容易选到步骤8.3,随机生成随机值r∈[0,1],若qi>r,则选择个体xi;

步骤8.4,由轮盘赌算法选择下来的个体为幸存个体,淘汰最差的T个个体,由最优的T个个体替代;

步骤9,随机交叉变异,所述步骤9包括如下具体步骤:

步骤9.1,将种群中个体随机分成两组,随机选择两个个体进行交叉操作;

步骤9.2,首先在[1,sz]的范围内,即在染色体长度内,随机产生两个交叉位min和max,将两个个体的[min,max]区域互换,其中sz为城市数数量,min

步骤9.3,处理染色体重复部分,随机变异重复的染色体;

步骤10,随机变异运算:随机选取变异个体,随机选择染色体变异;

步骤11,转向个体评价,开始新一轮循环:转向步骤6开始循环;

步骤12,循环结束,选出最优个体作为解。

2.根据权利要求1所述的边缘服务器选址部署方法,其特征在于:在步骤2中,所述种群为个体的集合;所述个体为基因的集合;所述基因交叉概率为随机交换两个个体的部分编码;所述基因变异为随机改变某个体的某个或几个编码。

3.根据权利要求1所述的边缘服务器选址部署方法,其特征在于,步骤1和步骤2之间还设有步骤:对原始数据cij和costi进行归一化处理,使结果值映射到[0‑1]之间,其中costi表示每个所述边缘服务器布置费用;所述归一化处理的计算公式为:

4.根据权利要求1所述的边缘服务器选址部署方法,其特征在于:步骤3中所述编码的方式为十进制编码。

5.一种边缘服务器选址部署系统,其特征在于:所述边缘服务器选址部署系统应用权利要求1‑4中任一项所述的边缘服务器选址部署方法,所述边缘服务器选址部署系统包括所述基站和所述边缘服务器,每个所述边缘服务器与一个或多个所述基站连接;建立所述边缘服务器选址部署系统,以使所述边缘服务器与所述基站之间的平均延时与费用支出之和最小,所述边缘服务器选址部署系统如下:Minimize:∑i,j∈N(t*cij*xij+(1‑t)*costi)     (1)Subject to ∑i∈Nxij=1 for each j∈N,      (2)xij≤yifor each i,j∈N,   (3)∑i∈Nyi=k,     (4)

xij∈{0,1},for each i,j∈N,    (5)yi∈{0,1}for each i,j∈N,    (6)其中,yi表示所述边缘服务器备选地址是否被选中,xi,j表示所述边缘服务器与所述基站相连,其中,i,j∈N,N表示自然数,t表示权重系数;

约束条件(2)表示每个基站只能与一个边缘服务器相连;

约束条件(3)表示若边缘服务器i与基站j相连,则边缘服务器i已被选中;

约束条件(4)表示选中的边缘服务器的备选点数量为k;

约束条件(5)、(6)分别表示xij,yi为0或1变量。

6.根据权利要求5所述的边缘服务器选址部署系统,其特征在于:所述cij的计算公式:当l(si)+l(bj)为正数时,x=1,当l(si)+l(bj)为负数时,x为虚数;所述边缘服务器的级别节点为无向图G=(V,E);其中,V表示所述边缘服务器的备选点和所述基站的节点的集合,E表示所述基站与边缘服务器之间的链路;所述V=B∪S,其中,B表示所述基站的节点的集合,S表示所述边缘服务器的备选点的集合;bj为所述基站的节点,si为所述边缘服务器的备选点。