CN114760661A - 基于边缘计算的车路协同车联网任务卸载与迁移方法 - Google Patents
基于边缘计算的车路协同车联网任务卸载与迁移方法 Download PDFInfo
- Publication number
- CN114760661A CN114760661A CN202210398831.3A CN202210398831A CN114760661A CN 114760661 A CN114760661 A CN 114760661A CN 202210398831 A CN202210398831 A CN 202210398831A CN 114760661 A CN114760661 A CN 114760661A
- Authority
- CN
- China
- Prior art keywords
- unloading
- vehicle
- subtasks
- target vehicle
- task
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
- H04W28/0967—Quality of Service [QoS] parameters
- H04W28/0975—Quality of Service [QoS] parameters for reducing delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于边缘计算的车路协同车联网任务卸载与迁移方法,由建模目标车辆产生的任务、确定卸载对象和卸载子任务数量、确定卸载子任务的传输时延、确定卸载子任务的计算时延、确定本地子任务的计算时延、确定总处理时延、迁移卸载子任务计算结果、返回卸载子任务计算结果步骤组成。本发明在确定卸载对象和卸载子任务数量时,考虑目标车辆位置、目标车辆产生的任务、目标车辆可用计算资源等三个重要属性的条件下,使用深度Q网络方法,以最大化总收益为目标车辆确定最合适的卸载对象和卸载子任务数量;在迁移子任务计算结果、目标车辆超出卸载对象的通信范围时,触发结果迁移机制,卸载对象将计算结果交付给交付路边单元,降低了任务卸载失败的概率。
Description
技术领域
本发明涉及车联网和边缘计算的技术领域,尤其涉及一种基于深度强化学习的车路协同车联网边缘计算任务卸载与迁移。
背景技术
近十年来,随着5G的出现,车联网技术发展迅速,车载应用如自动驾驶、增强现实、车载音视频等的使用也越来越广泛。随之而来的是车载应用不断提升的计算复杂度和规模不断增加的数据量,车辆自身的计算能力已不足以支持如此复杂的应用的正常运行。因此,将边缘计算和车联网技术相结合为新型车载应用的实现提供了可能性。
边缘计算与传统的云计算相比,拥有不可替代的优势,针对云计算中传输延迟过高等问题,边缘计算将计算与存储推资源部署到网络边缘,为用户提供高带宽、低延迟、低能耗、高安全的计算服务;在车联网中,通常用路边单元作为边缘服务器,对于车辆产生的任务,可以选择卸载到计算能力更强的路边单元进行处理,以减轻车辆的计算负荷。
现有的基于边缘计算的车联网任务卸载方法仅考虑了利用边缘服务器的计算能力或仅考虑在本地和边缘服务器上处理任务,忽略了公路上其他车辆空闲的计算资源以及任务并行执行的可能性,然而提高计算资源的利用率是降低任务处理时延的有效途径。除此之外,边缘服务器与车辆有限的通信范围是任务卸载失败的主要因素。
在车联网领域中当前需要解决的一个技术问题是考虑一种能够提高资源利用率并最大程度降低任务处理时延和卸载失败概率的车辆任务卸载方法。
发明内容
本发明所要解决的技术问题在于克服上述技术问题的缺点,提供一种资源利用率最大化、能降低任务处理时延和卸载失败概率的基于边缘计算的车路协同车联网任务卸载与迁移方法。
解决上述技术问题所采用的技术方案是由下述步骤组成:
(1)建模目标车辆产生的任务
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T为有限的正整数。
(2)确定卸载对象和卸载子任务数量
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R为有限的正整数,j∈{1,2,…,V},V为接收车辆的总数量,V为有限的正整数,对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X为有限的正整数。
(3)确定卸载子任务的传输时延
按下式确定时隙t卸载子任务的传输时延Tt(t):
Tt(t)=(1-α(t))×Tr(t)+α(t)×Tj(t)
PLr(dr(t))=128.1+37.6×lg(dr(t))
其中,Br为目标车辆到路边单元r的带宽,Pr为目标车辆给路边单元r传输时的发送功率,PLr(dr(t))为目标车辆到路边单元r的路径损耗,单位为dB,dr(t)表示时隙t目标车辆到路边单元r的距离,单位为km,N为高斯噪声的功率,Bj为目标车辆到接收车辆j的带宽,Pj为目标车辆给接收车辆传输时的发送功率,PLj(di(t))为目标车辆到接收车辆j的路径损耗,单位为dB,dj(t)表示时隙t目标车辆到接收车辆j的距离,单位为km,hv为车辆的天线高度,f为载波频率,C为自由空间传播速度。
(4)确定卸载子任务的计算时延
其中,Cr(t)和Cj(t)分别为在时隙t时路边单元r和接收车辆j分配给目标车辆卸载子任务的计算资源。
(5)确定本地子任务的计算时延
按下式确定本地子任务的计算时延Tl P(t):
其中,Cl为本地计算资源。
(6)确定总处理时延
按下式确定总处理时延TC(t):
(7)迁移卸载子任务计算结果
目标车辆已超出卸载对象的通信范围,进入到交付路边单元d,d∈{1,2,…,R}的通信范围,计算结果无法直接发送给目标车辆,触发任务结果迁移机制,卸载对象将计算结果交付给交付路边单元d。
(8)返回卸载子任务计算结果
子任务计算结果返回目标车辆,卸载完成。
在本发明的(2)步骤中,所述的用深度强化学习中的深度Q网络方法确定每个时隙t的卸载对象α(t)和卸载子任务数量x(t)的方法为:
1)按下式确定时隙t目标车辆产生的任务卸载成功或失败F(t):
其中,F(t)为1表示卸载成功,F(t)为0表示卸载失败,Tmax表示任务的最大容忍延迟时间,Tmax∈[1,20],单位为毫秒,dd(t)表示时隙t目标车辆和交付路边单元d之间的距离,m(t)表示时隙t是否发生了结果迁移,m(t)为1表示结果迁移,m(t)为0表示结果未迁移,Rr表示路边单元的通信半径,Rr∈[50,150],单位为m。
2)按下式选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)以最大化总收益:
其中,γ为卸载失败时的惩罚因子,γ取值为-8~-1,选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)时需要满足以下条件:
α(t)={0,1}
TC(t)≤Tmax
其中,α(t)为0表示卸载到路边单元r,α(t)为1表示卸载到接收车辆j。
在本发明的(7)步骤中,所述的触发任务结果迁移机制为:对于每一个任务,结果迁移最多只能发生一次,按下式确定时隙t任务的结果迁移情况m(t):
m(t)=((1-α(t))×mr(t)+α(t)×mj(t))
dr(t)=||(t+TC(t))×vl-locr||
dj(t)=||(t+TC(t))×vl-(t+TC(t))×v||
其中,mr(t)为1和mj(t)为1表示发生了结果迁移,mr(t)为0和mj(t)为0表示未发生结果迁移,Rr为路边单元的通信半径,vl为匀速行驶的目标车辆的速度,locr为卸载路边单元的位置,Rj为接收车辆的通信半径,vj为匀速行驶的接收车辆j的速度。
在本发明的(1)步骤中,所述的建模目标车辆产生的任务为:
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,W(t)的取值为2~8,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T∈[1000,4332]。
在本发明的(2)步骤中,所述的确定卸载对象和卸载子任务数量为:
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R∈[1,10],j∈{1,2,…,V},V为接收车辆的总数量,V∈[5,35],对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X∈[1,10]。
本发明在确定卸载对象和卸载子任务数量时,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,将目标车辆产生的任务分成多个子任务,部分子任务卸载到路边单元或接收车辆,任务能够并行执行,降低了任务的处理时延;在迁移子任务计算结果时,在目标车辆超出卸载对象的通信范围时,触发结果迁移机制,卸载对象将计算结果交付给交付路边单元,降低了任务卸载失败的概率。
附图说明
图1是本发明实施例1的流程图。
具体实施方式
下面结合附图和实施例对本发明进一步详细说明,但本发明不限于下述的实施方式。
实施例1
以800m长的高速公路为例,路旁部署5个路边单元,路边单元之间的距离为150m,路边单元的通信半径为100m,本实施例的基于边缘计算的车路协同车联网任务卸载与迁移方法,由下述步骤组成(参见图1):
(1)建模目标车辆产生的任务
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,W(t)的取值为2~8,本实施例的W(t)取值为5,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T为有限的正整数,本实施例的T取值为2666。
(2)确定卸载对象和卸载子任务数量
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R为有限的正整数,本实施例的R取值为5,j∈{1,2,…,V},V为接收车辆的总数量,V为有限的正整数,本实施例V取值为20,对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X为有限的正整数,本实施例X的取值为5。
所述的用深度强化学习中的深度Q网络方法确定每个时隙t的卸载对象α(t)和卸载子任务数量x(t)的方法为:
1)按下式确定时隙t目标车辆产生的任务卸载成功或失败F(t):
其中,F(t)为1表示卸载成功,F(t)为0表示卸载失败,Tmax表示任务的最大容忍延迟时间,本实施例Tmax取值为10毫秒,dd(t)表示时隙t目标车辆和交付路边单元d之间的距离,m(t)表示时隙t是否发生了结果迁移,m(t)为1表示结果迁移,m(t)为0表示结果未迁移,Rr表示路边单元的通信半径,本实施例Rr取值为100m。
2)按下式选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)以最大化总收益:
其中,γ为卸载时的惩罚因子,γ取值为-8~-1,本实施例γ的取值为-5,选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)时需要满足以下条件:
α(t)={0,1}
TC(t)≤Tmax
其中,α(t)为0表示卸载到路边单元r,α(t)为1表示卸载到接收车辆j。
本发明在确定卸载对象和卸载子任务数量时,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,将目标车辆产生的任务分成多个子任务,将部分子任务卸载到路边单元或接收车辆,任务能够并行执行,降低了任务的处理时延。
(3)确定卸载子任务的传输时延
按下式确定时隙t卸载子任务的传输时延Tt(t):
Tt(t)=(1-α(t))×Tr(t)+α(t)×Tj(t)
PLr(dr(t))=128.1+37.6×lg(dr(t))
其中,Br为目标车辆到路边单元r的带宽,本实施例带宽Br的取值为106Hz,Pr为目标车辆给路边单元r传输时的发送功率,本实施例发送功率Pr的取值为28dBm,PLr(dr(t))为目标车辆到路边单元r的路径损耗,单位为dB,dr(t)表示时隙t目标车辆到路边单元r的距离,单位为km,N为高斯噪声的功率,本实施例N取值为-100dBm,Bj为目标车辆到接收车辆j的带宽,本实施例带宽Bj取值为8×106,Pj为目标车辆给接收车辆j传输时的发送功率,本实施例发送功率Pj取值为20dBm,PLj(di(t))为目标车辆到接收车辆j的路径损耗,单位为dB,dj(t)表示时隙t目标车辆到接收车辆j的距离,单位为km,hv为车辆的天线高度,本实施例天线高度hv取值为1.5m,f为载波频率,本实施例f的取值为2GHz,C为自由空间传播速度,本实施例C的取值为3×108。
(4)确定卸载子任务的计算时延
其中,Cr(t)和Cj(t)分别为在时隙t时路边单元r和接收车辆j分配给目标车辆卸载子任务的计算资源。
(5)确定本地子任务的计算时延
按下式确定本地子任务的计算时延Tl P(t):
其中,Cl为本地计算资源。
(6)确定总处理时延
按下式确定总处理时延TC(t):
(7)迁移卸载子任务计算结果
目标车辆已超出卸载对象的通信范围,进入到交付路边单元d,d∈{1,2,…,R}的通信范围,计算结果无法直接发送给目标车辆,触发任务结果迁移机制,卸载对象将计算结果交付给交付路边单元d。
所述的触发任务结果迁移机制为:对于每一个任务,结果迁移最多只能发生一次,按下式确定时隙t任务的结果迁移情况m(t):
m(t)=((1-α(t))×mr(t)+α(t)×mj(t))
dr(t)=||(t+TC(t))×vl-locr||
dj(t)=||(t+TC(t))×vl-(t+TC(t))×vj||
其中,mr(t)为1和mj(t)为1表示发生了结果迁移,mr(t)为0和mj(t)为0表示未发生结果迁移,Rr为路边单元的通信半径,vl为匀速行驶的目标车辆的速度,本实施例vl取值为30米/秒,locr为卸载路边单元的位置,Rj为接收车辆的通信半径,本实施例Rj取值为50m,vj为匀速行驶的接收车辆j的速度,本实施例vj取值为25米/秒。
在迁移子任务计算结果、目标车辆超出卸载对象的通信范围时,触发结果迁移机制,卸载对象可以将计算结果交付给交付路边单元,降低了任务卸载失败的概率。
(8)返回卸载子任务计算结果
子任务计算结果返回目标车辆,卸载完成。
完成基于边缘计算的车路协同车联网任务卸载与迁移方法。
实施例2
以800米长的高速公路为例,路旁部署5个路边单元,路边单元之间的距离为150米,路边单元的通信半径为100米,本实施例的基于边缘计算的车路协同车联网任务卸载与迁移方法,由下述步骤组成:
(1)建模目标车辆产生的任务
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,W(t)的取值为2~8,本实施例的W(t)取值为2,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T为有限的正整数,本实施例的T取值为1000。
(2)确定卸载对象和卸载子任务数量
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R为有限的正整数,本实施例的R取值为1,j∈{1,2,…,V},V为接收车辆的总数量,V为有限的正整数,本实施例V取值为5,对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X为有限的正整数,本实施例X的取值为1。
所述的用深度强化学习中的深度Q网络方法确定每个时隙t的卸载对象α(t)和卸载子任务数量x(t)的方法为:
1)按下式确定时隙t目标车辆产生的任务卸载成功或失败F(t):
该步骤与实施例1相同。
2)按下式选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)以最大化总收益:
其中,γ为卸载时的惩罚因子,γ取值为-8~-1,本实施例γ的取值为-8,选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)时需要满足以下条件:
α(t)={0,1}
TC(t)≤Tmax
其中,α(t)为0表示卸载到路边单元r,α(t)为1表示卸载到接收车辆j。
(3)确定卸载子任务的传输时延
该步骤与实施例1相同。
(4)确定卸载子任务的计算时延
该步骤与实施例1相同。
其它步骤与实施例1相同。完成基于边缘计算的车路协同车联网任务卸载与迁移方法。
实施例3
以800m长的高速公路为例,路旁部署5个路边单元,路边单元之间的距离为150m,路边单元的通信半径为100m,本实施例的基于边缘计算的车路协同车联网任务卸载与迁移方法,由下述步骤组成:
(1)建模目标车辆产生的任务
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,W(t)的取值为2~8,本实施例的W(t)取值为8,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T为有限的正整数,本实施例的T取值为4332。
(2)确定卸载对象和卸载子任务数量
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R为有限的正整数,本实施例的R取值为10,j∈{1,2,…,V},V为接收车辆的总数量,V为有限的正整数,本实施例V取值为35,对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X为有限的正整数,本实施例X的取值为10。
所述的用深度强化学习中的深度Q网络方法确定每个时隙t的卸载对象α(t)和卸载子任务数量x(t)的方法为:
1)按下式确定时隙t目标车辆产生的任务卸载成功或失败F(t):
该步骤与实施例1相同。
2)按下式选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)以最大化总收益:
其中,γ为卸载时的惩罚因子,γ取值为-8~-1,本实施例γ的取值为-1,选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)时需要满足以下条件:
α(t)={0,1}
TC(t)≤Tmax
其中,α(t)为0表示卸载到路边单元r,α(t)为1表示卸载到接收车辆j。
(3)确定卸载子任务的传输时延
该步骤与实施例1相同。
(4)确定卸载子任务的计算时延
该步骤与实施例1相同。
其它步骤与实施例1相同。完成基于边缘计算的车路协同车联网任务卸载与迁移方法。
为了验证本发明的有益效果,发明人采用本发明实施例1的基基于边缘计算的车路协同车联网任务卸载与迁移方法与随机选择卸载对象和卸载子任务数量任务卸载方法(对比实验1)、基于最大计算能力任务卸载方法(对比实验2)进行了对比仿真实验,各种实验情况如下:
目标车辆的卸载情况的评价指标为平均任务量处理速度和任务卸载失败概率,对所有方案的总时隙均为2666,其中平均任务量处理速度的计算方法为总成功卸载任务量与总成功卸载时间的比值,任务卸载失败概率的计算方法为总成功卸载时间与总成功卸载任务个数的比值,目标车辆的卸载情况的实验结果见表1。
表1目标车辆卸载情况
实验内容 | 平均任务量处理速度(b/s) | 任务卸载失败概率(%) |
对比实验1 | 5793196 | 43 |
对比实验2 | 6508400 | 13 |
本发明 | 6518123 | 10.3 |
由表1可见,本发明的平均任务量处理速度高于对比实验1、对比实验2,任务卸载失败概率低于对比实验1、对比实验2。
Claims (5)
1.一种基于边缘计算的车路协同车联网任务卸载与迁移方法,其特征在于由下述步骤组成:
(1)建模目标车辆产生的任务
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T为有限的正整数;
(2)确定卸载对象和卸载子任务数量
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R为有限的正整数,j∈{1,2,…,V},V为接收车辆的总数量,V为有限的正整数,对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X为有限的正整数;
(3)确定卸载子任务的传输时延
按下式确定时隙t卸载子任务的传输时延Tt(t):
Tt(t)=(1-α(t))×Tr(t)+α(t)×Tj(t)
PLr(dr(t))=128.1+37.6×lg(dr(t))
其中,Br为目标车辆到路边单元r的带宽,Pr为目标车辆给路边单元r传输时的发送功率,PLr(dr(t))为目标车辆到路边单元r的路径损耗,单位为dB,dr(t)表示时隙t目标车辆到路边单元r的距离,单位为km,N为高斯噪声的功率,Bj为目标车辆到接收车辆j的带宽,Pj为目标车辆给接收车辆传输时的发送功率,PLj(di(t))为目标车辆到接收车辆j的路径损耗,单位为dB,dj(t)表示时隙t目标车辆到接收车辆j的距离,单位为km,hv为车辆的天线高度,f为载波频率,C为自由空间传播速度;
(4)确定卸载子任务的计算时延
其中,Cr(t)和Cj(t)分别为在时隙t时路边单元r和接收车辆j分配给目标车辆卸载子任务的计算资源;
(5)确定本地子任务的计算时延
按下式确定本地子任务的计算时延Tl P(t):
其中,Cl为本地计算资源;
(6)确定总处理时延
按下式确定总处理时延TC(t):
(7)迁移卸载子任务计算结果
目标车辆已超出卸载对象的通信范围,进入到交付路边单元d,d∈{1,2,…,R}的通信范围,计算结果无法直接发送给目标车辆,触发任务结果迁移机制,卸载对象将计算结果交付给交付路边单元d;
(8)返回卸载子任务计算结果
子任务计算结果返回目标车辆,卸载完成。
2.根据权利要求1所述的基于边缘计算的车路协同车联网任务卸载与迁移方法,其特征在于:所述的(2)步骤中,所述的用深度强化学习中的深度Q网络方法确定每个时隙t的卸载对象α(t)和卸载子任务数量x(t)的方法为:
1)按下式确定时隙t目标车辆产生的任务卸载成功或失败F(t):
其中,F(t)为1表示卸载成功,F(t)为0表示卸载失败,Tmax表示任务的最大容忍延迟时间,Tmax∈[1,20],单位为毫秒,dd(t)表示时隙t目标车辆和交付路边单元d之间的距离,m(t)表示时隙t是否发生了结果迁移,m(t)为1表示结果迁移,m(t)为0表示结果未迁移,Rr表示路边单元的通信半径,Rr∈[50,150],单位为m;
2)按下式选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)以最大化总收益:
其中,γ为卸载失败时的惩罚因子,γ取值为-8~-1,选择每个时隙t的卸载对象α(t)和卸载子任务数量x(t)时需要满足以下条件:
α(t)={0,1}
TC(t)≤Tmax
其中,α(t)为0表示卸载到路边单元r,α(t)为1表示卸载到接收车辆j。
3.根据权利要求1所述的基于边缘计算的车路协同车联网任务卸载与迁移方法,其特征在于:在(7)步骤中,所述的触发任务结果迁移机制为:对于每一个任务,结果迁移最多只能发生一次,按下式确定时隙t任务的结果迁移情况m(t):
m(t)=((1-α(t))×mr(t)+α(t)×mj(t))
dr(t)=||(t+TC(t))×vl-locr||
dj(t)=||(t+TC(t))×vl-(t+TC(t))×v||
其中,mr(t)为1和mj(t)为1表示发生了结果迁移,mr(t)为0和mj(t)为0表示未发生结果迁移,Rr为路边单元的通信半径,vl为匀速行驶的目标车辆的速度,locr为卸载路边单元的位置,Rj为接收车辆的通信半径,vj为匀速行驶的接收车辆j的速度。
4.根据权利要求1所述的基于边缘计算的车路协同车联网任务卸载与迁移方法,其特征在于在(1)步骤中,所述的建模目标车辆产生的任务为:
按下式建模目标车辆产生的任务H(t):
H(t)=(W(t),Z(t))
其中,W(t)为时隙t任务的数据量,W(t)的取值为2~8,Z(t)为该任务执行所需要的CPU周期数,t∈{1,2,…,T},T是总时隙,T∈[1000,4332]。
5.根据权利要求1所述的基于边缘计算的车路协同车联网任务卸载与迁移方法,其特征在于在(2)步骤中,所述的确定卸载对象和卸载子任务数量为:
卸载对象为路边单元r和路上的接收车辆j,r∈{1,2,…,R},R为路边单元的总数量,R∈[1,10],j∈{1,2,…,V},V为接收车辆的总数量,V∈[5,35],对目标车辆产生的任务分为大小相等、随机排列的子任务,路边单元r与路上的接收车辆j可以处理来自目标车辆卸载的子任务,每个时隙t,目标车辆选择路边单元r与接收车辆j其中一个作为卸载对象,卸载部分子任务,在目标车辆处理的子任务为本地子任务,卸载到路边单元r或接收车辆j处理的子任务为卸载子任务,根据当前目标车辆的位置、目标车辆产生的任务、当前目标车辆可用的计算资源,用深度强化学习中的深度Q网络方法对目标车辆在每个时隙t产生的任务确定卸载对象α(t)和卸载子任务数量x(t),α(t)∈{0,1},0≤x(t)≤X,X是子任务总个数,X∈[1,10]。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210398831.3A CN114760661B (zh) | 2022-04-15 | 2022-04-15 | 基于边缘计算的车路协同车联网任务卸载与迁移方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210398831.3A CN114760661B (zh) | 2022-04-15 | 2022-04-15 | 基于边缘计算的车路协同车联网任务卸载与迁移方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114760661A true CN114760661A (zh) | 2022-07-15 |
CN114760661B CN114760661B (zh) | 2022-12-27 |
Family
ID=82330874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210398831.3A Active CN114760661B (zh) | 2022-04-15 | 2022-04-15 | 基于边缘计算的车路协同车联网任务卸载与迁移方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114760661B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108777852A (zh) * | 2018-05-16 | 2018-11-09 | 国网吉林省电力有限公司信息通信公司 | 一种车联网内容边缘卸载方法、移动资源分配系统 |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
CN112055329A (zh) * | 2020-08-03 | 2020-12-08 | 广东工业大学 | 一种适用于rsu覆盖切换的边缘车联网任务卸载方法 |
CN113687875A (zh) * | 2021-08-10 | 2021-11-23 | 北京科技大学 | 一种车联网中车辆任务卸载方法及装置 |
-
2022
- 2022-04-15 CN CN202210398831.3A patent/CN114760661B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108777852A (zh) * | 2018-05-16 | 2018-11-09 | 国网吉林省电力有限公司信息通信公司 | 一种车联网内容边缘卸载方法、移动资源分配系统 |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
CN112055329A (zh) * | 2020-08-03 | 2020-12-08 | 广东工业大学 | 一种适用于rsu覆盖切换的边缘车联网任务卸载方法 |
CN113687875A (zh) * | 2021-08-10 | 2021-11-23 | 北京科技大学 | 一种车联网中车辆任务卸载方法及装置 |
Non-Patent Citations (1)
Title |
---|
范艳芳等: "车载边缘计算中基于深度强化学习的协同计算卸载方案", 《计算机科学》 * |
Also Published As
Publication number | Publication date |
---|---|
CN114760661B (zh) | 2022-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111918245B (zh) | 基于多智能体的车速感知的计算任务卸载和资源分配方法 | |
CN111240701B (zh) | 一种端-边-云协同计算的任务卸载优化方法 | |
CN110798849A (zh) | 一种超密网边缘计算的计算资源分配与任务卸载方法 | |
CN112104502A (zh) | 时敏多任务边缘计算与缓存协作卸载策略方法 | |
CN112887905B (zh) | 一种车联网中基于周期性资源调度的任务卸载方法 | |
CN112153145A (zh) | 5g边缘环境下面向车联网的计算任务卸载方法及装置 | |
CN113641417B (zh) | 一种基于分支定界法的车辆安全任务卸载方法 | |
CN108829512A (zh) | 一种云中心硬件加速计算力的分配方法、系统和云中心 | |
CN113114714B (zh) | 一种大规模任务卸载到5g边缘服务器的节能方法及系统 | |
CN115297171A (zh) | 一种蜂窝车联网分级决策的边缘计算卸载方法及系统 | |
CN114153515B (zh) | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 | |
CN111526495A (zh) | 一种基于改进遗传算法的车联网AoI优化任务卸载方法 | |
CN114760661B (zh) | 基于边缘计算的车路协同车联网任务卸载与迁移方法 | |
CN112888021B (zh) | 一种车联网中避免中断的任务卸载方法 | |
CN116781144A (zh) | 无人机搭载边缘服务器的方法、装置及存储介质 | |
Li | Optimization of task offloading problem based on simulated annealing algorithm in MEC | |
CN115988462A (zh) | 一种基于车路协同的边缘计算模块的调试方法 | |
CN115604853A (zh) | 边缘计算的车辆依赖任务卸载方法及系统 | |
CN114637552A (zh) | 一种基于模糊逻辑策略的雾计算任务卸载方法 | |
CN114786156A (zh) | 一种基于深度学习的车联网优化任务边缘卸载方法 | |
CN115134776A (zh) | 一种面向移动边缘计算的无人机计算卸载方法 | |
CN115185658A (zh) | 一种基于时间和通信可靠的任务卸载调度方法及相关产品 | |
Manzoor et al. | Efficient content delivery to vehicles passing through a wireless-enabled traffic signal system | |
CN114268966A (zh) | 一种无人机辅助mec网络低时延多任务分配方法及系统 | |
CN114138466A (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 |