CN112512056B - 一种移动边缘计算网络中多目标优化的计算卸载方法 - Google Patents
一种移动边缘计算网络中多目标优化的计算卸载方法 Download PDFInfo
- Publication number
- CN112512056B CN112512056B CN202011272786.4A CN202011272786A CN112512056B CN 112512056 B CN112512056 B CN 112512056B CN 202011272786 A CN202011272786 A CN 202011272786A CN 112512056 B CN112512056 B CN 112512056B
- Authority
- CN
- China
- Prior art keywords
- users
- user
- group
- model
- unloading
- 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
-
- 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/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/30—Connection release
- H04W76/34—Selective release of ongoing connections
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种移动边缘计算网络中多目标优化的计算卸载方法,属物联网、人工智能领域。该方法基于面向时延和能耗的联合优化模型,通过设计智能算法GPSO实现多用户在进行任务卸载时的功率选择及按比例卸载。首先,确定移动边缘计算的网络架构,根据网络架构进行建模,模型包括***模型、应用程序模型、通信模型、计算模型,然后根据所建立模型求解目标函数,将问题转换为混合非线性规划问题。最后,设计一种基于粒子群算法和遗传算法的分层计算算法GPSO,从而实现延迟与能耗联合优化下的用户的卸载比例策略和功率选择。该方法利用人工智能领域相关智能算法,实现移动边缘计算中多用户任务卸载策略的优化选择。
Description
技术领域
本发明属于物联网、人工智能领域,特别是指一种移动边缘计算中的多用户在进行任务卸载时按比例卸载的策略。
背景技术
互联网和物联网的飞速发展促进了各种新型业务的不断涌现,使得移动通信流量在过去的几年间经历了***式增长,智能手机或笔记本电脑等移动用户设备的发展与新移动应用的发展齐头并进,与此同时,计算密集型和延迟敏感的应用,如交互式游戏、图像/视频处理、增强/虚拟现实和人脸识别,正在移动设备上变得越来越流行。然而,在用户设备上运行计算要求高的应用程序受到用户设备有限的电池容量和能耗的限制,延长用户设备电池寿命的合适解决方案是将需要大量处理的应用程序卸载到传统的集中式云上。然而,这引入了显著的执行延迟,包括将卸载的应用交付到云中,以及在云中计算的返回时间。这种延迟是不方便的,并且使得卸载不适合实时应用。为了解决延迟问题,引入了一个新的概念,称为移动边缘计算(Mobile Edge Computing、MEC)。MEC将计算和存储资源带到移动网络的边缘,使用户设备能够运行高要求的应用,同时满足严格的延迟要求。
MEC通过部署高性能边缘服务器来增强移动网络边缘的计算能力。虽然计算卸载已经得到了广泛的研究,但仍然没有统一的方法来解决这个问题,这主要是由于边缘设备的异构性和网络的时变性,计算卸载需要考虑到不同的服务器终端与移动设备的网络连接性能、卸载任务的能耗等,只有考虑这些因素才能实现最优卸载,提高应用服务质量与用户体验。现有的计算卸载研究只考虑了成本之间的权衡和性能来确定应用程序应该在本地执行还是卸载到边缘服务器。还有很多卸载研究要么单方面考虑时延问题,要么单方面考虑能耗。计算卸载的优化通常应用相关算法,有很多卸载策略是基于已有的算法进行改进优化的,这类方法也可以确保策略的可行性。
为了充分利用移动设备和边缘服务器的资源,而不是只选择本地或远程执行应用程序,需要考虑特定百分比的部分卸载以及传输过程中的功率选择。
发明内容
针对用户执行大型的应用程序,应用程序可以化为不同的比例进行卸载,即可以选择在本地卸载或者在MEC服务器进行卸载,为了实现这种方式,本发明提出了一种面向多用户多MEC服务器场景的权衡时延与能耗的部分卸载管理策略,以解决现有技术所存在的终端设备电池容量较小、计算能力有限,而云计算时延较高的问题。
为解决上述技术问题,本发明实施提供一种移动边缘计算网络中的计算卸载方法,研究了在有限资源(即有限计算能力)下,针对多用户设备和多移动边缘计算服务器的计算卸载策略,旨在开发一种卸载策略,以确定用户的卸载比例和传输功率,同时最小化用户应用程序的执行开销(即能耗和计算时间的加权总和),具体来说不仅要确定应用程序是否需要卸载,还需要确定卸载的比例,以及用户与MEC服务器传输数据的传输功率。为了实现这一目标,首先,确定移动边缘计算的网络架构,然后根据网络架构进行建模,模型包括***模型、应用程序模型、通信模型、计算模型,然后根据建立好的模型求解目标函数,将此问题表示为一个混合非线性规划问题,这是一个NP-hard问题。利用遗传算法和粒子群算法的优点,设计了一种次优算法(GPSO),即基于粒子群算法和遗传算法的分层计算算法来解决该问题。
为了实现以上目的,本发明采用以下技术方案:
一种基于移动边缘计算的计算卸载方法,包括步骤:
S1.建立移动边缘计算***的网络架构。
所述步骤S1的移动边缘计算***的网络架构如图1所示。在该移动边缘计算网络架构中,最上端是云服务器通过交换机与基站进行通信,在整个网络中有多个基站,且每个基站附近都部署一个MEC服务器,每个基站所覆盖的区域内都存在多个用户进行计算,在本发明中考虑到云时延较高的问题,当用户选择卸载的时候则只会将对应比例的用户程序卸载到该区域内的MEC服务器上进行计算。
S2.根据网络架构进行建模,包括***模型,应用程序模型,通信模型以及计算模型;
整个移动边缘计算***网络架构,由若干个小区域组成,整体卸载工作包括两部分,首先考虑一个小区域中的计算卸载情况,然后对各个区域进行求和。
假设先考虑区域1,即考虑多个用户与一个MEC服务器的场景。
***模型如下:在该区域中,一、总共有U个用户,即{1,2,…,U},有一个MEC服务器,二、无线链路为正交信道,链路不受其他信道的干扰。
应用程序模型如下:用户i产生的任务Ti用表示,其中,wi表示任务的工作负载(所需的CPU周期数),Di表示该用户的计算能力,即每周期可以计算的数据(bit),σi表示输入和输出数据量的比例,表示用户i可以接受的最大延迟。此外,假设a为应用程序的卸载比例,即用户是否选择卸载,选择其应用程序的百分之多少卸载到MEC上。所以a的取值为0-1之间。
通信模型如下:对于每一个用户i,其传输速率ri为
其中,B表示的是链路带宽,pi表示的是用户i的传输功率,h表示的是用户i与MEC服务器通信道路上的信道增益,d表示的是用户与MEC服务器传输道路的距离,θ表示的是路径损耗指数,N代表的是加性高斯白噪声;
计算模型主要考虑用户在本地的计算模型与卸载在MEC服务器端的计算模型。用户计算模型主要考虑时延与能耗两部分。
其中ki为用户i芯片结构的系数因子。
S3.建立面向时延和能耗的联合优化模型;
该模型基于卸载比例决策与功率,用户i进行任务处理时所消耗的总代价Ci为:
其中,β指的是时延加权因子,Υ指的是能耗的加权因子。两者之和为1。
因此,在该区域内,产生的总代价为:
假设该移动边缘计算网络架构总共由M个小区域组成,则在整个网络架构中,产生的总代价Ctotal为:
进一步的,所述步骤S3中的联合优化模型为:
S4.采用GPSO优化算法来求解原模型中的优化问题。
所述步骤S4的优化算法主要是根据生物界中的种群行为衍生出来的启发式算法,通过一定的优化规则更新种群并搜索最优解。在算法中,主要是通过不断更新种群进行最优解的求解。
执行过程具体包括:
步骤一:设置总的迭代次数为T,收敛标准为ε,令迭代次数t=1,初始化S组用户,每一组用户的用户个数为U,用户维数为2,每一组用户表示为向量组X′(t)={X′1(t),X′2(t),…,X′U(t)},s=1,2,…S,其中X′i(t)=[X′i,1(t),X′i,2(t)]表示第s组第i个用户选择的策略,即选择的卸载比例以及功率,i=1,2,…U,X′i,1(t)表示第s组第i个用户的卸载比例,X′i,2(t)表示第s组第i个用户的功率。设置用户选择策略的取值范围,卸载比例的值为0-1之间,功率的值处于0与设置的最大功率之间。
步骤二:设置迭代次数T1。令迭代次数t1=1。
步骤三:计算S组用户中每组用户的适应度值。适应度函数即为上面所述的公式7,即在区域内用户产生的总代价。保留S组中最优的用户适应度值,所述的最优的用户选择策略是指S组中适应度值最小的一组用户对应的值。
步骤四:将上一步保留的最优选择策略的一组用户复制S/2份,组成一个“种马种群”。
步骤五:从这S组用户中去除步骤三所求出来的最优个体,并在剩下的个体中运用轮盘赌的方法选择S/2个个体,并与步骤四中的种马种群共同组成新的S组用户。
步骤六:开始进行进化操作。设置交叉算子pc,变异算子pm,首先采用部分匹配交叉算法对步骤五得到的新的S组用户进行交叉重组操作,再将得到的结果进行变异操作,得到新的S组用户。
步骤七:令t1=t1+1,判断是否满足t1>T1,如果不满足,将新一代的S组用户返回步骤三进行迭代;如果满足,则进入下一步。
步骤八:设置迭代次数T2,惯性权重ω,加速度常数c1,c2。令迭代次数t2=1。初始化S组用户,此时S组用户的值则为步骤七所得到的新一代的S组用户。并初始化每一组用户的更新速度V′(t)={V′1(t),V′2(t)…V′u(t)},其中Vi′(t)=[V′i,1(t),V′i,2(t)]表示每一组用户中每个用户卸载比例决策与功率选择的更新速度。
步骤十:计算这S组用户每组用户的适应度值,同理,每一组用户的适应度函数为上面所述的公式7,即在区域内用户产生的总代价。并初始化每组用户的最佳适应度值pbest,为求出来的适应度值,更新最佳适应值gbest,gbest为所有的S组用户中的最小适应度值。
步骤十一:更新速度、S组用户的策略选择值。更新公式如下所示。
V′i(t+1)=ω*V′i(t)+c1*random(0,1)*(pbesti-X′(t))+c2*random(0,1)*gbesti-X′(t)) (10)
X′(t+1)=X′(t)+V′i(t+1) (11)
步骤十二:计算更新后的S组用户的适应度值,对于每一组用户,如果它的新的适应度值比历史的最小的适应度值还要小,则更新该组用户的最佳适应度值pbest。
步骤十三:根据每一组用户的最佳适应度值更新历史中出现过的所有用户中的最佳适应值gbest,即最小的适应度值,并记录其对应的那一组用户的决策值。
步骤十四:t2=t2+1,判断是否满足t2>T2,如果不满足,将更新后的S组用户返回步骤十一进行迭代;如果满足,则进入下一步。
步骤十五:t=t+1,判断是否满足t>T,是否达到收敛标准,如果不满足,将更新后的S组用户返回步骤二进行迭代;如果满足,结束。输出最终的所有用户的最佳适应值gbest,以及其对应的那一组用户的决策值,得到最优解。
有益效果
与现有技术相比,本发明具有以下优点:
1.本发明为了充分利用移动终端设备和边缘服务器的资源,通过考虑用户按比例卸载,避免用户只选择本地或远程执行应用程序,从而提高用户性能。
2.本发明考虑了MEC服务器计算资源的有限性以及不同用户任务之间的差异性,通过模型中排队时延的设定,以最小化时延与能耗为目标,建立基于任务卸载、功率的联合优化模型。
3.在本发明中,由于优化问题为多变量强耦合的非凸非线性规划问题,所以采取智能的启发式算法进行求解,提出了一种基于遗传算法与粒子群算法相结合的分层优化算法GPSO,该算法能快速收敛,并得到较优的结果。
附图说明
为使本发明的目的、方案更加通俗易懂,下面将结合附图对本发明进一步说明。
图1为移动边缘计算网络架构示意图;
图2为计算卸载方法步骤;
图3为提供的算法与传统的算法对比图;
图4为提供的算法的收敛性示意图。
具体实施方式
为使本发明的目的,技术方案和优点更加清楚明白,下文中将结合附图和实例对本发明的实施例进行详细说明。
本发明所涉及的是一种基于移动边缘计算的按比例计算卸载的方法。在移动边缘计算架构中,MEC服务器被部署在基站的边缘。用户终端设备可以将部分计算任务卸载到边缘服务器执行,用户需要提供计算所需要的各项参数,选择卸载到边缘服务器的部分任务的计算过程则由边缘服务器执行,得到结果之后再由边缘服务器反馈给用户。
具体步骤如下:
步骤一:根据网络架构图,首先建立***模型,通信模型,并设置初始化参数,获得各个设备的信息;
本实施例中,在基站侧部署有一个边缘服务器,为用户提供计算服务。在基站的覆盖范围内有U个用户,用户集合表示为{1,2,…,U},假设每一个用户都有一个任务需要执行计算,每个用户的任务用Ti表示,即wi表示任务的工作负载(所需的CPU周期数),Di表示该用户的计算能力,即每周期可以计算的数据(bit),σi表示输入和输出数据量的比例,表示用户i可以接受的最大延迟。通信模型用来表示,所以也要设置好它的参数,ri表示用户的任务传输速率,B表示的是链路带宽,pi表示的是用户i的传输功率,h表示的是用户i与MEC服务器通信道路上的信道增益,d表示的是用户与MEC服务器传输道路的距离,θ表示的是路径损耗指数,N代表的是加性高斯白噪声;此外还要设置好MEC服务器的计算能力值f。
步骤二:创建计算模型,包括时延和能耗两部分;
时延包括本地时延与在MEC端卸载产生的时延,同理,能耗包括本地计算产生的能耗与在MEC端卸载产生的能耗。
在本实施例中,设在本地卸载的任务比例为a,则本地时延为卸载到服务器的部分所用的时延为其中f代表MEC服务器的计算能力,指的是用户在MEC端的计算时延,表示的是任务上行链路的传输时延,表示的是结果回传的时延,twait表示的是任务的等待时延。产生的总时延则为两者时延之和。
步骤三:建立面向时延和能耗的联合优化模型;
步骤四:采用GPSO优化算法来求解原模型中的优化问题。
在本实施例中,因考虑的是卸载比例决策与功率选择,所以设置种群的值时主要设置这两个变量,然后带入优化算法中进行迭代求值,直到结果收敛求到最优解为止。具体的步骤参照上述的详细说明。
通过仿真图可以看出,相较于遗传算法与粒子群算法产生的卸载决策,本发明能得到更优的结果,且随着用户数量的不断增加,效果越明显。其次也能达到快速收敛。
Claims (3)
1.一种移动边缘计算网络中多目标优化的计算卸载方法,该方法适用的网络构架为,上端的云服务器通过交换机与基站进行通信,在整个网络中有多个基站,且每个基站附近都部署一个MEC服务器,每个基站所覆盖的区域内都存在多个用户进行计算,考虑到云时延较高的问题,当用户选择卸载的时候则只会将对应比例的用户程序卸载到该区域内的MEC服务器上进行计算,其特征在于包括以下步骤:
S1.根据网络架构进行建模,包括***模型,应用程序模型,通信模型以及计算模型;
整个移动边缘计算***网络架构,由若干个小区域组成,整体卸载工作包括两部分,首先考虑一个小区域中的计算卸载情况,然后对各个区域进行求和;
对于任意子区域1,即考虑多个用户与一个MEC服务器的场景,
***模型如下:在该区域中,一、总共有U个用户,即{1,2,…,U},有一个MEC服务器,二、无线链路为正交信道,链路不受其他信道的干扰;
应用程序模型如下:用户i产生的任务Ti用表示,其中,wi表示任务的工作负载,即所需的CPU周期数,Di表示该用户的计算能力,即每周期可以计算的数据bit,σi表示该用户输入和输出数据量的比例,表示用户i可以接受的最大延迟,此外,a为应用程序的卸载比例,a的取值为0-1之间,即用户是否选择卸载,或者选择其应用程序的百分之多少卸载到MEC上;
通信模型如下:对于每一个用户i,其传输速率ri为
其中,B表示的是链路带宽,pi表示的是用户i的传输功率,h表示的是用户i与MEC服务器通信道路上的信道增益,d表示的是用户与MEC服务器传输道路的距离,θ表示的是路径损耗指数,N代表的是加性高斯白噪声;
计算模型包括用户在本地的计算模型,以及卸载在MEC服务器端的计算模型,每个计算模型包括时延与能耗两部分:
所述的用户i在本地的计算时延Ti l为:
其中fi为用户i的CPU频率,
其中ki为用户i芯片结构的系数因子;
S2.对于整体网络建立面向时延和能耗的联合优化模型,具体模型为:
其中,Ctotal表示整体网络中所有M个小区域的代价总和;
任意一个小区域的代价C为该区域内所有用户进行任务处理时,所消耗的代价总和,第i个用户进行任务处理时所消耗的代价Ci为:
其中,β指的是时延加权因子,Υ指的是能耗的加权因子,两者之和为1;p表示用户传输功率。
2.根据权利要求1所述的一种移动边缘计算网络中多目标优化的计算卸载方法,其特征在于:步骤S2中联合优化模型的求解方法为GPSO优化算法,用于提高计算时效。
3.根据权利要求2所述的一种移动边缘计算网络中多目标优化的计算卸载方法,其特征在于:
所述GPSO优化算法是根据生物界中的种群行为衍生出来的启发式算法,通过一定的优化规则更新种群并搜索最优解;在算法中,主要是通过不断更新种群进行最优解的求解,具体求解过程如下:
步骤一:设置总的迭代次数为T,收敛标准为ε,令迭代次数t=1,初始化S组用户,每一组用户的用户个数为U,用户维数为2,每一组用户表示为向量组X′(t)={X′1(t),X′2(t),…,X′U(t)},s=1,2,…S,其中X′i(t)=[X′i,1(t),X′i,2(t)]表示第s组第i个用户选择的策略,即选择的卸载比例以及功率,i=1,2,…U,X′i,1(t)表示第s组第i个用户的卸载比例,X′i,2(t)表示第s组第i个用户的功率;设置用户选择策略的取值范围,卸载比例的值为0-1之间,功率的值处于0与设置的最大功率之间;
步骤二:设置迭代次数T1,令迭代次数t1=1;
步骤三:计算S组用户中每组用户的适应度值,适应度函数为在区域内用户产生的总代价,具体如下:
保留S组中最优的用户适应度值,所述的最优的用户选择策略是指S组中适应度值最小的一组用户对应的值;
步骤四:将上一步保留的最优选择策略的一组用户复制S/2份,组成一个“种马种群”;
步骤五:从S组用户中去除步骤三所求出来的最优个体,并在剩下的个体中运用轮盘赌的方法选择S/2个个体,并与步骤四中的种马种群共同组成新的S组用户;
步骤六:开始进行进化操作;设置交叉算子pc,变异算子pm,首先采用部分匹配交叉算法对步骤五得到的新的S组用户进行交叉重组操作,再将得到的结果进行变异操作,得到新的S组用户;
步骤七:令t1=t1+1,判断是否满足t1>T1,如果不满足,将新一代的S组用户返回步骤三进行迭代;如果满足,则进入下一步;
步骤八:设置迭代次数T2,惯性权重ω,加速度常数c1,c2;令迭代次数t2=1;初始化S组用户,此时S组用户的值为步骤七所得到的新一代的S组用户,并初始化每一组用户的更新速度V′(t)={V′1(t),V′2(t)…V′U(t)},其中V′i(t)=[V′i,1(t),V′i,2(t)]表示每一组用户中每个用户卸载比例决策与功率选择的更新速度;
步骤十:计算这S组用户每组用户的适应度值,同理,每一组用户的适应度函数为上面所述的公式7,即在区域内用户产生的总代价;并初始化每组用户的最佳适应度值pbest,并根据每组用户的最佳适应度值pbest得到所有组的最佳适应值gbest,gbest为所有S组用户中的最小适应度值;
步骤十一:更新速度、S组用户的策略选择值,具体更新公式如下所示:
V′i(t+1)=ω*V′i(t)+c1*random(0,1)*(pbesti-X′(t))+c2*random(0,1)*(gbesti-X′(t)) (10)
X′(t+1)=X′(t)+V′i(t+1) (11)
步骤十二:计算更新后的S组用户的适应度值,对于每一组用户,如果它的新的适应度值比该组历史的最小的适应度值还要小,则将该组用户的最佳适应度值pbest更新为新的适应度值;
步骤十三:根据每一组用户的最佳适应度值更新历史中出现过的所有用户中的最佳适应值gbest,即最小的适应度值,并记录其对应的那一组用户的决策值;
步骤十四:t2=t2+1,判断是否满足t2>T2,如果不满足,将更新后的S组用户返回步骤十一进行迭代;如果满足,则进入下一步;
步骤十五:t=t+1,判断是否满足t>T,是否达到收敛标准,如果不满足,将更新后的S组用户返回步骤二进行迭代;如果满足,结束,输出最终的所有用户的最佳适应值gbest,以及其对应的那一组用户的决策值,得到最优解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011272786.4A CN112512056B (zh) | 2020-11-14 | 2020-11-14 | 一种移动边缘计算网络中多目标优化的计算卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011272786.4A CN112512056B (zh) | 2020-11-14 | 2020-11-14 | 一种移动边缘计算网络中多目标优化的计算卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112512056A CN112512056A (zh) | 2021-03-16 |
CN112512056B true CN112512056B (zh) | 2022-10-18 |
Family
ID=74957728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011272786.4A Active CN112512056B (zh) | 2020-11-14 | 2020-11-14 | 一种移动边缘计算网络中多目标优化的计算卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112512056B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113342514B (zh) * | 2021-05-11 | 2023-11-07 | 武汉理工大学 | 一种基于近地轨道的边缘计算模型及其服务放置方法 |
CN113472844B (zh) * | 2021-05-26 | 2023-06-16 | 北京邮电大学 | 面向车联网的边缘计算服务器部署方法、装置及设备 |
CN113282394B (zh) * | 2021-06-07 | 2022-03-22 | 河北工业大学 | 面向协作机制资源受限边缘服务器间任务调度方法 |
CN113542357B (zh) * | 2021-06-15 | 2022-05-31 | 长沙理工大学 | 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法 |
CN113504986A (zh) * | 2021-06-30 | 2021-10-15 | 广州大学 | 基于缓存的边缘计算***卸载方法、装置、设备及介质 |
CN113660696B (zh) * | 2021-07-05 | 2024-03-19 | 山东师范大学 | 基于区域池组网的多接入边缘计算节点选择方法及*** |
CN113795026B (zh) * | 2021-08-02 | 2022-07-15 | 西安电子科技大学 | 边缘计算网络中计算卸载的认证安全级别和资源优化方法 |
CN113553188B (zh) * | 2021-08-03 | 2023-06-23 | 南京邮电大学 | 一种基于改进天牛须算法的移动边缘计算卸载方法 |
CN113835778A (zh) * | 2021-09-14 | 2021-12-24 | 北京信息科技大学 | 任务卸载方法、装置、电子设备及存储介质 |
CN113934534B (zh) * | 2021-09-27 | 2022-12-06 | 苏州大学 | 异构边缘环境下多用户序列任务计算卸载方法及*** |
CN113766037B (zh) * | 2021-11-10 | 2022-02-11 | 中南大学 | 面向大规模边缘计算***的任务卸载控制方法及*** |
CN114710785B (zh) * | 2022-04-08 | 2022-11-29 | 浙江金乙昌科技股份有限公司 | 一种基于粒子群算法的车联网合作计算资源调度设计方法 |
CN115002799B (zh) * | 2022-04-25 | 2024-04-12 | 燕山大学 | 一种面向工业混合网络的任务卸载与资源分配方法 |
CN115150405B (zh) * | 2022-07-11 | 2023-08-01 | 天津理工大学 | 一种基于前景理论框架的边缘计算任务卸载方法 |
CN118042494B (zh) * | 2024-04-12 | 2024-06-21 | 华东交通大学 | 超密集多接入移动边缘计算网中安全型计算效率优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109803292A (zh) * | 2018-12-26 | 2019-05-24 | 佛山市顺德区中山大学研究院 | 一种基于强化学习的多次级用户移动边缘计算的方法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
CN110996393A (zh) * | 2019-12-12 | 2020-04-10 | 大连理工大学 | 一种单边缘计算服务器与多用户协同的计算卸载与资源分配方法 |
CN111372314A (zh) * | 2020-03-12 | 2020-07-03 | 湖南大学 | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 |
CN111585816A (zh) * | 2020-05-11 | 2020-08-25 | 重庆邮电大学 | 一种基于自适应遗传算法的任务卸载决策方法 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10440096B2 (en) * | 2016-12-28 | 2019-10-08 | Intel IP Corporation | Application computation offloading for mobile edge computing |
-
2020
- 2020-11-14 CN CN202011272786.4A patent/CN112512056B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109803292A (zh) * | 2018-12-26 | 2019-05-24 | 佛山市顺德区中山大学研究院 | 一种基于强化学习的多次级用户移动边缘计算的方法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN110996393A (zh) * | 2019-12-12 | 2020-04-10 | 大连理工大学 | 一种单边缘计算服务器与多用户协同的计算卸载与资源分配方法 |
CN111372314A (zh) * | 2020-03-12 | 2020-07-03 | 湖南大学 | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 |
CN111585816A (zh) * | 2020-05-11 | 2020-08-25 | 重庆邮电大学 | 一种基于自适应遗传算法的任务卸载决策方法 |
Non-Patent Citations (6)
Title |
---|
MEC多服务器启发式联合任务卸载和资源分配策略;路亚;《计算机应用与软件》;20201012(第10期);全文 * |
基于自适应遗传算法的MEC任务卸载及资源分配;闫伟等;《电子技术应用》;20200806(第08期);全文 * |
移动边缘计算中基于粒子群优化的计算卸载策略;罗斌等;《计算机应用》;20200831(第08期);全文 * |
移动边缘计算中计算卸载与资源分配的联合优化策略;龙隆等;《高技术通讯》;20200815(第08期);全文 * |
移动边缘计算环境中基于能耗优化的深度神经网络计算任务卸载策略;高寒等;《计算机集成制造***》;20200615(第06期);全文 * |
车联网中一种基于软件定义网络与移动边缘计算的卸载策略;张海波等;《电子与信息学报》;20200315(第03期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112512056A (zh) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112512056B (zh) | 一种移动边缘计算网络中多目标优化的计算卸载方法 | |
CN112367353B (zh) | 基于多智能体强化学习的移动边缘计算卸载方法 | |
CN111586720B (zh) | 一种多小区场景下的任务卸载和资源分配的联合优化方法 | |
CN113296845B (zh) | 一种边缘计算环境下基于深度强化学习的多小区任务卸载算法 | |
CN111800828B (zh) | 一种超密集网络的移动边缘计算资源分配方法 | |
CN112860350A (zh) | 一种边缘计算中基于任务缓存的计算卸载方法 | |
CN113220356B (zh) | 一种移动边缘计算中的用户计算任务卸载方法 | |
CN112788605B (zh) | 基于双延迟深度确定性策略边缘计算资源调度方法和*** | |
CN114585006B (zh) | 基于深度学习的边缘计算任务卸载和资源分配方法 | |
CN113918240A (zh) | 任务卸载方法及装置 | |
CN113992677A (zh) | 一种延迟与能耗联合优化的mec计算卸载方法 | |
CN114564304A (zh) | 一种边缘计算的任务卸载方法 | |
CN113590279A (zh) | 一种面向多核边缘计算服务器的任务调度和资源分配方法 | |
CN113626104A (zh) | 边云架构下基于深度强化学习的多目标优化卸载策略 | |
CN113573363A (zh) | 基于深度强化学习的mec计算卸载与资源分配方法 | |
CN116321293A (zh) | 基于多智能体强化学习的边缘计算卸载和资源分配方法 | |
CN111611069B (zh) | 多数据中心间多类型任务迁移方法 | |
CN111930435A (zh) | 一种基于pd-bpso技术的任务卸载决策方法 | |
CN115361453B (zh) | 一种面向边缘服务网络的负载公平卸载与迁移方法 | |
CN114980216B (zh) | 基于移动边缘计算的依赖型任务卸载***及方法 | |
CN114615705B (zh) | 一种基于5g网络下单用户资源分配策略方法 | |
CN114942799B (zh) | 云边环境下基于强化学习的工作流调度方法 | |
Li | Optimization of task offloading problem based on simulated annealing algorithm in MEC | |
CN114118444B (zh) | 一种利用启发式算法降低联邦学习中设备空跑时间的方法 | |
CN113784372A (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 |