【技术实现步骤摘要】
边缘计算任务分配方法、装置、计算机设备及相关介质
[0001]本专利技术涉及边缘计算
,特别涉及边缘计算任务分配方法、装置、计算机设备及相关介质。
技术介绍
[0002]当前,物联网应用程序的计算密集型任务可以卸载到边缘服务器上运行,从而减少能源消耗并提高性能。然而,使用人脸识别、机器学习或图像渲染等应用程序都会依赖于大量的数据,而这些数据的传输则会导致高的延迟,这与许多应用程序所需的快速响应相矛盾。在这种情况下,现有技术采用一种新的可应用的解决方案,即将任务和数据分离,在实际任务执行之前将数据放置在远程设备上,这一技术在网格计算中得到了有效的利用。然而,将这一技术引入边缘计算面临着更多的挑战,例如边缘多样化边缘设备导致的网络异构性,以及动态化环境下的设备波动行为等,并且边缘网络的特性还会增加数据任务分布调度策略的复杂性。
技术实现思路
[0003]本专利技术实施例提供了一种边缘计算任务分配方法、装置、计算机设备及存储介质,旨在优化对于不同边缘服务器的任务分配策略,以及优化任务执行延迟和数据管理开销之间的权衡。
[0004]第一方面,本专利技术实施例提供了一种边缘计算任务分配方法,包括:
[0005]监控并获取网络信息;其中,所述网络信息包括边缘服务器和/或物联网设备发送的请求信息,以及计算通信资源信息;
[0006]对所述网络信息提取上下文信息;其中,所述上下文信息包括设备上下文、资源上下文和应用程序上下文;
[0007]基于所述上下文信息对存储于各边缘服务器上 ...
【技术保护点】
【技术特征摘要】
1.一种边缘计算任务分配方法,其特征在于,包括:监控并获取网络信息;其中,所述网络信息包括边缘服务器和/或物联网设备发送的请求信息,以及计算通信资源信息;对所述网络信息提取上下文信息;其中,所述上下文信息包括设备上下文、资源上下文和应用程序上下文;基于所述上下文信息对存储于各边缘服务器上的数据副本进行分布策略优化;以及基于所述上下文信息对各物联网设备的任务调度策略优化;将优化后的数据副本分布策略和任务调度策略下发至边缘服务器和物联网设备,以使边缘服务器和物联网设备执行相应的操作。2.根据权利要求1所述的边缘计算任务分配方法,其特征在于,所述设备上下文包括边缘服务器稳定性上下文、数据副本队列大小上下文和物联网设备的数据积压量上下文;所述资源上下文包括计算资源上下文、存储资源上下文和通信资源上下文;所述应用程序上下文包括任务数据量上下文和程序并行任务参数上下文。3.根据权利要求2所述的边缘计算任务分配方法,其特征在于,所述对所述网络信息提取上下文信息,包括:通过边缘服务器在线时间的平均数和方差以及边缘服务器当前已停留时间刻画所述边缘稳定性上下文和数据副本队列大小上下文;按照下式计算所述物联网设备的数据积压量上下文:Q
k
(t+1)=max{Q
k
(t)
‑
U
k
(t),0}+γ
k
A
k
(t)式中,Q
k
(t)为时隙t的数据积压量,Q
k
(t+1)为时隙t+1的数据积压量,U
k
(t)表示时隙t流出数据副本队列的任务大小,A
k
(t)表示物联网设备m
k
需要执行的任务,γ
k
表示需要执行的任务大小;通过边缘服务器的计算能力和物联网设备的计算能力刻画所述计算资源上下文;通过边缘服务器的剩余存储容量系数和存储负载刻画所述存储资源上下文;以及通过信道带宽、数据传输功率、信道增益和背景噪声刻画所述存储资源上下文;其中,所述剩余存储容量系数C
cap
按照下式计算:式中,表示所有边缘服务器的剩余存储大小,表示所有边缘服务器的总存储大小;按照下式计算所述任务数据量上下文:式中,s
d
表示应用程序所需数据大小,s
max
表示应用程序中所允许的最大数据大小;按照下式计算所述程序并行任务参数上下文:
式中,f
ava
表示平均的应用程序的数据可用因子,f
par
表示应用程序的并行因子。4.根据权利要去3所述的边缘计算任务分配方法,其特征在于,所述基于所述上下文信息对存储于各边缘服务器上的数据副本进行分布策略优化,包括:按照下式计算数据副本数量n:式中,C
data
表示任务数据量上下文,C
cap
表示边缘服务器的剩余存储容量系数,C
app
表示应用程序并行任务参数上下文,l表示当前可用的边缘服务器数量,l0表示初始边缘服务器数量,α1,α2,α3分别表示权重参数;按照下式计算各边缘服务器的数据副本存储性能U
e
:式中,μ
e
表示边缘服务器在线时间的平均数,表示边缘服务器在线时间的方差,t
e
表示边缘服务器当前已停留时间,c
e
表示边缘服务器存储负载,q
e
表示边缘服务器上的数据副本队列大小,β1、β2、β3和β4分别表示权重参数;基于数据副本数量和各边缘服务器的数据副本存储性能确定数据副本的分布策略。5.根据权利要求1所述的边缘计算任务分配方法,其特征在于,所述基于所述上下文信息对各物联网设备的任务调度策略优化,包括:按照下式计算任务上传至边缘服务器或者物联网设备的数据上传速率R
k,j,t
:式中,B
j
为信道带宽,P为数据传输功率,H
k,j,t
为信道增益,δ2为背景噪声,j=1,2,
…
,n表示任务上传到边缘服务器上执行,j=0表示任务在物联网设备本地执行;按照下式,根据数据上传速率计算时隙t流出任务队...
【专利技术属性】
技术研发人员:张杰,夏修理,杨术,王倜,
申请(专利权)人:华润数字科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。