【技术实现步骤摘要】
一种面向移动边缘计算的分布式服务迁移方法
[0001]本专利技术属于物联网领域,具体涉及一种面向移动边缘计算的分布式服务迁移方法。
技术介绍
[0002]近几年随着大数据、人工智能、物联网(IoT)、MEC等技术的不断发展,移动设备在人们的生活中应用越来越广泛,如VR、AR、智能家居等。这些设备通常都具有计算密集和延迟敏感的任务,但是移动设备的资源有限很难满足上述应用需求。传统的解决方法是将计算任务卸载到资源充足的云中心处理,但是长距离的传输会增加计算延迟。MEC是在网络边缘部署服务器,边缘服务器在地理上更接近用户,可以有效的降低服务的延迟。资源受限的移动设备可以将计算任务卸载到MEC服务器上执行来提高服务质量(QoS)。
[0003]随着产业界和学术界对MEC的不断研究,大量的卸载模型以及各种分布式环境下的仿真平台被实现,然而MEC仍面临着许多挑战。其中一个比较关键的技术就是动态服务迁移,当移动用户在不同的地理位置移动时,可能需要迁移服务来跟踪用户以确保服务的连续性,何时迁移服务,迁移到哪是目前需要解决的问题。当用户移动时,不迁移服务可能会导致服务中断,频繁迁移服务可能会增加迁移成本。由于用户的移动性,以及迁移成本和传输延迟之间的复杂权衡,做出最佳决策是一个挑战。
[0004]目前关于MEC中分布式任务迁移的工作并不多。一些传统的方法通过预测用户的位置来迁移任务,但是在实际应用场景下用户的移动性很难预测。还有将深度Q学习(DQN)应用到任务迁移中,DQN虽然能够处理复杂的状态空间,但是集中处理的方式 ...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种面向移动边缘计算的分布式服务迁移方法,其特征在于该方法主要包括如下步骤:第1、系统模型的构建:第1.1、建立回程延迟模型;第1.2、建立通信延迟模型;第1.3、建立计算延迟模型;第1.4、建立迁移成本模型;第2、自适应权重经验回放机制:第2.1、样本复杂度;第2.2、样本回报值重要性模型;第2.3、样本使用次数模型;第3、基于AWDDPG分布式任务迁移方法:第3.1、基于AWDDPG的解;第3.2、AWDDPG架构。2.如权利要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第1.1中建立回程延迟模型,即如果移动用户的本地MEC服务器的计算负载较高时将计算任务通过回程链路传输到附近计算任务较少的MEC服务器上处理,MEC服务器之间的传输延迟表示为b
n
/B
m
,其中b
n
表示移动用户n的输入数据大小,B
m
表示MEC服务器的输出链路带宽,因此回程延迟表示为为其中,λ是一个正系数,d(m1,m2)表示边缘服务器m1与m2之间的跳数。3.如权力要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第1.2中建立通信延迟模型的方法如下,无线通信显著影响任务迁移的效率,通过有效的频谱资源管理提高无线通信的质量,为了最小化传输延迟,需要为每个移动用户提供适当数量的频谱资源,S
m
表示MEC服务器m可用的频谱资源,t时刻连接到MEC服务器m的所有移动用户共享频谱资源S
m
,用spe
n,m
(t)表示t时刻,MEC服务器m分配给移动设备n的频谱比例,不考虑返回结果的传输延迟,根据香农定理,移动设备n与边缘服务器m之间的数据传输速率表示为:其中,P
n
是移动设备n的传输功率,G
m,n
移动设备n和MEC服务器m之间的信道增益,是白噪声功率,因此输入数据的传输延迟表示为:4.如权力要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第
1.3中建立计算延迟模型的方法如下:在每个服务器上有多个移动用户共享计算资源,帮助移动设备处理卸载的任务,F
m
表示MEC服务器m的计算能力,φ
n
(t)表示在t时刻Task
n
所需的CPU周期,如果Task
n
在MEC服务器m上完成所需时间表示为:其中,表示在服务器m上执行的计算任务数量,从公式(4)看出,边缘服务器上的执行延迟随着边缘服务器上的执行任务的数量成正比例增长,因此迁移服务时还需要考虑目标服务器的计算资源。5.如权力要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第1.4中建立迁移成本模型的方法如下:为了满足服务的连续性,需要在多个服务器之间迁移服务,假设移动设备n将全部卸载的任务从m1迁移到m2,用表示移动设备n在t时刻将Task
n
从m1迁移到m2的成本,6.如权利要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第2.1中样本复杂度,DDPG结合了DQN和PG的优势,因此DDPG也采用了经验回放机制,因此,为回放存储中的每个状态样本分配优先级权重,样本i的复杂度表示为CF(s
i
),其主要包括样本回报值的重要性函数RF(r
i
,DE
i
)以及关于样本的使用频率函数SUF(num
i
);其中,为超参数,使用样本复杂度来计算样本的采样概率:其中,ψ∈[0,1]是指数随机因子,当ψ=0时为均匀采样,ψ=1为优先级采样,随机因子保证优先级采样和均匀采样之间保持平衡,避免过拟合现象产生,对回放存储中的样本直接采样会产生一个分布误差,因此使用重要性采样权重w
i
来修正这个偏差,并使用归一化操作来缩小TD误差,7.如权力要求1所述的面向移动边缘计算的分布式服务迁移方法,其特征在于,步骤第2.2中样本回报值重要性模型,样本回报值的重要性RF(r
i
,DE
i
)表示如下:RF(r
i
,DE
i
)=|DE
i
|*RW(r
i
)+α
ꢀꢀꢀꢀꢀꢀ
(9)其中,DE
i
=Q(s
i
,a
i
;θ
c
)
‑
(r
i
+μQ'(s
′
i
,a
′
i
;θ
c'
))表示TD误差,其中Q(s
i
,a
技术研发人员:张捷,张德干,崔玉亚,张婷,李荭娜,赵洪祥,高清鑫,
申请(专利权)人:天津理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。