CN110418353B - 一种基于粒子群算法的边缘计算服务器放置方法 - Google Patents
一种基于粒子群算法的边缘计算服务器放置方法 Download PDFInfo
- Publication number
- CN110418353B CN110418353B CN201910676958.5A CN201910676958A CN110418353B CN 110418353 B CN110418353 B CN 110418353B CN 201910676958 A CN201910676958 A CN 201910676958A CN 110418353 B CN110418353 B CN 110418353B
- Authority
- CN
- China
- Prior art keywords
- edge
- edge server
- max
- iteration
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出了一种基于粒子群算法的边缘计算服务器放置方法,该方法的主体思路是:通过迭代不断更新边缘服务器的位置和速度,确定每一次迭代是每个边缘服务器所负载的基站,最后根据负载均衡程度判定边缘服务器的位置是否满足最优化的要求。该方法的有益效果在于可以一次性找出所有边缘服务器的位置,不用对每一个边缘服务器分别计算,大大节约了时间提高了效率。在考虑边缘服务器和基站之间的传输延迟最小化的同时考虑每个边缘服务器之间的负载均衡,让最中边缘服务器放置的位置同时满足最小化传输延迟和负载均衡两个特性,充分考虑现实情况,具有可操作性。
Description
技术领域
本发明属于移动边缘计算相关领域,具体涉及一种基于粒子群算法的边缘计算服务器放置方法。
背景技术
随着物联网技术的快速发展,越来越多的终端设备可以连接网络。一种提高移动终端性能的方法是卸载部分工作给资源丰富的远端云来处理即云计算数据中心。但云计算中心通常位于距离移动终端较远的位置,随着越来越多的物联网智能设备接入网络,移动终端和云计算中心的传输延迟将会越来越大,严重影响用户的体验。
移动边缘计算技术是将资源丰富的云端云下放至网络边缘,来满足高带宽,低时延的要求。移动边缘计算的关键技术分为边缘云放置,计算卸载,服务迁移,群智协同四个技术。边缘云放置考虑将边缘服务器放置在哪些位置可以使用户和边缘服务器之间传输延迟最小。计算卸载是将移动终端上的计算任务卸载到边缘服务器上用来提高移动终端的性能。服务迁移是边缘服务器和边缘服务器之间的任务迁移,可以在一个边缘服务器计算量大的时候将计算任务迁移到其他边缘服务器用来平衡边缘服务器之间的负载均衡程度。群智协同用来统一调度边缘服务器的工作。
移动边缘计算架构主要分为三个部分,分别是边缘移动终端设备,边缘云,终端云。边缘云是部署在基站周围的小规模云计算中心,负载处理边缘移动终端设备的计算任务。当边缘设备处理能力不能满足自身请求时,通过网络将密集型计算任务和海量数据迁移到边缘云处理,而当边缘云不能满足边缘设备的请求时,将部分任务和数据迁移至远端云处理。边缘云和远端元是相辅相成的关系,两者的结合可以更好处理万物互联时代海量数据处理问题。
在移动边缘计算架构中,边缘服务器的放置是一个非常重要的问题。许多放置方法是考虑选择具有最大工作负载的基站作为边缘服务器放置的位置,这种方法没有考虑基站和边缘服务器之间的传输延迟,而且边缘服务器分布可能不均匀。在现实情况下一个地区的基站分布常常是根据该地区移动终端设备的数量来分布的,而且每个基站的工作负载也不相同。
发明内容
本发明提出了一种基于粒子群算法的边缘计算服务器放置方法,该方法的主体思路是:用坐标表示每个边缘服务器和基站的位置,用向量的形式表示每个边缘服务器的速度。根据欧式距离计算每次迭代后每个基站所属的边缘计算服务器。计算每个边缘服务器经历过的最好位置和所有边缘服务器经历过的最好位置用来更新边缘服务器的位置和速度。最后判断负责基站数目最多的边缘服务器和负责基站数目最少的边缘服务器之间的差值是否满足给定条件来确定最终的服务器放置位置。
一种基于粒子群算法的边缘计算服务器放置方法,该方法的主要步骤如下:
步骤1:定义基站集合B={b1,b2,bi,…,bn},其中n表示基站数目,i表示基站序号;定义边缘服务器集合S={s1,s2,sj,…,sm},其中m表示边缘服务器数目,j表示边缘服务器序号;设置最大迭代次数为kmax;
步骤2:用(yi1,yi2)表示二维空间中基站bi的坐标,用(xj1 k,xj2 k)表示迭代k次后边缘服务器sj的坐标;用(vj1 k,vj2 k)表示迭代k次后边缘服务器sj的速度;用Rk={(x11 k,x12 k),…,(xj1 k,xj2 k),…,(xm1 k,xm2 k)}表示第k次迭代时所有边缘服务器的位置坐标集合;用xmax,xmin表示边缘服务器坐标所能达到的最大最小值;用vmax,vmin表示边缘服务器速度所能达到的最大最小值;初始时从集合B中随机选取m个基站作为边缘服务器的起始位置并且所有边缘服务器的初始速度都为(0,0);
步骤3:根据欧式距离公式计算第k次迭代过程中每个基站到m个边缘服务器的距离d(i,j)k,比较d(i,j)k值的大小,将d(i,j)k取值最小时的基站bi放入边缘服务器sj负责的基站集合Sj k={bi,…}其中i,j,k表示在第k次迭代时距离基站bi最近的边缘服务器是sj;
步骤4:遍历第k次迭代时每个边缘服务器包含基站的数目,用Nmax k,Nmin k表示第k次迭代时边缘服务器包含最多和最少的基站数目;用ε=Nmax k-Nmin k表示所有边缘服务器的负载均衡程度;如果达到迭代次数kmax或者ε≤M,则转步骤10,否则转步骤5;其中M为人为设定的常数,作为阈值;
步骤5:用Sj g(1≤g≤k)表示前k次迭代过程中边缘服务器sj所经历过的最好位置,其中j,g表示前k次迭代中在第g次迭代时边缘服务器sj包含的基站数目最多;用pbestj=(pbestetj1,pbestj2)表示边缘服务器j所经历过的最好位置,其中pbestj1=xj1 g,pbestj 2=xj2 g;
步骤6:用Se f(1≤e≤m,1≤f≤k)表示前k次迭代中所有边缘服务器经历过的最好位置,其中e,f表示前k次迭代过程中在第f次迭代时边缘服务器se包含的基站数目最多;用gbest=(gbest1,gbest2)表示所有服务器经历过的最好位置,其中gbest1=xe1 f,gbest2=xe2 f;
步骤7:设置动态权重w;
步骤8:对边缘服务器sj第d(1≤d≤2)维速度vjd k进行更新;
步骤9:对边缘服务器sj的第d(1≤d≤2)维位置xjd k更新;
步骤10:对更新完成后的位置和速度坐标越界做处理,若vjd k>vmax则vjd k=vmax,若vjd k<vmin则vjd k=vmin;若xjd k>xmax则xjd k=xmax,若xjd k<xmin则xjd k=xmin;处理完成后转步骤3;
步骤11:输出停止迭代时m个边缘服务器的位置坐标集合Rk,迭代结束。
进一步地,所述步骤3中,根据欧式距离公式(1)计算第k次迭代过程中每个基站到m个边缘服务器的距离d(i,j)k。
进一步地,所述步骤7中,根据公式(2)设置动态权重:
其中wmax是最大惯性权重,wmin是最小惯性权重(最大最小惯性权重由初始时人为设定),k为当前迭代次数,kmax为总的迭代次数。
进一步地,所述步骤8中,根据公式(3)对边缘服务器sj第d(1≤d≤2)维速度进行更新:
vjd k=wvjd k-1+c1r1(pbestj1-xjd k-1)+c2r2(gbestd-xjd k-1) (3)
其中c1,c2为加速度常数,调节最大学习步长,r1,r2为两个随机数,取值范围[0,1]用来增加搜索的随机性,w为动态权重,调节边缘服务器速度变化的快慢,k为当前迭代次数。
进一步地,所述步骤9中,根据公式(4)对边缘服务器sj的第d(1≤d≤2)维位置更新。
xjd k=xjd k-1+vjd k-1 (4)
本发明提出了一种基于粒子群算法的边缘计算服务器放置方法,较目前主流的边缘服务器放置方法而言,该方法的主要优势在于:通过对边缘服务器位置的不断更新比较每个边缘服务器负责基站的数目,当每个边缘服务器负载的基站数目相差不大时,找出当前所有边缘服务器的位置。可以通过迭代找到所有边缘服务器的位置,在最小化传输延迟的同时,让边缘服务器之间负载尽可能均衡。
附图说明
图1为本发明所述的边缘服务器放置方法流程图。
具体实施方式
下面结合说明书附图对本发明的技术方案做进一步的详细说明。
一种基于粒子群算法的边缘计算服务器放置方法,该方法的主要步骤如下:
步骤1:定义基站集合B={b1,b2,bi,…,bn},其中n表示基站数目,i表示基站序号;定义边缘服务器集合S={s1,s2,sj,…,sm},其中m表示边缘服务器数目,j表示边缘服务器序号;设置最大迭代次数为kmax。
步骤2:用(yi1,yi2)表示二维空间中基站bi的坐标,用(xj1 k,xj2 k)表示迭代k次后边缘服务器sj的坐标;用(vj1 k,vj2 k)表示迭代k次后边缘服务器sj的速度;用Rk={(x11 k,x12 k),…,(xj1 k,xj2 k),…,(xm1 k,xm2 k)}表示第k次迭代时所有边缘服务器的位置坐标集合;用xmax,xmin表示边缘服务器坐标所能达到的最大最小值;用vmax,vmin表示边缘服务器速度所能达到的最大最小值;初始时从集合B中随机选取m个基站作为边缘服务器的起始位置并且所有边缘服务器的初始速度都为(0,0)。
步骤3:根据欧式距离公式计算第k次迭代过程中每个基站到m个边缘服务器的距离d(i,j)k,比较d(i,j)k值的大小,将d(i,j)k取值最小时的基站bi放入边缘服务器sj负责的基站集合Sj k={bi,…}其中i,j,k表示在第k次迭代时距离基站bi最近的边缘服务器是sj。
所述步骤3中,根据欧式距离公式(1)计算第k次迭代过程中每个基站到m个边缘服务器的距离d(i,j)k。
步骤4:遍历第k次迭代时每个边缘服务器包含基站的数目,用Nmax k,Nmin k表示第k次迭代时边缘服务器包含最多和最少的基站数目;用ε=Nmax k-Nmin k表示所有边缘服务器的负载均衡程度;如果达到迭代次数kmax或者ε≤M,则转步骤10,否则转步骤5;其中M为人为设定的常数,作为阈值。
步骤5:用Sj g(1≤g≤k)表示前k次迭代过程中边缘服务器sj所经历过的最好位置,其中j,g表示前k次迭代中在第g次迭代时边缘服务器sj包含的基站数目最多;用pbestj=(pbesetj1,pbestj2)表示边缘服务器j所经历过的最好位置,其中pbestj1=xj1 g,pbestj2=xj2 g。
步骤6:用Se f(1≤e≤m,1≤f≤k)表示前k次迭代中所有边缘服务器经历过的最好位置,其中e,f表示前k次迭代过程中在第f次迭代时边缘服务器se包含的基站数目最多;用gbest=(gbest1,gbest2)表示所有服务器经历过的最好位置,其中gbest1=xe1 f,gbest2=xe2 f。
步骤7:设置动态权重w。
所述步骤7中,根据公式(2)设置动态权重:
其中wmax是最大惯性权重,wmin是最小惯性权重(最大最小惯性权重由初始时人为设定),k为当前迭代次数,kmax为总的迭代次数。
步骤8:对边缘服务器sj第d(1≤d≤2)维速度vjd k进行更新。
所述步骤8中,根据公式(3)对边缘服务器sj第d(1≤d≤2)维速度进行更新:
vjd k=wvjd k-1+c1r1(pbestj1-xjd k-1)+c2r2(gbestd-xjd k-1) (3)
其中c1,c2为加速度常数,调节最大学习步长,r1,r2为两个随机数,取值范围[0,1]用来增加搜索的随机性,w为动态权重,调节边缘服务器速度变化的快慢,k为当前迭代次数。
步骤9:对边缘服务器sj的第d(1≤d≤2)维位置xjd k更新。
所述步骤9中,根据公式(4)对边缘服务器sj的第d(1≤d≤2)维位置更新。
xjd k=xjd k-1+vjd k-1 (4)
步骤10:对更新完成后的位置和速度坐标越界做处理,若vjd k>vmax则vjd k=vmax,若vjd k<vmin则vjd k=vmin;若xjd k>xmax则xjd k=xmax,若xjd k<xmin则xjd k=xmin;处理完成后转步骤3。
步骤11:输出停止迭代时m个边缘服务器的位置坐标集合Rk,迭代结束。
本发明提出了一种基于粒子群算法的边缘计算服务器放置方法,较目前主流的边缘服务器放置方法而言,该方法的主要优势在于:通过对边缘服务器位置的不断更新比较每个边缘服务器负责基站的数目,当每个边缘服务器负载的基站数目相差不大时,找出当前所有边缘服务器的位置。可以通过迭代找到所有边缘服务器的位置,在最小化传输延迟的同时,让边缘服务器之间负载尽可能均衡。
以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。
Claims (2)
1.一种基于粒子群算法的边缘计算服务器放置方法,其特征在于:该方法的主要步骤如下:
步骤1:定义基站集合B={b1,b2,bi,…,bn},其中n表示基站数目,i表示基站序号;定义边缘服务器集合S={s1,s2,sj,…,sm},其中m表示边缘服务器数目,j表示边缘服务器序号;设置最大迭代次数为kmax;
步骤2:用(yi1,yi2)表示二维空间中基站bi的坐标,用(xj1 k,xj2 k)表示迭代k次后边缘服务器sj的坐标;用(vj1 k,vj2 k)表示迭代k次后边缘服务器sj的速度;用Rk={(x11 k,x12 k),…,(xj1 k,xj2 k),…,(xm1 k,xm2 k)}表示第k次迭代时所有边缘服务器的位置坐标集合;用xmax,xmin表示边缘服务器坐标所能达到的最大最小值;用vmax,vmin表示边缘服务器速度所能达到的最大最小值;初始时从集合B中随机选取m个基站作为边缘服务器的起始位置并且所有边缘服务器的初始速度都为(0,0);
步骤3:根据欧式距离公式计算第k次迭代过程中每个基站到m个边缘服务器的距离d(i,j)k,比较d(i,j)k值的大小,将d(i,j)k取值最小时的基站bi放入边缘服务器sj负责的基站集合Sj k={bi,…}其中i,j,k表示在第k次迭代时距离基站bi最近的边缘服务器是sj;
步骤4:遍历第k次迭代时每个边缘服务器包含基站的数目,用Nmax k,Nmin k表示第k次迭代时边缘服务器包含最多和最少的基站数目;用ε=Nmax k-Nmin k表示所有边缘服务器的负载均衡程度;如果达到迭代次数kmax或者ε≤M,则转步骤10,否则转步骤5;其中M为人为设定的常数,作为阈值;
步骤5:用Sj g(1≤g≤k)表示前k次迭代过程中边缘服务器sj所经历过的最好位置,其中j,g表示前k次迭代中在第g次迭代时边缘服务器sj包含的基站数目最多;用pbestj=(pbestj1,pbestj2)表示边缘服务器j所经历过的最好位置,其中pbestj1=xj1 g,pbestj2=xj2 g;
步骤6:用Se f(1≤e≤m,1≤f≤k)表示前k次迭代中所有边缘服务器经历过的最好位置,其中e,f表示前k次迭代过程中在第f次迭代时边缘服务器se包含的基站数目最多;用gbest=(pbest1,pbest2)表示所有服务器经历过的最好位置,其中gbest1=xe1 f,gbest2=xe2 f;
步骤7:设置动态权重w;
所述步骤7中,根据公式(2)设置动态权重:
其中wmax是最大惯性权重,wmin是最小惯性权重,最大最小惯性权重由初始时人为设定,k为当前迭代次数,kmax为总的迭代次数;
步骤8:对边缘服务器sj第d(1≤d≤2)维速度vjd k进行更新;
所述步骤8中,根据公式(3)对边缘服务器sj第d(1≤d≤2)维速度进行更新:
vjd k=wvjd k-1+c1r1(pbestj1-xjd k-1)+c2r2(gbestd-xjd k-1) (3)
其中c1,c2为加速度常数,调节最大学习步长,r1,r2为两个随机数,取值范围[0,1]用来增加搜索的随机性,w为动态权重,调节边缘服务器速度变化的快慢,k为当前迭代次数;
步骤9:对边缘服务器sj的第d(1≤d≤2)维位置xjd k更新;
所述步骤9中,根据公式(4)对边缘服务器sj的第d(1≤d≤2)维位置更新;
xjd k=xjd k-1+vjd k-1 (4)
步骤10:对更新完成后的位置和速度坐标越界做处理,若vjd k>vmax则vjd k=vmax,若vjd k<vmin则vjd k=vmin;若xjd k>xmax则xjd k=xmax,若xjd k<xmin则xjd k=xmin;处理完成后转步骤3;
步骤11:输出停止迭代时m个边缘服务器的位置坐标集合Rk,迭代结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910676958.5A CN110418353B (zh) | 2019-07-25 | 2019-07-25 | 一种基于粒子群算法的边缘计算服务器放置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910676958.5A CN110418353B (zh) | 2019-07-25 | 2019-07-25 | 一种基于粒子群算法的边缘计算服务器放置方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110418353A CN110418353A (zh) | 2019-11-05 |
CN110418353B true CN110418353B (zh) | 2022-04-08 |
Family
ID=68363163
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910676958.5A Active CN110418353B (zh) | 2019-07-25 | 2019-07-25 | 一种基于粒子群算法的边缘计算服务器放置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110418353B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110809275B (zh) * | 2019-11-08 | 2021-09-28 | 福州大学 | 基于无线城域网的微云节点放置方法 |
CN110968920B (zh) * | 2019-11-29 | 2022-06-14 | 江苏方天电力技术有限公司 | 一种边缘计算中链式服务实体的放置方法及边缘计算设备 |
CN111866949B (zh) * | 2020-07-31 | 2022-07-29 | 西安工业大学 | 智慧城市中边缘服务器设置方法、***、设备和存储介质 |
CN112202847B (zh) * | 2020-09-14 | 2022-03-22 | 重庆邮电大学 | 一种基于移动边缘计算的服务器资源配置方法 |
CN112203290B (zh) * | 2020-09-30 | 2022-07-22 | 中国联合网络通信集团有限公司 | Mec节点部署位置确定方法和mec节点部署装置 |
CN112437137B (zh) * | 2020-11-12 | 2021-09-28 | 翱捷科技(深圳)有限公司 | 一种物联网数据连接方法及*** |
CN114944983A (zh) * | 2021-02-09 | 2022-08-26 | 深圳织算科技有限公司 | 一种边缘计算节点位置的确定方法、确定装置及电子设备 |
CN113472844B (zh) * | 2021-05-26 | 2023-06-16 | 北京邮电大学 | 面向车联网的边缘计算服务器部署方法、装置及设备 |
CN113489787B (zh) * | 2021-07-06 | 2023-01-17 | 北京邮电大学 | 一种移动边缘计算的服务与数据协同迁移的方法和装置 |
CN114466385B (zh) * | 2022-01-12 | 2024-06-25 | 中南大学 | 基于用户移动感知的无缝服务迁移方法及计算机*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068755A (zh) * | 2015-07-08 | 2015-11-18 | 南京邮电大学 | 一种面向云计算内容分发网络的数据副本存储方法 |
CN107018534A (zh) * | 2016-01-28 | 2017-08-04 | 中兴通讯股份有限公司 | 一种实现移动边缘计算服务的方法、装置及*** |
WO2019000275A1 (zh) * | 2017-06-28 | 2019-01-03 | 北京小米移动软件有限公司 | 一种实现无线网络边缘计算的方法及装置 |
WO2019000414A1 (zh) * | 2017-06-30 | 2019-01-03 | 北京小米移动软件有限公司 | 蜂窝网络中实现边缘计算的方法、装置、设备及基站 |
CN109686082A (zh) * | 2018-12-07 | 2019-04-26 | 西安电子科技大学 | 一种基于边缘计算节点的城市交通监测***及部署方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109756903B (zh) * | 2017-11-03 | 2022-03-29 | 南宁富桂精密工业有限公司 | 优化移动边缘计算***的方法和相关设备 |
-
2019
- 2019-07-25 CN CN201910676958.5A patent/CN110418353B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068755A (zh) * | 2015-07-08 | 2015-11-18 | 南京邮电大学 | 一种面向云计算内容分发网络的数据副本存储方法 |
CN107018534A (zh) * | 2016-01-28 | 2017-08-04 | 中兴通讯股份有限公司 | 一种实现移动边缘计算服务的方法、装置及*** |
WO2019000275A1 (zh) * | 2017-06-28 | 2019-01-03 | 北京小米移动软件有限公司 | 一种实现无线网络边缘计算的方法及装置 |
WO2019000414A1 (zh) * | 2017-06-30 | 2019-01-03 | 北京小米移动软件有限公司 | 蜂窝网络中实现边缘计算的方法、装置、设备及基站 |
CN109686082A (zh) * | 2018-12-07 | 2019-04-26 | 西安电子科技大学 | 一种基于边缘计算节点的城市交通监测***及部署方法 |
Non-Patent Citations (2)
Title |
---|
An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing;Yuanzhe Li;《2018 IEEE International Conference on Edge Computing (EDGE)》;20180927;全文 * |
移动边缘计算中的端到端任务分配算法;左超;《计算机应用研究》;20190614;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110418353A (zh) | 2019-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110418353B (zh) | 一种基于粒子群算法的边缘计算服务器放置方法 | |
CN112512056B (zh) | 一种移动边缘计算网络中多目标优化的计算卸载方法 | |
CN107766135B (zh) | 移动朵云中基于粒子群和模拟退火优化的任务分配方法 | |
CN111240701B (zh) | 一种端-边-云协同计算的任务卸载优化方法 | |
CN111522666B (zh) | 一种云机器人边缘计算卸载模型及其卸载方法 | |
CN110351754A (zh) | 基于Q-learning的工业互联网机器设备用户数据计算卸载决策方法 | |
CN109617826A (zh) | 一种基于布谷鸟搜索的storm动态负载均衡方法 | |
CN109639833B (zh) | 一种基于无线城域网微云负载均衡的任务调度方法 | |
CN111399933A (zh) | 一种边缘-云混合计算环境下的dnn任务卸载方法及终端 | |
CN111314123A (zh) | 一种面向时延和能耗的电力物联网工作负载分配方法 | |
CN104994515B (zh) | 一种信息物理融合***下的网关部署方法 | |
CN110795208A (zh) | 基于改进粒子群的移动云计算自适应虚拟机调度方法 | |
CN114356545B (zh) | 一种面向隐私保护与能耗优化的任务卸载方法 | |
CN113660325B (zh) | 一种基于边缘计算的工业互联网任务卸载策略 | |
CN111984419A (zh) | 一种边缘环境可靠性约束的复杂任务计算迁移方法 | |
CN103679564B (zh) | 一种用于配电网拓扑分析分布式计算的任务分配方法 | |
CN114429195B (zh) | 混合专家模型训练的性能优化方法和装置 | |
CN115150893A (zh) | 基于任务划分与d2d的mec任务卸载策略方法 | |
Liu et al. | Task scheduling in cloud computing based on improved discrete particle swarm optimization | |
CN116050540A (zh) | 一种基于联合双维度用户调度的自适应联邦边缘学习方法 | |
CN112511652B (zh) | 一种边缘计算下的合作计算任务分配方法 | |
CN113194031B (zh) | 雾无线接入网内结合干扰抑制的用户聚类方法及*** | |
CN113360245A (zh) | 基于移动云计算深度强化学习的物联网设备任务下载方法 | |
CN117156450A (zh) | 一种基于改进人工蜂鸟算法的移动边缘计算任务卸载方法 | |
CN111148155A (zh) | 一种基于移动边缘计算的任务卸载方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |