CN109240818B - 一种边缘计算网络中基于用户体验的任务卸载方法 - Google Patents
一种边缘计算网络中基于用户体验的任务卸载方法 Download PDFInfo
- Publication number
- CN109240818B CN109240818B CN201811025115.0A CN201811025115A CN109240818B CN 109240818 B CN109240818 B CN 109240818B CN 201811025115 A CN201811025115 A CN 201811025115A CN 109240818 B CN109240818 B CN 109240818B
- Authority
- CN
- China
- Prior art keywords
- task
- question
- edge
- mobile intelligent
- energy consumption
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
- G06F9/4862—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate
- G06F9/4875—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate with migration policy, e.g. auction, contract negotiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种边缘计算网络中基于用户体验的任务卸载方法,所述方法包括:调度器接收用户提交的任务卸载请求,基于时间能量开销联合优化建立任务卸载策略模型,基于线性重构的分支定界算法对所述模型进行求解计算;根据计算结果对任务是否卸载至边缘服务器进行决策,并且对卸载至边缘服务器上的任务进行通信和计算资源的分配。本发明联合优化时延和能量消耗两个关键指标,基于线性重构技术的分支定界算法对问题进行求解,能够在保证任务完成的情况下减少移动智能设备的能量消耗,降低任务处理时延,达到最大限度优化用户体验的目的。
Description
技术领域
本发明涉及移动计算领域,具体涉及一种边缘计算网络中基于用户体验的任务卸载方法。
背景技术
近年来随着信息技术的发展,移动智能设备呈爆炸式增长的趋势,同时也刺激了许多新型应用的出现,如虚拟现实、增强现实、移动交互式游戏等等。这些新型应用的出现对移动计算领域的用户体验提出了极大的挑战,一方面移动智能设备的计算、内存、电量等能力受限。另一方面,将移动智能终端的任务卸载至云端处理常常存在不可靠的传输时延等问题。边缘计算是一种新型的分布式计算架构,旨在将计算的应用、数据和服务的控制从互联网的某些中心节点(“核心”)到转移到另一逻辑极端(“边缘”),邻近移动智能设备以及终端用户。将移动智能设备的任务卸载至网络的边缘节点可以有效解决不可靠时延问题,同时为用户提供计算和存储能力,有效改善用户体验。影响用户体验的两个重要指标是时延和能量消耗,但是现有任务卸载方法中未能充分考虑时延和能量消耗,造成用户体验不佳。
发明内容
本发明的目的在于克服现有技术中存在的缺陷,提供一种边缘计算网络中基于用户体验的任务卸载方法,能够在保证任务完成的情况下减少移动智能设备的能量消耗,降低任务处理时延,达到最大限度优化用户体验的目的。
本发明采用以下技术方案:
一种边缘计算网络中基于用户体验的任务卸载方法,其特征在于,所述方法包括:
S1、接收用户提交的任务卸载请求;
S2、基于时间能量开销联合优化建立任务卸载策略模型;
S3、基于线性重构的分支定界算法对所述模型进行求解计算;
S4、根据S3中的计算结果对任务是否卸载至边缘服务器进行决策,并且对所述卸载至边缘服务器上的任务进行通信和计算资源的分配。
进一步,所述步骤S2包括:
S21、根据本地执行的任务时间与卸载至边缘服务器中的任务时间延迟计算总的时间延迟TL:
其中,i表示终端编号,i=1,2,...,N,αi表示任务卸载决策变量,fi l为执行任务的可用CPU频率,fi为分配给任务Ai的CPU频率,Ri表示移动智能终端i的上传速率,ci表示任务的数据,di表示完成该任务的CPU要求;
S22、计算移动智能终端总的能量消耗EN:
其中Pi T移动智能终端i的传输功率,Pi I是等待任务执行结果时的空闲功率,κ是有效开关电容系数;
S23、计算时间与能耗的总开销,计算公式如下:
其中η是权重系数,表示对时间开销和能耗开销侧重程度。
进一步,所述问题P1的约束条件为:
(1)边缘计算网络中服务器分配给每个移动智能终端i的可用计算资源限制,不能超过边缘服务器能够提供的计算资源,表达式如下:
其中F为边缘网络中服务器的最大CPU频率;
(2)对于卸载至边缘计算网络中的任务,边缘服务器分配给所有任务的计算资源不能超过所述最大CPU频率F,表达式如下:
(3)分配给每个移动智能终端的通信资源限制如下:
其中θi表示分配给终端i的子信道资源量,L表示信道资源的总量;
(4)分配出去总的通信资源限制如下:
(5)任务i的卸载决策如下:
进一步,所述步骤S3包括:
S31、初始化:
S32、松弛:
利用线性重构技术(Reformulation-Linearization Technique,RLT)将所述原始问题P1松弛为问题P4,利用凸优化算法求解问题P4得到最优解最优解opt*=(α,θ,f),得到问题P1的下界LB1;
S33、循环:
从所述问题集P中选择具有最低下界LBh的问题h;
令LB=LBh,根据α取值和所述opt*得到问题P1的一组可行解opt,根据α的值求解问题P5得到所述原始问题P1的一个上界UBh,如果UBh<UB,令opt*=opt,UB=UBh,如果LB≥UB,输出最优解opt*,否则将所述问题集P中满足条件LBh≥UB的问题删除;
S34、分支:
找到到值最接近1的αi,将问题h分为h1和h2两个子问题;
S35、定界:
求解两个子问题h1和h2的RLT松弛解,得到对应的下界LBh1和LBh2,将问题h从P中移除,如果LBh1<UB,将问题h1放入所述问题集P中,如果LBh2<UB,将问题h2放入所述问题集P中;
否则,进入下一个循环。
进一步,将变量αi∈{0,1}松弛为0≤αi≤1,引入两个微量δ1和δ2避免出现分母为0的错误,所述问题P1转换为问题P2:
进一步,定义两个辅助变量λi=(θi+δ1)-1和μi=(fi+δ2)-1,所述问题P2转换为问题P3:
进一步,定义变量ξi=αi·λi和ψi=αiμi带入所述问题P3得到问题P4:
进一步,通过下述公式得到αi的值:
当αi的取值确定以后,带入所述问题P2的公式,得到问题P5如下:
本发明的优点和有益效果在于:
本发明从用户体验的角度出发提出了一种边缘计算场景中的任务卸载方案,设计了基于用户体验的优化目标函数,联合优化时延和能量消耗两个关键指标,然后基于线性重构技术的分支定界算法对问题进行求解,能够在保证任务完成的情况下减少移动智能设备的能量消耗,降低任务处理时延,达到最大限度优化用户体验的目的。
附图说明
图1为本发明的一种边缘计算网络中基于用户体验的任务卸载方法流程示意图;
图2为本发明的边缘计算任务卸载场景示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
设计用户体验质量驱动的任务卸载方案有两个关键问题,第一个问题是移动智能设备有限的电量,应该设计合理的卸载决策以便每个移动智能设备都能以最低的能量消耗完成其计算任务。第二个问题是由于移动用户非常重视任务的处理速度,对于实时视频分析任务,超过数十毫秒的时延将对破坏用户体验并且导致负面的反馈。在多用户的边缘计算场景下,本发明重点关注用户的服务体验,服务时延和能量消耗。联合考虑任务卸载决策,通信和计算资源的分配,提供一种基于用户体验(quality of experience)的任务卸载方法。
图1为基于用户体验的任务卸载方法流程示意图,如图所示,所述方法包括:
S1、接收用户提交的任务卸载请求;
S2、基于时间能量开销联合优化建立任务卸载策略模型;
S3、基于线性重构的分支定界算法对所述模型进行求解计算;
S4、根据S3中的计算结果对任务是否卸载至边缘服务器进行决策,并且对卸载至边缘服务器上的任务进行通信和计算资源的分配。
下面对本发明的任务卸载方法过程做进一步详细的阐述。
图2为边缘计算任务卸载场景图,多个用户所持有的移动智能终端通过无线接入点与边缘计算网络中的服务器(EC server)连接,EC服务器的计算资源和信道的通信资源是有限的。为了简化任务卸载的过程,假设任务在一次完整的卸载过程中用户的位置是相对稳定的,不考虑用户的移动性。我们假定有N个移动智能终端,用一个有限的集合表示N={1,2,3,…,N}。对于一个移动智能终端i,它产生的任务表示为Ai=(di,ci),其中di表示任务的数据量,ci表示完成该任务的CPU要求。一个任务根据卸载决策可以在智能终端本地执行,也可以到卸载到边缘网络的服务节点上执行。定义任务卸载决策变量α=(α1,α2,...,αN),对于任务i,当αi=0时表示任务在本地执行,当αi=1时表示任务被卸载到边缘网络中执行。
建立本地执行的时延与能耗模型过程如下:
对于一个移动智能设备i,我们定义为该设备的最大CPU频率,即该设备的最大计算能力;fi l为执行任务的可用CPU频率。当αi=0时表示任务在本地执行,即用户选择将任务Ai交给移动设备直接执行。本地执行的时间延迟为:
任务Ai在本地执行的能量消耗为:
其中,κ是有效开关电容系数,取值的大小取决于移动智能终端的芯片架构。
建立边缘执行的时延与能耗模型过程如下:
假设子信道对于每个移动智能终端是均匀的(即不同子信道的信道增益对于移动智能终端是相同的,而对于不同终端的可以是不同的)。相应地,每子信道得到的功率也是相同的。基于以上假设移动智能终端i在每个子信道的通信速率可以通过如下得到:
其中p表示移动智能终端的传输功率,hi表示终端i在每个子信道的信道增益。用θi表示分配给终端i的子信道资源量,因此移动智能终端i的上传速率为:
Ri=riθi (4)
定义F为边缘网络中服务器的最大CPU频率,即该设备的最大计算能力;fi分配给任务Ai的CPU频率。当任务卸载至边缘计算网络中执行时,任务的时延主要包括两个部分,将任务传输到边缘计算网络的时间延迟和该任务在边缘服务器上执行的时间延迟。因此,总的时间延迟为:
相应的,将任务卸载至边缘执行时移动智能终端的能量消耗为:
其中Pi T移动智能终端i的传输功率,Pi I是等待任务执行结果时的空闲功率。任务被卸载至边缘计算网络执行完之后,再将结果返回到移动智能终端,由于返回的计算结果数据量很小,而且移动智能终端接收数据的能耗也非常低。传输的时间和能量消耗忽略不计。
将所有任务执行的总时间开销定义为TL,包括本地执行任务的时间和卸载至边缘网络服务器任务的时间。将所有移动智能终端的总能耗定义为EN,包括所有移动智能终端通信和执行任务的总能量消耗。
总的时间延迟TL为本地执行的任务时间与卸载至边缘服务器中的任务时间延迟,TL可以表示为:
移动智能终端总的能量消耗EN为:
时间与能耗的总开销可以表示为:
总的开销函数由时间开销和能量开销两部分构成,其中η是权重系数,表示对时间开销和能耗开销侧重程度,可以根据不同的应用场景动态调整时延和能量消耗的权重。目标函数为最小化时间和能量开销:
其中,问题P1表示整个问题的数学模型,公式(10)是目标函数,最小化时间和能量的总开销,公式(11)到公式(15)为约束条件。公式(11)表示边缘计算网络中服务器分配给每个移动智能终端i的可用计算资源限制,不能超过边缘服务器能够提供的计算资源。公式(12)表示对于卸载至边缘计算网络中的任务,边缘服务器分配给所有这些任务的计算资源不能超过最大CPU频率F。公式(13)和公式(14)表示分配给每个移动智能终端的通信资源限制以及分配出去总的通信资源限制。公式(15)表示任务i的卸载决策,即是否将该任务通过无线网络传输到边缘计算网络执行,当αi=0时表示任务在本地执行,当αi=1时表示任务被卸载到边缘网络中执行。
基于时间能量开销联合优化的卸载策略被建模成一个混合整数非线性规划(Mix-integer non-linear programming,MINLP)问题,下面将针对MINLP问题提出基于线性重构的分支定界算法。
Reformulation-Linearization Technique(RLT)是将非线性规划问题松弛为线性规划问题的一种非常有效的手段。与普通的线性松弛相比,RLT松弛之后的上下界更加紧密,好的上下界对于分支定界算法而言是至关重要的。
首先利用RLT技术将非凸的MINLP问题松弛为凸优化问题,然后将线性松弛之后问题结合到分支定界的框架中来计算原问题的解。
将变量αi∈{0,1}松弛为0≤αi≤1,引入两个微量δ1和δ2避免出现分母为0的错误,所述问题P1转换为问题P2:
通过求解问题P2,我们可以得到原问题P1的上界和下界。然后定义两个辅助变量λi=(θi+δ1)-1和μi=(fi+δ2)-1,所述问题P2转换为问题P3:
问题P3是一个非凸的问题,因为变量是离散的,而且目标函数中有二次形式。接下来我们将定义新的变量取代二次形式。对于二次形式的αi·λi,定义ξi=αi·λi。αi的取值范围为0≤αi≤1,λi的取值范围为然后得到新变量ξi的RLT边界因子乘积约束如下:
然后替换ξi=αi·λi,得到RLT约束:
定义ψi=αiμi,得到新变量ψi的边界因子乘积约束为:
将两个新变量代入到目标函数中,可以得到如下的凸优化问题:
问题P4的最优解是原问题P1的一个下界,通过利用凸优化求解算法可以很容易求得问题P4的最优解。然后通过如下方法得到αi的值:
当αi的取值确定以后,问题P2可以重新写为:
问题P5的最优解是原问题P1的一个上界。问题P4与P5都是凸优化问题,可以通过经典的凸优化算法进行求解。然后通过求解问题P4和P5,得到原问题的上界和下界,再利用分支定界算法求得原问题的最优解。
基于线性重构的分支定界算法如下:
初始化:
松弛:
利用线性重构技术(Reformulation-Linearization Technique,RLT)将所述原始问题P1松弛为问题P4,利用凸优化算法求解问题P4得到最优解最优解opt*=(α,θ,f),得到问题P1的下界LB1;
循环:
从所述问题集P中选择具有最低下界LBh的问题h;
令LB=LBh,根据α取值和所述opt*得到问题P1的一组可行解opt,根据α的值求解问题P5得到所述原始问题P1的一个上界UBh,如果UBh<UB,令opt*=opt,UB=UBh,如果LB≥UB,输出最优解opt*,否则将所述问题集P中满足条件LBh≥UB的问题删除;
分支:
找到到值最接近1的αi,将问题h分为h1和h2两个子问题;
定界:
求解两个子问题h1和h2的RLT松弛解,得到对应的下界LBh1和LBh2,将问题h从P中移除,如果LBh1<UB,将问题h1放入所述问题集P中,如果LBh2<UB,将问题h2放入所述问题集P中;
否则,进入下一个循环。
本发明从用户体验的角度出发提出了一种边缘计算场景中的任务卸载方案,设计了基于用户体验的优化目标函数,联合优化时延和能量消耗两个关键指标,然后基于RLT(线性重构技术)的branch-and–bound(分支定界)算法对问题进行求解,能够在保证任务完成的情况下减少移动智能设备的能量消耗,降低任务处理时延,达到最大限度优化用户体验的目的。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种边缘计算网络中基于用户体验的任务卸载方法,其特征在于,所述方法包括:
S1、接收用户提交的任务卸载请求;
S2、基于时间能量开销联合优化建立任务卸载策略模型;
S3、基于线性重构的分支定界算法对所述模型进行求解计算;
S4、根据S3中的计算结果对任务是否卸载至边缘服务器进行决策,并且对所述卸载至边缘服务器上的任务进行通信和计算资源的分配;
所述步骤S2包括:
S21、根据本地执行的任务时间与卸载至边缘服务器中的任务时间延迟计算总的时间延迟TL:
其中,i表示终端编号,i=1,2,...,N,αi表示任务卸载决策变量,fi l为执行任务的可用CPU频率,fi为分配给任务Ai的CPU频率,Ri表示移动智能终端i的上传速率,ci表示任务的数据,di表示完成该任务的CPU要求;
S22、计算移动智能终端总的能量消耗EN:
其中Pi T移动智能终端i的传输功率,Pi I是等待任务执行结果时的空闲功率,κ是有效开关电容系数;
S23、计算时间与能耗的总开销,计算公式如下:
其中η是权重系数,表示对时间开销和能耗开销侧重程度。
3.如权利要求2所述的方法,其特征在于,所述问题P1的约束条件为:
(1)边缘计算网络中服务器分配给每个移动智能终端i的可用计算资源限制,不能超过边缘服务器能够提供的计算资源,表达式如下:
其中F为边缘网络中服务器的最大CPU频率;
(2)对于卸载至边缘计算网络中的任务,边缘服务器分配给所有任务的计算资源不能超过所述最大CPU频率F,表达式如下:
(3)分配给每个移动智能终端的通信资源限制如下:
其中θi表示分配给终端i的子信道资源量,L表示信道资源的总量;
(4)分配出去总的通信资源限制如下:
(5)任务i的卸载决策如下:
4.如权利要求1所述的方法,其特征在于,所述步骤S3包括:
S31、初始化:
S32、松弛:
利用线性重构技术(Reformulation-Linearization Technique,RLT)将所述原始问题P1松弛为问题P4,利用凸优化算法求解问题P4得到最优解最优解opt*=(α,θ,f),得到问题P1的下界LB1;
S33、循环:
从所述问题集P中选择具有最低下界LBh的问题h;
令LB=LBh,根据α取值和所述opt*得到问题P1的一组可行解opt,根据α的值求解问题P5得到所述原始问题P1的一个上界UBh,如果UBh<UB,令tpo*=tpo,UB=UBh,如果LB≥UB,输出最优解opt*,否则将所述问题集P中满足条件LBh≥UB的问题删除;
S34、分支:
找到值最接近1的αi,将问题h分为h1和h2两个子问题;
S35、定界:
求解两个子问题h1和h2的RLT松弛解,得到对应的下界LBh1和LBh2,将问题h从P中移除,如果LBh1<UB,将问题h1放入所述问题集P中,如果LBh2<UB,将问题h2放入所述问题集P中;
否则,进入下一个循环。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811025115.0A CN109240818B (zh) | 2018-09-04 | 2018-09-04 | 一种边缘计算网络中基于用户体验的任务卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811025115.0A CN109240818B (zh) | 2018-09-04 | 2018-09-04 | 一种边缘计算网络中基于用户体验的任务卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109240818A CN109240818A (zh) | 2019-01-18 |
CN109240818B true CN109240818B (zh) | 2021-01-15 |
Family
ID=65060508
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811025115.0A Active CN109240818B (zh) | 2018-09-04 | 2018-09-04 | 一种边缘计算网络中基于用户体验的任务卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109240818B (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109800072B (zh) * | 2019-01-22 | 2021-07-09 | 深圳市简智联信息科技有限公司 | 基于边缘计算的任务调度优化方法和装置 |
CN109729175B (zh) * | 2019-01-22 | 2021-05-11 | 中国人民解放军国防科技大学 | 一种不稳定信道条件下的边缘协同数据卸载方法 |
CN109905470A (zh) * | 2019-02-18 | 2019-06-18 | 南京邮电大学 | 一种基于边缘网关系统的开销优化任务调度方法 |
CN109756578B (zh) * | 2019-02-26 | 2021-09-07 | 上海科技大学 | 一种面向动态雾计算网络的低时延任务调度方法 |
CN109922152B (zh) * | 2019-03-13 | 2021-08-31 | 中南大学 | 一种移动边缘计算中的计算卸载方法及系统 |
CN110167042B (zh) * | 2019-04-04 | 2022-04-08 | 浙江工业大学 | 基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法 |
CN110113190B (zh) * | 2019-04-24 | 2021-04-09 | 西北工业大学 | 一种移动边缘计算场景中卸载时延优化方法 |
CN110096362B (zh) * | 2019-04-24 | 2023-04-14 | 重庆邮电大学 | 一种基于边缘服务器协作的多任务卸载方法 |
CN110096318B (zh) * | 2019-05-08 | 2021-01-08 | 北京邮电大学 | 一种基于移动边缘计算的任务卸载方法及装置 |
CN110022381A (zh) * | 2019-05-14 | 2019-07-16 | 中国联合网络通信集团有限公司 | 一种负载分担方法及装置 |
CN110119317B (zh) * | 2019-05-22 | 2021-02-26 | 湖南大学 | 一种基于遗传算法的云计算任务调度方法和系统 |
CN110134507B (zh) * | 2019-07-11 | 2019-10-22 | 电子科技大学 | 一种边缘计算系统下的合作计算方法 |
CN110888687B (zh) * | 2019-09-27 | 2023-03-14 | 华北水利水电大学 | 基于合约设计的移动边缘计算任务卸载最优合约设计方法 |
CN110830294B (zh) * | 2019-11-01 | 2022-05-10 | 湘潭大学 | 一种基于分支定界法的边缘计算任务分配方法 |
CN110958625B (zh) * | 2019-12-05 | 2021-06-04 | 湖南师范大学 | 一种基于移动边缘智能的实时多模态语言分析系统和方法 |
CN110971706B (zh) * | 2019-12-17 | 2021-07-16 | 大连理工大学 | Mec中近似最优化与基于强化学习的任务卸载方法 |
CN111372268B (zh) * | 2019-12-24 | 2022-07-08 | 中国石油大学(华东) | 一种超密集网络中联合无线资源管理与任务卸载优化方法 |
CN111182582B (zh) * | 2019-12-30 | 2023-04-07 | 东南大学 | 面向移动边缘计算的多任务分布式卸载方法 |
CN111372314A (zh) * | 2020-03-12 | 2020-07-03 | 湖南大学 | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 |
CN113709201B (zh) * | 2020-05-22 | 2023-05-23 | 华为技术有限公司 | 计算卸载的方法和通信装置 |
CN111787618B (zh) * | 2020-05-25 | 2022-03-18 | 中南林业科技大学 | 一种边缘计算中联合能量获取的能耗优化资源分配方法 |
CN111970323A (zh) * | 2020-07-10 | 2020-11-20 | 北京大学 | 边缘计算网络中云边多层协作的时延优化方法及装置 |
CN112286677B (zh) * | 2020-08-11 | 2021-07-16 | 安阳师范学院 | 一种面向资源受限边缘云的物联网应用优化部署方法 |
CN112187534B (zh) * | 2020-09-21 | 2021-09-24 | 上海交通大学 | 一种工业物联网中基于多跳传输的任务卸载方法 |
CN112312325B (zh) * | 2020-10-29 | 2022-08-16 | 陕西师范大学 | 一种基于三支决策模型的移动边缘任务卸载方法 |
CN112423320A (zh) * | 2020-11-11 | 2021-02-26 | 西北工业大学 | 一种基于QoS和用户行为预测的多用户计算卸载方法 |
CN112512013B (zh) * | 2020-11-27 | 2022-06-24 | 山东师范大学 | 基于学习剪枝的车联网移动边缘计算任务卸载方法及系统 |
CN112788605B (zh) * | 2020-12-25 | 2022-07-26 | 威胜信息技术股份有限公司 | 基于双延迟深度确定性策略边缘计算资源调度方法和系统 |
CN113296842B (zh) * | 2021-05-14 | 2022-05-06 | 上海交通大学 | 移动边缘计算中基于相关性的优化任务卸载调度方法 |
CN113434206B (zh) * | 2021-05-26 | 2023-03-21 | 国网河南省电力公司信息通信公司 | 智能电网计算卸载的方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107295109A (zh) * | 2017-08-16 | 2017-10-24 | 重庆邮电大学 | 自组织网络云计算中的任务卸载与功率分配联合决策方法 |
CN107682443A (zh) * | 2017-10-19 | 2018-02-09 | 北京工业大学 | 联合考虑延迟和能量消耗的移动边缘计算系统计算任务的高效卸载方法 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN108174421A (zh) * | 2018-03-05 | 2018-06-15 | 重庆邮电大学 | 一种5g网络中基于mec辅助的数据分流方法 |
CN108319502A (zh) * | 2018-02-06 | 2018-07-24 | 广东工业大学 | 一种基于移动边缘计算的d2d任务分配的方法及装置 |
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 |
-
2018
- 2018-09-04 CN CN201811025115.0A patent/CN109240818B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107295109A (zh) * | 2017-08-16 | 2017-10-24 | 重庆邮电大学 | 自组织网络云计算中的任务卸载与功率分配联合决策方法 |
CN107682443A (zh) * | 2017-10-19 | 2018-02-09 | 北京工业大学 | 联合考虑延迟和能量消耗的移动边缘计算系统计算任务的高效卸载方法 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN108319502A (zh) * | 2018-02-06 | 2018-07-24 | 广东工业大学 | 一种基于移动边缘计算的d2d任务分配的方法及装置 |
CN108174421A (zh) * | 2018-03-05 | 2018-06-15 | 重庆邮电大学 | 一种5g网络中基于mec辅助的数据分流方法 |
Non-Patent Citations (3)
Title |
---|
Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing;PENGTAO ZHAO,HUI TIAN,CHENG QIN,GAOFENG NIE;《IEEE Acess》;20170707;第11255-11266页 * |
Joint offloading and computing optimization in wireless powered mobile-edge computing systems;Feng Wang,Jie Xu,Xin Wang,Shuguang Cui;《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》;20180331;全文 * |
基于综合信任的边缘计算资源协同研究;邓晓衡,关培源,万志文,刘恩陆;《计算机研究与发展》;20180518;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109240818A (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109240818B (zh) | 一种边缘计算网络中基于用户体验的任务卸载方法 | |
CN109814951B (zh) | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 | |
CN109857546B (zh) | 基于Lyapunov优化的多服务器移动边缘计算卸载方法及装置 | |
Li et al. | Joint optimization strategy of computation offloading and resource allocation in multi-access edge computing environment | |
CN113950066B (zh) | 移动边缘环境下单服务器部分计算卸载方法、系统、设备 | |
CN108920280B (zh) | 一种单用户场景下的移动边缘计算任务卸载方法 | |
CN110377353B (zh) | 计算任务卸载系统与方法 | |
CN109684075B (zh) | 一种基于边缘计算和云计算协同进行计算任务卸载的方法 | |
WO2022121097A1 (zh) | 一种移动用户计算任务的卸载方法 | |
CN113010282B (zh) | 一种基于深度强化学习的边云协同串行任务卸载方法 | |
Zhang et al. | QoS aware transcoding for live streaming in edge-clouds aided HetNets: An enhanced actor-critic approach | |
CN112888002B (zh) | 一种基于博弈论的移动边缘计算任务卸载及资源分配方法 | |
CN110798849A (zh) | 一种超密网边缘计算的计算资源分配与任务卸载方法 | |
CN110096362B (zh) | 一种基于边缘服务器协作的多任务卸载方法 | |
CN111913723A (zh) | 基于流水线的云-边-端协作卸载方法和系统 | |
CN110798858A (zh) | 基于代价效率的分布式任务卸载方法 | |
CN113220356B (zh) | 一种移动边缘计算中的用户计算任务卸载方法 | |
CN113543342B (zh) | 基于noma-mec强化学习资源分配与任务卸载方法 | |
Sun et al. | Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks | |
CN111885147A (zh) | 边缘计算中的一种资源动态定价方法 | |
Tian et al. | User preference-based hierarchical offloading for collaborative cloud-edge computing | |
CN115396953A (zh) | 移动边缘计算中一种基于改进粒子群算法的计算卸载方法 | |
CN113573363A (zh) | 基于深度强化学习的mec计算卸载与资源分配方法 | |
CN113590279A (zh) | 一种面向多核边缘计算服务器的任务调度和资源分配方法 | |
CN114706631B (zh) | 基于深度q学习的移动边缘计算中卸载决策方法及系统 |
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 |