CN109947545A - 一种基于用户移动性的任务卸载及迁移的决策方法 - Google Patents
一种基于用户移动性的任务卸载及迁移的决策方法 Download PDFInfo
- Publication number
- CN109947545A CN109947545A CN201910181637.8A CN201910181637A CN109947545A CN 109947545 A CN109947545 A CN 109947545A CN 201910181637 A CN201910181637 A CN 201910181637A CN 109947545 A CN109947545 A CN 109947545A
- Authority
- CN
- China
- Prior art keywords
- mec
- task
- mobile subscriber
- time
- cost
- 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.)
- Granted
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于移动通信技术领域,具体涉及一种基于用户移动性的任务卸载及迁移的决策方法;所述方法包括移动用户针对随机的连接时间与任务处理时间关系,确定移动边缘云***的成本与收益;以最大化移动边缘云***的收益为目标,建立收益***模型;对所述收益模型采用多阶段随机规划方法;从而获得每个移动边缘云计算MEC的收益以及其对应的卸载任务量;采用上置信界算法使得学***均收益,从而获得***收益最大的MEC。本发明能够解决移动用户与MEC连接时间的随机性问题以及具体如何选择MEC问题,从而能够广泛应用于移动边缘云***中。
Description
技术领域
本发明属于移动通信技术领域,涉及一种移动边缘云计算(Mobile EdgeComputing,MEC)中基于用户移动性的任务卸载及迁移的决策方法。
背景技术
MEC是未来移动通信***提升服务应用能力的重要技术手段之一。通过在无线接入网络的边缘节点处部署具备计算、存储和通信能力的服务应用平台,MEC能够有效处理终端用户的高时效性业务需求,大幅度缩短端到端时延,并解决核心网络的大量数据流量计算等相关问题。相比于移动云计算(Mobile Cloud Computing,MCC),MEC有以下几个优点:
(1)超低延迟。例如,在密集型小区网络中,MEC的信息传播距离通常为几十米,一般不超过1千米,然而MCC中,从用户到核心网络的传输距离从数十公里到跨国甚至跨洲。这导致MEC的传播延迟比MCC的传播延迟短得多。
(2)安全性。在MCC中,云计算平台是远程公共大型数据中心,由于其高度集中的用户信息而容易收到攻击。与MCC相比,MEC由于是分布式部署,数据规模较小且有价值信息较低的集中度,从而使得MEC不易成为安全攻击的目标。
(3)节能。由于移动设备的能量存储有限,若需要执行复杂的任务,频繁的充电或者更换电池是不切实际的。因此可以将计算密集型任务从移动设备卸载到MEC上以减少设备的能量消耗。因此,如何联合用户设备与MEC对任务在卸载和本地间进行合理分配成为关键问题。
现有关于MEC的卸载研究工作。主要集中在以下两点:
(1)单用户或多用户对单MEC服务器:一方面,在研究单用户与单服务器方面,主要考虑了一个用户与MEC服务器间的资源分配问题,即将计算任务均衡地分配到本地以及MEC服务器上分别处理,达到最小化能耗或者时延的目的。另一方面,在考虑多用户与单服务器方面,主要考虑了多用户在卸载到同一MEC服务器过程的信道选择。但这在实际网络中,尤其是5G及物联网环境中只考虑单服务器场景是不切实际的。这是因为在实际网络中,MEC服务器可以部署在基站、无线接入点、交换机、路由器、网关等设备上给用户提供计算存储的功能,因此同一个用户附近将会有越来越多可以为其服务的MEC,同一个MEC也将会同时为多个移动设备服务。如果移动设备随机接入的一个MEC正在为其他设备服务或者其计算能力不足,将使MEC得资源分配不合理而最终导致用户的体验下降。
(2)用户的实际移动性:虽然目前研究主要集中于通过建立用户的随机游走模型来预测用户的移动轨迹,但是并未考虑移动用户在MEC网络中与MEC的随机连接时间。另外,随机的连接时间导致的动态的计算任务卸载及迁移的资源分配也是亟需解决的问题。
发明内容
本发明的技术方案是:首先,为了解决用户与MEC随机的连接时间所产生的移动设备的移动性问题,采用多阶段随机规划(Stochastic Programming,简称SP)方法,将不确定性问题转化为确定性问题。然后,考虑移动设备和MEC的计算能力以及移动设备的能耗阈值,分析任务传输、移动设备及MEC任务计算以及任务迁移产生的时延,建立本地与MEC间的任务资源分配机制,得到最大化***收益的资源分配策略。最后,为了选择合适的MEC进行任务卸载,利用多臂***策略(Multi-armed bandit,简称MAB)来做出卸载决策。通过MAB策略中的上置信界算法(Upper Confidence Bound,简称UCB)算法学***衡探索与利用之间的权衡,快速收敛到最优的MEC。本发明基于所提出的SPUCB卸载及迁移策略不仅可以有效地协调任务卸载与随机的连接时间之间的关系,提高任务卸载效率以及***收益,还可以充分提高MEC的资源利用率以及用户的QoS体验。
本发明提供一种基于用户移动性的任务卸载及迁移的决策方法,具体包含以下步骤:
步骤1、移动用户针对随机的连接时间与任务处理时间关系,确定移动边缘云***的成本与收益;以最大化移动边缘云***的收益为目标,建立收益***模型;
步骤2、对所述收益模型采用多阶段随机规划方法(Stochastic Programming,简称SP);从而获得每个移动边缘云计算MEC的收益以及其对应的卸载任务量;
步骤3、采用上置信界算法使得学***均收益,从而获得***收益最大的MEC。
进一步的,所述移动边缘云***的成本包括通信成本、迁移成本、计算成本逗留成本;具体包括以下计算公式:
其中,表示移动用户与第j个MEC的通信成本;表示移动用户与第j个MEC的计算成本;表示移动用户与第j个MEC的迁移成本;表示移动用户与第j个MEC的逗留成本;是移动用户与第i个MEC的连接时间,xi为移动用户计划卸载到第i个MEC的任务量;γi为移动用户传输到第i个MEC每单位时间传输数据成本,κj为第j个MEC与移动用户之间的每单位时间传输数据成本;是移动用户与第i个MEC的通信时间,是移动用户与第j个MEC的通信时间;和分别为第i个MEC和第j个MEC的计算时间;αi和βj分别为第i个和第j个MEC每单位时间计算成本;为用户本地计算时间,θ为移动用户设备每单位时间计算成本;δi为第i个MEC每单位时间数据迁移成本,为迁移时间;为单位逗留时间成本,为产生逗留成本的时间。
进一步的,所述收益***模型包括:
0≤xi≤W;
其中,表示在内,第i个MEC中xi对应的收益函数值;i=1,...,N;N表示MEC总数量;当在连接时间内,第i个MEC未处理完所有任务,则将剩余未处理的任务迁移到第j个MEC中继续处理;表示通过将任务量xi卸载到第i个MEC上获得的效益函数;表示在连接时间内,移动用户将任务量xi卸载到第i个MEC上的能耗;Eth表示移动用户的能耗阈值;W为总任务量。
上述约束条件中约束条件1确保了移动用户的能耗等于或小于允许的阈值Eth;约束条件2确保了卸载到MECi任务量xi小于等于总任务量W。
进一步的,所述效益函数的计算公式包括:
其中,ωi,εj分别是第i个MEC和第j个MEC的权重因子,Pi是第i个MEC的计算能力,Pj是第j个MEC的计算能力;是第i个MEC计算的任务量,是第j个MEC计算的任务量。
进一步的,在连接时间内,移动用户将任务量xi卸载到第i个MEC上的能耗的计算公式包括:
为卸载任务xi本地计算产生的能耗,为移动用户将卸载任务xi上传至MEC所产生的能耗;
其中,ν表示有效开关电容;λ表示为任务周期因子,λ(λ>0)与任务量(单位比特)相乘为计算任务量所需的周期数。p为用户传输功率;为第i个MEC的上行链路传输速率;为MECj的上行链路传输速率;是任务量xi卸载到MEC i的传输时间。
进一步的,所述步骤2包括将步骤1中的收益***模型采用多阶段随机规划方式表示为:
其中,表示在内,第i个MEC中xi对应的收益函数值;xi为移动用户计划卸载到第i个MEC的任务量;是移动用户与第i个MEC的连接时间;表示在阶段s时对部分收益***求数学期望;Ωi,s表示在阶段s时第i个MEC与移动用户连接时间的场景集合;M为移动用户与第i个MEC的可能连接时间的数量;i=1,...,N;N表示MEC总数量;s=1,...,S;S表示W所划分的阶段数;xi,s表示在第s阶段时卸载到第i个MEC上的任务大小;是在阶段s移动用户与第i个MEC的连接时间;表示在阶段s的卸载任务xi,s的本地计算成本;Eth表示移动用户的能耗阈值;W为总任务量。
可以理解的是,本发明将任务量W分成S个部分,并分配到本地和MEC上在S个阶段内进行处理,并且,将用i,s代替i作为变量索引值。
步骤2中通过随机规划方法解决了用户与MEC连接时间的随机性问题。但是,在实际的环境下,即使知道连接时间,仍然不知道哪个MEC可以使***产生更高的收益。因此,采用MAB中的UCB算法选择最优的MEC并在一定的学***均收益。UCB算法是解决多臂***策略的一种,UCB根据目前获得的信息,试图在探索和利用之间达成平衡问题。则步骤2中的目标函数可以转化为:
进一步的,所述步骤3包括将MEC总数量作为上置信界算法的臂,在每次学***均收益。
其中,t=1,2,...,T;T表示学***均收益最大。
本发明的有益效果:
1、本发明基于随机的连接时间与任务处理时间关系,确定移动边缘云***的成本与收益;建立出收益***模型;
2、本发明通过采用多阶段随机规划方法,将不确定性问题转化为确定性问题,从而解决了用户与MEC随机的连接时间所产生的移动设备的移动性问题;
3、本发明通过采用MAB策略中的UCB算法学***衡探索与利用之间的权衡,从而能够快速收敛到最优的MEC。
4、本发明能够的运算复杂度较小,准确率高。
5、本发明相对于其他卸载策略,能得到更低的任务处理时延,成本,能耗,以及得到更高的收益。
附图说明
图1是本发明中移动边缘云计算中任务卸载及迁移场景图;
图2为本发明与现有技术的时延性能仿真结果对比图;
图3为本发明与现有技术的能耗性能仿真结果对比图;
图4为本发明与现有技术的成本性能仿真结果对比图;
图5为本发明与现有技术的***性能仿真结果对比图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。
以下结合具体实例和附图对本发明实施方式作具体描述。
如图1所示,本发明采用包含一个随时移动用户和多个MEC的网络。当移动用户在移动之前,此时移动用户的设备有计算密集型任务W需要处理,由于自身计算能力有限,需处理的任务W可以部分拆分,并同时在本地设备上处理以及卸载到MEC上处理。另外,此时移动用户附近有i个互不干扰,相互独立的MEC可以为其服务。假设此时有N个可用的MEC,为了提高MEC利用率,移动用户可选择第i个MEC进行任务卸载。
其中,作为一种可选方式卸载程序可分为三个步骤:
1)、移动用户向第i个MEC服务器发送工作负载。
2)、在第i个MEC服务器上处理。
3)、第i个MEC服务器向移动用户转发处理结果。
另外,本发明研究移动用户与MEC的连接时间的长短对卸载的影响,即如果移动用户与MEC的连接时间过短,移动用户移出了该MEC的通信范围,则进行任务的迁移,即将为完成的任务从当前第i个MEC服务器传输到下一个可服务的第j个MEC服务器。如果移动用户与MEC的连接时间过长,由于连接时间的过长导致的剩余,即MEC服务器将任务结果转发给用户后,移动用户仍与第i个MEC相连。为了方便描述,以下将第i个MEC简称为MECi;第j个MEC简称为MEC j。
在这个过程,移动用户会根据不同MEC的相应属性以及通信环境权衡任务分配后的效益与成本,并由此决策出移动用户的任务卸载量,以达到优化***收益,降低成本的目的。
针对随机的连接时间与任务处理时间关系建立***成本与收益模型。***成本包括移动设备在本地处理部分任务以及传输任务对应的通信成本、迁移成本、计算成本和用户占用MEC资源而产生的逗留成本。
(1)通信成本:
其中是xi和的函数,表示移动用户与第j个MEC的通信成本;是移动用户与MECi的连接时间,xi为用户计划卸载到MECi的任务量。γi为用户传输到MEC i每单位时间传输数据成本,κj为MEC j与用户之间的每单位时间传输数据成本。是用户与MECi的通信时间,是用户与MECj的通信时间。
则移动用户与MEC i之间任务传输所需时间为:
其中,是移动用户与第i个MEC的连接时间,设定是任务量xi卸载到MEC i的传输时间。为上行链路传输速率。是任务量xi在MECi的计算时间,Pi为MECi的计算能力,λ表示为任务周期因子;λ(λ>0)与任务量(单位比特)相乘为计算任务量所需的周期数。另外,假设需要由MEC返回给用户的计算结果为输入任务量的一部分ρ,则设定是输出任务结果ρxi从MECi传输到移动用户的时间。其中为下行链路传输速率。则MECi处理任务量xi所需时间为:
则用户与MECj之间任务传输所需时间为:
其中,为用户与MECj的上行链路传输速率。为下行链路传输速率。
当时,此时用户与MECi的连接时间内只能卸载部分任务则剩余未上传的任务量在MEC j中继续卸载。当时,用户将任务xi上传后,没有时间返回计算结果,因此计算结果ρxi由MEC j传输。当时,MECi只能返回部分任务结果,则MEC j需要将剩余的任务结果返回用户。当时,MECi可以将全部计算结果返回给用户。
(2)计算成本:
其中αi和βj分别为MEC i和MECj每单位时间计算成本,θ为移动用户设备每单位时间计算成本。
由于将要处理的任务的一部分卸载到MEC上,而另一部分任务在本地设备上处理,所以计算成本包括在MECi,MECj和本地计算成本三部分。
MECi计算任务的时间表示为:
则MECj计算时间表示为:
其中Pj为MECj的计算能力。当时,MECi没有时间计算任务,因此任务量xi需要被迁移到MEC j中计算。当此)时在连接时间内,MEC i只能计算部分任务未计算的任务将由MECj计算。
除此之外,本地分配的任务量(W-xi)在本地计算的时间可以表示为:
其中,Pl为移动用户的计算能力。
(3)迁移成本:
其中,δi为MECi每单位时间数据迁移成本,为迁移时间。由于用户与MECi的连接时间是随机的,当MECi不能在连接时间不足时,即在连接时间内不能完成任务传输或者任务计算时都会发生任务迁移。则迁移时间可以表示如下:
fi,j为MEC i与MEC j之间的回程链路速率。当时,MEC i没有时间计算,所以需要将上传到MECi的任务迁移到MECj中计算。当MEC i只能计算部分任务,则需要将已经计算的任务结果和未计算任务迁移到MECj中。当需要将未返时,MECi只能讲部分计算结果返回给用户,所以回的结果迁移至MECj中。当时,MECi可以处理完任务xi,此时无需迁移。
(4)逗留成本:
其中为单位逗留时间成本,为产生逗留成本的时间:
当MECi已经将计算结果全部传输给移动用户但仍与用户连接时,将会影响其他用户的接入,此时会产生一个逗留成本。综上所述,***的总成本可以表示为:
(5)效益函数:
其中,ωi,εj是MECi和MECj的权重因子,Pi是MEC i的计算能力。和是MECi与MECj计算时间。是MECi计算的任务量,是MECj计算的任务量。
另外,定义一个额外的函数表示与卸载的任务量和连接时间相关的部分***收益:
其中表示本地计算成本。
(6)能耗函数:
其中为卸载任务在本地计算时产生的能耗,表示为:
其中ν是有效开关电容。为用户将卸载任务上传所产生的能耗,表示为:
其中p为用户传输功率。让Eth代表用户的能耗阈值,则用户的能耗必须满足:
则当MECi卸载任务时,***收益表示为:
0≤xi≤W,i=1,...,N
为了处理连接时间的不确定性,利用多阶段随机规划方法解决。首先,假设移动用户与每个MEC i的连接时间遵循概率分布。让Ωi表示MECi的可能连接时间值的集合:其中M为移动用户与MECi可能的连接时间数量。另外,由于任务量较大,分别在本地和MEC上一次性处理任务得到的收益可能并不理想,所以移动用户可以将任务量W分成S个部分,并分配到本地和MEC上以在S个阶段段内处理。可以理解的是,本发明将用i,s代替i作为变量索引值来表示在阶段s时的MEC i。其中,xi,s表示在阶段s时卸载到MECi上的任务大小。则多阶段下的可表示如下:
通过上式能得到每个MECi对应的***的效益函数值以及对应的xi。但是,在实际的环境下,即使知道连接时间,但由于不知道每个MEC的收益分布,仍然不知道哪个MEC可以使***产生更高的收益。因此,用户如何选择MEC进行服务,最大化***收益这个问题被建模成MAB模型。这里把MEC作为MAB中的N个臂。首先,假设在每次学***均收益为:
其中at∈N(t)是第t次学习时移动用户选择的卸载的MECat。Z(t,at)表示当在第t次学习时,移动用户选择臂at时获得的收益值。因此将采用MAB策略使上式最大化。本发明采用MAB策略中的UCB算法解决问题。则在时间段t时MECi的索引值表达式为:
其中,Ti(t-1)表示移动用户在经过t-1个时间段时选择MEC i的次数,为MEC i在经过t-1个时间段获得的平均收益值。由上述表达式可知,信道索引值大小主要由两部分共同决定,其中第一部分的平均收益对应着利用过程,第二部分的置信因子为对应着探索过程。由于本发明的立即收益值不在[0,1]之间,为了使充分平衡UCB的探索利用,所以会根据得到的收益值动态的调整f值。因此,在时间段t时,用户选择的臂为:
另外,通过递增方式计算当在时间段t时移动用户选择臂at时随时间变化的平均收益值:
其中是在时间段(t-1)时臂at的平均收益,是在0到(t-1)时间内,臂at一共被选择的次数;Z(t,at)为在时间段t时臂at的奖励值。
更新平均收益值的同时,更新臂at被选择的次数:
因此,当T足够大时,UCB算法会逐渐选择最佳的臂,使***收益最大。
如图2~图5所示,分别为本发明采用的方法(图中为SMM)与传统SP算法、SDTO算法以及AVSMM算法下的***收益、成本、能耗以及时延。从图2可看出基于SMM算法的任务卸载及迁移收益为最高,然后依次为SDTO算法,AVSMM算法,以及SP算法,这主要是由于SMM算法在制定卸载策略时就充分考虑了连接时间的随机性,并作出使***收益最大化的资源分配策略。而SDTO算法虽然是以最小化时延为卸载目标,但并未考虑随机连接时间而导致的任务迁移。同样,对于AVSMM算法,虽然以UCB作为选择MEC的算法,但并未考虑连接时间的随机性,所以性能差于SMM算法。另外,SP算法虽然也以随机规划作为解决方法,但是在选择MEC上,采用的是最近原则,即选择离用户最近的MECi进行卸载,并未充分考虑每个MECi的计算能力,传输速率以及回程速率等因素。在图3中也观察到与图2同样的结果,这是因为能耗与通信时延相关,当总任务量逐渐增加时,卸载所需的通信时延增加,进而导致能耗增加。图4中比较四种卸载策略的成本性能,从图中可以看出,四种卸载策略都随着总任务量的增加,成本逐渐增加,这是因为当任务量增加时,卸载到MEC上的任务量以及在本地处理的任务量均增加,导致通信成本,计算成本以及迁移成本的提高。同时可以看出本发明得到的成本最低,这是由于本发明充分考虑了连接时间随机性引起的迁移成本,通过动态调整卸载的任务量来降低迁移成本。同样,在图5中可以看到本发明得到的收益最高,优于其他三种卸载策略。另外,可以看到随着总任务量的增加,收益先增加较快,后增加缓慢,这是因为随着总任务量的增加,效益的增加速度低于成本的增加速度。
其中,以上现有技术中,传统SP算法可如“T Truong-Huu,K C Tham,D Niyato.AStochastic Workload Distribution Approach for an Ad Hoc Mobile Cloud[J].IEEE2014 IEEE 6th International Conference on Cloud Computing Technology andScience(CloudCom),2014:174-181.”中提供的算法进行相关处理而得;AVSMM可参照如“KC Tham,B Cao.Stochastic Programming Methods for Workload Assignment in an AdHoc Mobile Cloud[J].2018.”中提供的算法进行相关处理而得;SDTO算法可如从“M.Chenand Y.Hao.Task Offloading for Mobile Edge Computing in Software DefinedUltra-Dense Network[J].IEEE Journal on Selected Areas in Communications,2018:587-597.”中提供的相关算法进行相关处理而得。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上所举实施例,对本发明的目的、技术方案和优点进行了进一步的详细说明,所应理解的是,以上所举实施例仅为本发明的优选实施方式而已,并不用以限制本发明,凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述方法包括以下步骤:
步骤1、移动用户针对随机的连接时间与任务处理时间关系,确定移动边缘云***的成本与收益;以最大化移动边缘云***的收益为目标,建立收益***模型;
步骤2、对所述收益模型采用多阶段随机规划方法;从而获得每个移动边缘云计算MEC的收益以及其对应的卸载任务量;
步骤3、采用上置信界算法使得学习时间T内最大化***收益,从而获得***收益最大的MEC。
2.根据权利要求1所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述移动边缘云***的成本包括通信成本、迁移成本、计算成本以及逗留成本;具体包括以下计算公式:
其中,表示移动用户与第j个MEC的通信成本;表示移动用户与第j个MEC的计算成本;表示移动用户与第j个MEC的迁移成本;表示移动用户与第j个MEC的逗留成本;Ti ct是移动用户与第i个MEC的连接时间,xi为移动用户计划卸载到第i个MEC的任务量;γi为移动用户传输到第i个MEC每单位时间传输数据成本,κj为第j个MEC与移动用户之间的每单位时间传输数据成本;Ti com(xi,Ti ct)是移动用户与第i个MEC的通信时间,是移动用户与第j个MEC的通信时间;Ti comp(xi,Ti ct)和分别为第i个MEC和第j个MEC的计算时间;αi和βj分别为第i个和第j个MEC每单位时间计算成本;Tl comp(xi)为用户本地计算时间,θ为移动用户设备每单位时间计算成本;δi为第i个MEC每单位时间数据迁移成本,为迁移时间;为单位逗留时间成本,Ti idle(xi,Ti ct)为产生逗留成本的时间。
3.根据权利要求2所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述收益***模型包括:
0≤xi≤W;
其中,Zi(xi,Ti ct)表示在Ti ct内,第i个MEC中xi对应的收益函数值;i=1,...,N;N表示MEC总数量;Ui,j(xi,Ti ct)表示通过将任务量xi卸载到第i个MEC上获得的效益函数;表示在连接时间Ti ct内,移动用户将任务量xi卸载到第i个MEC上的能耗;Eth表示移动用户的能耗阈值;W为总任务量。
4.根据权利要求3所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述效益函数Ui,j(xi,Ti ct)的计算公式包括:
其中,ωi和εj分别是第i个MEC和第j个MEC的权重因子,Pi是第i个MEC的计算能力;Pj是第j个MEC的计算能力。
5.根据权利要求3所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,在连接时间Ti ct内,移动用户将任务量xi卸载到第i个MEC上的能耗的计算公式包括:
为卸载任务xi本地计算产生的能耗,为移动用户将卸载任务xi上传至MEC所产生的能耗;
其中,ν表示有效开关电容;λ表示为任务周期因子;p为用户传输功率;为第i个MEC的上行链路传输速率;为第j个MEC的上行链路传输速率;表示为任务量xi卸载到第i个MEC的传输时间。
6.根据权利要求1所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述步骤2包括将步骤1中的收益***模型采用多阶段随机规划方式表示为:
其中,Zi(xi,Ti ct)表示在Ti ct内,第i个MEC中xi对应的收益函数值;xi为移动用户计划卸载到第i个MEC的任务量;Ti ct是移动用户与第i个MEC的连接时间;表示在阶段s时对部分收益***求数学期望;Ωi,s表示在阶段s时第i个MEC与移动用户连接时间的场景集合;M为移动用户与第i个MEC的可能连接时间的数量;i=1,...,N;N表示MEC总数量;s=1,...,S;S表示W所划分的阶段数;xi,s表示在第s阶段时卸载到第i个MEC上的任务大小;是在阶段s移动用户与第i个MEC的连接时间;表示在阶段s的卸载任务xi,s的本地计算成本;Eth表示移动用户的能耗阈值;W为总任务量。
7.根据权利要求1所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述步骤3包括将MEC总数量作为上置信界算法的臂,在每次学***均收益。
8.根据权利要求7所述的一种基于用户移动性的任务卸载及迁移的决策方法,其特征在于,所述***平均收益的计算公式包括:
其中,T表示学习周期;at表示第t次学习时移动用户选择卸载的MEC;Z(t,at)表示当在第t次学习时,移动用户选择第at个MEC时获得的收益值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910181637.8A CN109947545B (zh) | 2019-03-11 | 2019-03-11 | 一种基于用户移动性的任务卸载及迁移的决策方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910181637.8A CN109947545B (zh) | 2019-03-11 | 2019-03-11 | 一种基于用户移动性的任务卸载及迁移的决策方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109947545A true CN109947545A (zh) | 2019-06-28 |
CN109947545B CN109947545B (zh) | 2020-10-16 |
Family
ID=67009450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910181637.8A Active CN109947545B (zh) | 2019-03-11 | 2019-03-11 | 一种基于用户移动性的任务卸载及迁移的决策方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109947545B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111031102A (zh) * | 2019-11-25 | 2020-04-17 | 哈尔滨工业大学 | 一种多用户、多任务的移动边缘计算***中可缓存的任务迁移方法 |
CN111258677A (zh) * | 2020-01-16 | 2020-06-09 | 重庆邮电大学 | 面向异构网络边缘计算的任务卸载方法 |
CN111414252A (zh) * | 2020-03-18 | 2020-07-14 | 重庆邮电大学 | 一种基于深度强化学习的任务卸载方法 |
CN111447652A (zh) * | 2020-03-20 | 2020-07-24 | 中移雄安信息通信科技有限公司 | 移动终端的移动边缘运算主机的切换方法、装置及设备 |
CN111447512A (zh) * | 2020-03-09 | 2020-07-24 | 重庆邮电大学 | 一种面向边缘云卸载的节能方法 |
CN111711931A (zh) * | 2020-06-11 | 2020-09-25 | 西南科技大学 | 一种快速收敛的最优信道选择方法 |
CN111708620A (zh) * | 2020-05-08 | 2020-09-25 | 北京中科晶上超媒体信息技术有限公司 | 一种具有计费机制的任务卸载方法 |
CN111988415A (zh) * | 2020-08-26 | 2020-11-24 | 绍兴文理学院 | 基于模糊博弈的移动传感设备计算任务安全卸载方法 |
CN112399375A (zh) * | 2020-06-19 | 2021-02-23 | 南京邮电大学 | 基于终端能效优化的无人机辅助边缘计算的卸载方法 |
CN112491957A (zh) * | 2020-10-27 | 2021-03-12 | 西安交通大学 | 一种边缘网络环境下的分布式计算卸载方法及*** |
CN112788109A (zh) * | 2020-12-29 | 2021-05-11 | 哈尔滨工业大学 | 一种基于移动预测和多层服务部署的服务迁移方法和*** |
CN112799823A (zh) * | 2021-03-31 | 2021-05-14 | 中国人民解放军国防科技大学 | 边缘计算任务的在线分派调度方法和*** |
CN112887347A (zh) * | 2019-11-29 | 2021-06-01 | 中国信息通信研究院 | 一种工业互联网中边缘计算动态迁移方法和装置 |
CN113316116A (zh) * | 2021-05-27 | 2021-08-27 | 南京邮电大学 | 一种基于多臂***的车辆计算任务卸载方法 |
CN113641485A (zh) * | 2021-07-02 | 2021-11-12 | 山东师范大学 | 一种任务卸载节点选择方法及*** |
CN113660696A (zh) * | 2021-07-05 | 2021-11-16 | 山东师范大学 | 基于区域池组网的多接入边缘计算节点选择方法及*** |
CN113660303A (zh) * | 2021-07-02 | 2021-11-16 | 山东师范大学 | 一种端边网云协同的任务卸载方法及*** |
CN113709728A (zh) * | 2021-08-27 | 2021-11-26 | 西北工业大学 | 一种基于noma及无人机辅助的两阶段移动边缘计算通信方法 |
CN114885378A (zh) * | 2022-03-25 | 2022-08-09 | 重庆邮电大学 | 一种基于博弈论的多服务器协作资源分配方法 |
CN116048820A (zh) * | 2023-03-31 | 2023-05-02 | 南京大学 | 面向边缘云的dnn推断模型部署能耗优化方法和*** |
CN117032832A (zh) * | 2023-08-25 | 2023-11-10 | 重庆邮电大学 | 一种基于移动边缘计算的最小化任务调用成本卸载方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090299779A1 (en) * | 2008-05-27 | 2009-12-03 | International Business Machines Corporation | Method for managing inventory under price protection |
US20140236397A1 (en) * | 2012-09-21 | 2014-08-21 | Georgia Tech Research Corporation | Systems and methods providing a fuel-efficient rta implementation with uncertain winds |
CN104471503A (zh) * | 2012-07-20 | 2015-03-25 | 高通股份有限公司 | 用于使用ue环境状态信息来改进移动性处理和卸载决定的方法、***和装置 |
CN106165480A (zh) * | 2014-05-13 | 2016-11-23 | 英特尔Ip公司 | 基于wlan接入点的移动性状态在用户设备(ue)处卸载业务的装置、***和方法 |
CN107295109A (zh) * | 2017-08-16 | 2017-10-24 | 重庆邮电大学 | 自组织网络云计算中的任务卸载与功率分配联合决策方法 |
CN107708152A (zh) * | 2017-11-28 | 2018-02-16 | 重庆邮电大学 | 异构蜂窝网络的任务卸载方法 |
CN107944640A (zh) * | 2017-12-18 | 2018-04-20 | 国网山东省电力公司经济技术研究院 | 一种可再生能源项目投资组合优化技术方法及装置 |
-
2019
- 2019-03-11 CN CN201910181637.8A patent/CN109947545B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090299779A1 (en) * | 2008-05-27 | 2009-12-03 | International Business Machines Corporation | Method for managing inventory under price protection |
CN104471503A (zh) * | 2012-07-20 | 2015-03-25 | 高通股份有限公司 | 用于使用ue环境状态信息来改进移动性处理和卸载决定的方法、***和装置 |
US20140236397A1 (en) * | 2012-09-21 | 2014-08-21 | Georgia Tech Research Corporation | Systems and methods providing a fuel-efficient rta implementation with uncertain winds |
CN106165480A (zh) * | 2014-05-13 | 2016-11-23 | 英特尔Ip公司 | 基于wlan接入点的移动性状态在用户设备(ue)处卸载业务的装置、***和方法 |
CN107295109A (zh) * | 2017-08-16 | 2017-10-24 | 重庆邮电大学 | 自组织网络云计算中的任务卸载与功率分配联合决策方法 |
CN107708152A (zh) * | 2017-11-28 | 2018-02-16 | 重庆邮电大学 | 异构蜂窝网络的任务卸载方法 |
CN107944640A (zh) * | 2017-12-18 | 2018-04-20 | 国网山东省电力公司经济技术研究院 | 一种可再生能源项目投资组合优化技术方法及装置 |
Non-Patent Citations (3)
Title |
---|
CHEN-KHONG THAM: "Stochastic Programming methods for workload assignment in an adhoc mobile cloud", 《IEEE TRANSACTION ON MOBILE COMPUTING》 * |
LIBO JIAO: "Computation Offloading for multi-User Mobile Edge Computing", 《2018 IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS》 * |
陈建业: "移动边缘计算环境下的服务迁移策略设计与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111031102B (zh) * | 2019-11-25 | 2022-04-12 | 哈尔滨工业大学 | 一种多用户、多任务的移动边缘计算***中可缓存的任务迁移方法 |
CN111031102A (zh) * | 2019-11-25 | 2020-04-17 | 哈尔滨工业大学 | 一种多用户、多任务的移动边缘计算***中可缓存的任务迁移方法 |
CN112887347B (zh) * | 2019-11-29 | 2022-10-28 | 中国信息通信研究院 | 一种工业互联网中边缘计算动态迁移方法和装置 |
CN112887347A (zh) * | 2019-11-29 | 2021-06-01 | 中国信息通信研究院 | 一种工业互联网中边缘计算动态迁移方法和装置 |
CN111258677B (zh) * | 2020-01-16 | 2023-12-15 | 北京兴汉网际股份有限公司 | 面向异构网络边缘计算的任务卸载方法 |
CN111258677A (zh) * | 2020-01-16 | 2020-06-09 | 重庆邮电大学 | 面向异构网络边缘计算的任务卸载方法 |
CN111447512A (zh) * | 2020-03-09 | 2020-07-24 | 重庆邮电大学 | 一种面向边缘云卸载的节能方法 |
CN111447512B (zh) * | 2020-03-09 | 2021-10-26 | 重庆邮电大学 | 一种面向边缘云卸载的节能方法 |
CN111414252A (zh) * | 2020-03-18 | 2020-07-14 | 重庆邮电大学 | 一种基于深度强化学习的任务卸载方法 |
CN111414252B (zh) * | 2020-03-18 | 2022-10-18 | 重庆邮电大学 | 一种基于深度强化学习的任务卸载方法 |
CN111447652A (zh) * | 2020-03-20 | 2020-07-24 | 中移雄安信息通信科技有限公司 | 移动终端的移动边缘运算主机的切换方法、装置及设备 |
CN111708620B (zh) * | 2020-05-08 | 2023-04-25 | 北京中科晶上超媒体信息技术有限公司 | 一种具有计费机制的任务卸载方法 |
CN111708620A (zh) * | 2020-05-08 | 2020-09-25 | 北京中科晶上超媒体信息技术有限公司 | 一种具有计费机制的任务卸载方法 |
CN111711931B (zh) * | 2020-06-11 | 2021-12-07 | 西南科技大学 | 一种快速收敛的最优信道选择方法 |
CN111711931A (zh) * | 2020-06-11 | 2020-09-25 | 西南科技大学 | 一种快速收敛的最优信道选择方法 |
CN112399375A (zh) * | 2020-06-19 | 2021-02-23 | 南京邮电大学 | 基于终端能效优化的无人机辅助边缘计算的卸载方法 |
CN111988415B (zh) * | 2020-08-26 | 2021-04-02 | 绍兴文理学院 | 基于模糊博弈的移动传感设备计算任务安全卸载方法 |
CN111988415A (zh) * | 2020-08-26 | 2020-11-24 | 绍兴文理学院 | 基于模糊博弈的移动传感设备计算任务安全卸载方法 |
CN112491957A (zh) * | 2020-10-27 | 2021-03-12 | 西安交通大学 | 一种边缘网络环境下的分布式计算卸载方法及*** |
CN112788109B (zh) * | 2020-12-29 | 2022-04-19 | 哈尔滨工业大学 | 一种基于移动预测和多层服务部署的服务迁移方法和*** |
CN112788109A (zh) * | 2020-12-29 | 2021-05-11 | 哈尔滨工业大学 | 一种基于移动预测和多层服务部署的服务迁移方法和*** |
CN112799823B (zh) * | 2021-03-31 | 2021-07-23 | 中国人民解放军国防科技大学 | 边缘计算任务的在线分派调度方法和*** |
CN112799823A (zh) * | 2021-03-31 | 2021-05-14 | 中国人民解放军国防科技大学 | 边缘计算任务的在线分派调度方法和*** |
CN113316116B (zh) * | 2021-05-27 | 2022-08-16 | 南京邮电大学 | 一种车辆计算任务卸载方法 |
CN113316116A (zh) * | 2021-05-27 | 2021-08-27 | 南京邮电大学 | 一种基于多臂***的车辆计算任务卸载方法 |
CN113660303B (zh) * | 2021-07-02 | 2024-03-22 | 山东师范大学 | 一种端边网云协同的任务卸载方法及*** |
CN113660303A (zh) * | 2021-07-02 | 2021-11-16 | 山东师范大学 | 一种端边网云协同的任务卸载方法及*** |
CN113641485A (zh) * | 2021-07-02 | 2021-11-12 | 山东师范大学 | 一种任务卸载节点选择方法及*** |
CN113660696B (zh) * | 2021-07-05 | 2024-03-19 | 山东师范大学 | 基于区域池组网的多接入边缘计算节点选择方法及*** |
CN113660696A (zh) * | 2021-07-05 | 2021-11-16 | 山东师范大学 | 基于区域池组网的多接入边缘计算节点选择方法及*** |
CN113709728B (zh) * | 2021-08-27 | 2023-04-07 | 西北工业大学 | 一种基于noma及无人机辅助的两阶段移动边缘计算通信方法及*** |
CN113709728A (zh) * | 2021-08-27 | 2021-11-26 | 西北工业大学 | 一种基于noma及无人机辅助的两阶段移动边缘计算通信方法 |
CN114885378A (zh) * | 2022-03-25 | 2022-08-09 | 重庆邮电大学 | 一种基于博弈论的多服务器协作资源分配方法 |
CN116048820A (zh) * | 2023-03-31 | 2023-05-02 | 南京大学 | 面向边缘云的dnn推断模型部署能耗优化方法和*** |
CN117032832A (zh) * | 2023-08-25 | 2023-11-10 | 重庆邮电大学 | 一种基于移动边缘计算的最小化任务调用成本卸载方法 |
CN117032832B (zh) * | 2023-08-25 | 2024-03-08 | 重庆邮电大学 | 一种基于移动边缘计算的最小化任务调用成本卸载方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109947545B (zh) | 2020-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109947545A (zh) | 一种基于用户移动性的任务卸载及迁移的决策方法 | |
Liu et al. | Cooperative offloading and resource management for UAV-enabled mobile edge computing in power IoT system | |
Liu et al. | Deep reinforcement learning for offloading and resource allocation in vehicle edge computing and networks | |
Fadlullah et al. | HCP: Heterogeneous computing platform for federated learning based collaborative content caching towards 6G networks | |
CN102918887B (zh) | 用于动态的信道和传输速率选择的方法和设备 | |
CN112070240A (zh) | 一种高效通信的分层联邦学习框架及其优化方法和*** | |
CN108123828B (zh) | 一种基于接入用户移动性预测的超密集网络资源分配方法 | |
CN111182570A (zh) | 提高运营商效用的用户关联和边缘计算卸载方法 | |
Wang et al. | Joint resource allocation and power control for D2D communication with deep reinforcement learning in MCC | |
Chen et al. | Data-intensive application deployment at edge: A deep reinforcement learning approach | |
CN114885420A (zh) | 一种noma-mec***中的用户分组和资源分配方法及装置 | |
Mirzaei et al. | Towards optimal configuration in MEC Neural networks: deep learning-based optimal resource allocation | |
Xu et al. | Resource allocation algorithm based on hybrid particle swarm optimization for multiuser cognitive OFDM network | |
Dhiman et al. | SHANN: an IoT and machine-learning-assisted edge cross-layered routing protocol using spotted hyena optimizer | |
Jiang et al. | Q-learning based task offloading and resource allocation scheme for internet of vehicles | |
CN112004265B (zh) | 一种基于srm算法的社交网络资源分配方法 | |
Jo et al. | Deep reinforcement learning‐based joint optimization of computation offloading and resource allocation in F‐RAN | |
Dai et al. | Multi-objective intelligent handover in satellite-terrestrial integrated networks | |
CN115622603A (zh) | 一种辅助传输信息年龄最小化优化方法 | |
Yao et al. | Energy-aware task allocation for mobile IoT by online reinforcement learning | |
CN113821346B (zh) | 基于深度强化学习的边缘计算中计算卸载与资源管理方法 | |
Yi et al. | DMADRL: A distributed multi-agent deep reinforcement learning algorithm for cognitive offloading in dynamic MEC networks | |
KR102308799B1 (ko) | 사물 인터넷 네트워크 환경에서 mac 계층 충돌 학습을 기초로 전달 경로를 선택하는 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
Ren et al. | Joint spectrum allocation and power control in vehicular communications based on dueling double DQN | |
Fourati et al. | An efficient energy saving scheme using reinforcement learning for 5G and beyond in H-CRAN |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210618 Address after: 210000 building 18, 699-22 Xuanwu Avenue, Xuanwu District, Nanjing City, Jiangsu Province Patentee after: CERTUSNET Corp. Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |