CN113687875B - 一种车联网中车辆任务卸载方法及装置 - Google Patents

一种车联网中车辆任务卸载方法及装置 Download PDF

Info

Publication number
CN113687875B
CN113687875B CN202110915535.1A CN202110915535A CN113687875B CN 113687875 B CN113687875 B CN 113687875B CN 202110915535 A CN202110915535 A CN 202110915535A CN 113687875 B CN113687875 B CN 113687875B
Authority
CN
China
Prior art keywords
task
vehicle
unloading
vehicles
tasks
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
Application number
CN202110915535.1A
Other languages
English (en)
Other versions
CN113687875A (zh
Inventor
罗熊
王婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN202110915535.1A priority Critical patent/CN113687875B/zh
Publication of CN113687875A publication Critical patent/CN113687875A/zh
Application granted granted Critical
Publication of CN113687875B publication Critical patent/CN113687875B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • G06F9/44594Unloading
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种车联网中车辆任务卸载方法及装置,该方法包括:将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,计算节点作为边缘计算中的边缘节点,用于供车辆卸载任务,并对车辆所卸载的任务进行处理;基于交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;利用车辆任务卸载模型,实现车联网中的车辆任务卸载。本发明在车联网领域引进了边缘计算,并基于深度强化学习算法改进了传统车联网中车辆任务卸载方式,从而为车辆任务卸载提供了低时延的卸载方案。

Description

一种车联网中车辆任务卸载方法及装置
技术领域
本发明涉及车联网技术领域,特别涉及一种车联网中车辆任务卸载方法及装置。
背景技术
车辆互联网是一种典型的工业物联网技术,在这种技术中,无需人工干预,车辆之间可以交换和共享无处不在的信息。在车联网环境下,行驶中的车辆每秒产生海量的传感器数据,为了拥有复杂驾驶环境下的智能视野,需要在较短时间内完成大量的数据传输、存储和处理等操作。车辆处理这些操作的时延直接影响着用户的体验。车载网络应用性能的提高主要依赖于高效的任务卸载决策,选择合适的卸载方案可以更好地降低车联网场景下任务处理的时延。
在使用传统的车辆任务卸载中,随着车辆数据的日益复杂和庞大,使得降低车辆任务处理时延变得越来越困难。
目前,车辆的本地计算、车联网与远端云计算平台的结合是实现数据处理分析的主要计算模式。然而将车辆任务卸载至终端时,由于终端处理数据量大且传输信道不足,车辆有限的计算能力以及车辆与云计算平台不稳定的回程链路将显著增加业务的处理时延,数据传输时延过大从而影响服务质量,这就限制了车辆任务的卸载时延,无法满足低时延要求的车联网应用需求。
发明内容
本发明提供了一种车联网中车辆任务卸载方法及装置,以解决现有的车辆任务卸载方法时延过长,无法满足时延敏感型应用需求的技术问题。
为解决上述技术问题,本发明提供了如下技术方案:
一方面,本发明提供了一种车联网中车辆任务卸载方法,该方法包括:
将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,所述计算节点作为边缘计算中的边缘节点,用于供所述待卸载任务车辆卸载任务,并对所述待卸载任务车辆所卸载的任务进行处理;
基于所述交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
利用所述车辆任务卸载模型,实现车联网中的车辆任务卸载。
进一步地,在所述交通环境中,所述待卸载任务车辆与计算节点以正交频分多址的方式通信连接。
进一步地,所述计算节点包括宏基站、路边单元和闲置车辆;
其中,所述宏基站、路边单元和闲置车辆的任务处理能力依次递减。
进一步地,所述车联网中车辆任务卸载方法,还包括:
按照对任务卸载时延的容忍度,将车辆任务分为不同优先级;当任务卸载时,优先考虑最高级别的任务,在较高级别的任务处理完后再处理下一级任务。
进一步地,在实现车联网中的车辆任务卸载时,根据任务时延敏感度和计算量进行任务卸载;
所述根据任务时延敏感度和计算量进行任务卸载,包括:
根据预设的计算量阈值和时延阈值对任务进行划分;
当车辆卸载任务的计算量大于预设的计算量阈值且时延需求高于预设的时延阈值时,先将任务卸载到基站进行处理;当车辆卸载任务的时延要求低于预设的时延阈值时,对于任务的卸载采取就近原则,卸载到路边单元或闲置车辆。
进一步地,在计算车辆任务卸载时延时,对于路径损失的计算,采用对数正态阴影路径损耗模型。
进一步地,所述深度强化学习算法为融合了残差网络(Residual Network,ResNet)的深度循环Q学习(Deep Recurrent Q-Network,DRQN)算法。
进一步地,在所述车辆任务卸载模型中,当前状态是待卸载任务车辆,动作是选择计算节点进行卸载,奖励则是环境对当前卸载的反馈值,下一状态是下一待卸载任务车辆。
进一步地,利用车辆任务卸载模型,实现车联网中的车辆任务卸载,包括:
初始化经验集,评估网络与目标网络,设置车辆任务卸载的状态空间为S,可用动作空间为A;在状态s选择动作a,执行动作,同时观测环境得到及时奖励以及新的状态s’,将当前的状态,选择的动作,得到的奖励及下一个状态,放入经验集中,从经验集中选取采样;判断当前是否为终止状态,若未达到终止要求,则通过损失函数来训练网络;损失函数是评估网络与目标网络的差值,并在一定次数后,将评估网络的参数更新给目标网络,直到终止状态。
另一方面,本发明还提供了一种车联网中车辆任务卸载装置,该装置包括:
交通环境建模模块,用于将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,所述计算节点作为边缘计算中的边缘节点,用于供所述待卸载任务车辆卸载任务,并对所述待卸载任务车辆所卸载的任务进行处理;
车辆任务卸载模型建模模块,用于基于所述交通环境建模模块所构建的交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
车辆任务卸载模块,用于利用所述车辆任务卸载模型建模模块所构建的车辆任务卸载模型,实现车联网中的车辆任务卸载。
再一方面,本发明还提供了一种电子设备,其包括处理器和存储器;其中,存储器中存储有至少一条指令,所述指令由处理器加载并执行以实现上述方法。
又一方面,本发明还提供了一种计算机可读存储介质,所述存储介质中存储有至少一条指令,所述指令由处理器加载并执行以实现上述方法。
本发明提供的技术方案带来的有益效果至少包括:
本发明基于当前车联网场景中车辆任务处理低时延的要求,提出了一种基于移动边缘计算的车辆计算卸载方案,将移动边缘计算引入车辆任务卸载,设置边缘节点进行任务卸载,使计算任务的处理更接近终端,降低任务卸载中基站与车辆的数据传输时延。本发明首先对现实地图进行了简易的模拟,并对数据进行预处理,设置车辆任务卸载仿真环境。在充分考虑现实车辆任务卸载条件下,将车辆任务进行等级划分,对于高优先级的任务进行优先处理,并综合考虑了任务分配和计算延迟,提出了优化问题。由于深度强化学习在车联网中应用广泛,本发明将原问题建模为马尔科夫决策过程,并提出了一种基于深度强化学习的多访问协同计算卸载策略,随后采用Resnet对DRQN算法进行了改进,进一步降低任务卸载时延。本发明的基于深度强化学习的车辆任务卸载方案可以有效的降低车辆任务卸载的时延,满足车联网任务处理中低时延的要求。
与传统的任务卸载策略相比,本发明提出的计算任务卸载策略可以极大程度上减少车辆任务卸载时延。对于同一交通区域有任务卸载需求的车辆,本发明利用延迟约束将对任务进行进一步划分,根据需求分别卸载给不同的任务节点,从而减少延迟。当计算量较大且时延需求较低时,先将任务卸载到基站进行处理,降低了任务的整体处理时延;当车辆卸载任务的时延要求较高时,卸载任务采取就近原则卸载到路边单元或限制车辆,减少系统的传输时延。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的车联网中车辆任务卸载方法的执行流程示意图;
图2是本发明实施例提供的计算节点示意图;
图3是本发明实施例提供的结合ResNet的DRQN神经网络结构示意图;
图4是本发明实施例提供的结合ResNet的DRQN算法进行车辆任务卸载的流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
第一实施例
针对当前车联网场景中车辆任务处理低时延的要求,本实施例提供了一种车联网中车辆任务卸载方法,该方法可以由电子设备实现,该电子设备可以是终端或者服务器。该方法的执行流程如图1所示,包括以下步骤:
S1,将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,计算节点作为边缘计算中的边缘节点,用于供待卸载任务车辆卸载任务,并对待卸载任务车辆所卸载的任务进行处理;
需要说明的是,边缘计算通过将计算节点部署在靠近用户终端的网络边缘,可以有效减少数据传输过程中的交叉拥堵,有利于解决时延敏感性任务的要求。边缘计算将云服务提供商、移动运营商与异构物联网终端进行深度融合,从而减少端到端的业务服务时延,缓解传输链路的流量压力,有效地提高信息时效性,满足多样化的应用需求,从而给用户带来良好的服务体验。
S2,基于交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
S3,利用所述车辆任务卸载模型,实现车联网中的车辆任务卸载。
需要说明的是,本实施例在构建信息时效性的车辆任务卸载模型中,首先考虑不同车辆任务的优先级和任务时延敏感度。本实施例从互联网中获得公开的原始交通数据集,并对数据进行预处理;然后结合实际地图进行简易仿真,模拟交通环境;随后对模拟的交通环境进行简易设置,如同时卸载车辆数及各车辆待处理任务数;最后将构建的交通环境利用深度强化学习进行任务卸载。
具体地,对于本实施例的上述方法,其实现过程如下:
步骤1:建立基于移动边缘计算的交通环境。
搭建由1个宏基站,M个路边单元和K个闲置车辆组成的边缘节点网络,如图2所示,这些服务器都可同时执行多个计算任务,但不同服务器的计算能力不同,其中,基站拥有足够的资源和更为强大的计算能力,而路边单元和闲置车辆的资源和计算能力则是有限的。在本实施例中,各个计算节点设定如下:宏基站可以同时计算A个车辆任务,路边单元可以同时计算B个卸载任务,闲置车辆可以同时计算C个卸载任务,在本实施例中设置计算能力依次递减。
步骤2:设置模拟环境中待处理的任务量。
在本实施例的基于边缘计算的网络中,为了方便分析,假设每一时刻都有N个车辆需要进行任务卸载,定义N={1,2,...,n}代表所有待卸载任务的车辆集合。每个车辆都有J个计算任务需要完成卸载,定义αi∈{0,1,2}为车辆的卸载决策,其中,αi=0代表车辆选择卸载到基站执行;αi=1代表车辆选择卸载到路边单元执行;αi=2代表车辆选择卸载到停靠着的闲置车辆执行。此外,本实施例对于车辆任务进行分级,设定紧急、正常和缓慢三个等级,分别代表了车辆应用对任务卸载时延的不同容忍度,其中,紧急级别容忍度最低。当任务卸载时,优先考虑最高级别的任务,在较高级别的任务处理完之前不会处理下一级任务。
步骤3:建立通信模型。
在车联网环境下,由于同一时刻会有多个车辆同时进行任务卸载,任务传输过程中会对路边单元和大量闲置车辆参与的协同计算迁移场景造成干扰。所以车辆与可卸载的计算节点以正交频分多址的方式连接,总带宽被划分为多个正交子信道,每个子信道最多可以分配给一个用户。每个信息被分成L个正交的子信道,定义L={1,2,...,l}代表子信道的集合。
步骤4:建立计算模型并生成优化问题。
协同计算卸载是根据每个计算卸载周期中不同的应用需求,决定分配计算任务的计算节点。对于有卸载需求的车辆,根据系统状态,可以采取卸载到基站、卸载到路边单元和闲置车辆三种方案。其中,对于应用延迟容忍度高的车辆,可以将所有任务都卸载到资源丰富的基站进行处理,并在较大的可容忍延迟下将结果返回给目标车辆。对于一些时延敏感型任务的车辆,将计算任务分配给闲置车辆或路边单元,以减少数据传输时延。
对于卸载任务分为两大部分,一部分在车辆本地进行处理,此时时延包括本地车辆的计算时延;另一部分是将车辆任务卸载到边缘节点进行计算,此时时延包括计算任务的传输时延以及在计算节点的计算时延。
对于计算节点则有三种卸载选择,不同卸载节点的计算能力不同,时延不同。假设当前状态下,车辆节点i选择卸载到计算节点j上,那么车辆节点i和计算节点j的任务卸载时延如下:
dijtol=dijtra+dijcom
其中,dijtra是传输时延,dijcom是计算时延。
其中,tasksi是车辆i的卸载任务大小,comj是计算节点j的计算能力,rij是节点数据传输速率。
由香农公式得,车辆i和计算节点j的数据传输速率为:
rij=Blog2(1+SINRij)
其中,B是信道带宽,取值为10KHz;SINRij是车辆i和计算节点j的信干噪比:
其中,pi和gij分别为车辆i和计算节点j的传输功率和信道功率增益,即接收功率,传输功率取值为10dBm;pn和gij分别为车辆n中除节点i外其余节点和计算节点j的传输功率和信道功率增益,即干扰功率,传输功率取值为10dBm;σ2是高斯白噪声功率,取值为-174dBm。
其中,h为车辆与计算节点建立通信链路时的小尺度衰落,取值为10;dij是两节点之间的距离,θij(dij)是路径损失。
由于在车辆移动过程中会存在大型建筑物或其他物品对传输路径造成阻碍,出现阴影效应,因此本实施例中采取对数正态阴影路径损耗模型。
其中,PL0是近地距离d0的参考路径损耗,取值62.3dB;近地距离d0取值为5;v为路径损失指数取值为5;Xσ为均值为0的高斯分布随机变量。
步骤5:对于已经得到的优化问题进行求解。
本实施例采用如图3所示的结合残差网络(Residual Network,ResNet)的深度循环Q学习(Deep Recurrent Q-Network,DRQN)算法进行求解。ResNet利用残差网络加大卷积层深度,可提高DRQN的特征提取能力,在这里,就是用ResNet替换原DRQN中的卷积层,提高算法的计算性能。在深度强化学习的优化处理过程中,通过智能Agent和外部环境进行交互,在当前状态(State)下,基于一定策略(Policy),选择一个动作(Action)执行,从环境中获得奖励(Reward)并且改变当前状态,到达下一状态,然后不断循环直至结束的过程。其中当前状态是待卸载车辆,动作是选择卸载节点进行卸载,奖励则是环境对当前卸载的反馈值,下一状态是下一待卸载车辆。
在深度Q学习(Deep Q-Network,DQN)框架中,假定状态是在每个时间步中对环境的完整观察,然而,对于车辆任务卸载环境,DQN框架往往不能很好地找到时间维度的变量,优化问题也就转为部分可观测的马尔可夫决策过程,将长短期记忆网络(Long Short-termMemory,LSTM)引入DQN算法,即DRQN算法则可以很好的解决这一问题。长短期记忆网络解决了循环神经网络的梯度消失问题,实现信息的长期记忆,在车辆任务卸载中选择DRQN算法,最小程度的修改了DQN的结构,只将卷积层最后的全连接层替换为LSTM。DRQN利用LSTM能够记忆时间轴信息的特性,通过结合前几个时刻的输入状态,尽可能完全地表示当前车辆任务卸载状态,更加符合实际中车辆任务卸载的情形。
使用DRQN算法卸载车辆任务的流程如图4所示,包括如下过程:
初始化经验集,评估网络与目标网络,设置车辆任务卸载的状态空间为S,可用动作空间为A。在状态s选择动作,a执行动作,同时观测环境得到及时奖励而以及新的状态s’,将当前的状态,选择的动作,得到的奖励及下一个状态,放入经验集中,从经验集中选取采样。判断当前是否为终止状态,若未达到终止要求,则通过损失函数来训练网络;损失函数是评估网络与目标网络的差值,并在一定次数后,将评估网络的参数更新给目标网络,直到终止状态。
同时,本实施例融入了ResNet的DRQN算法替换掉传统DRQN算法的卷积层,进一步提高了算法特征提取能力,降低了任务卸载时延。
综上,本实施例设计了基于深度强化学习的车辆任务卸载模型,为车辆任务卸载提供一个低时延的卸载方案。在融合了移动边缘计算的计算任务卸载方面,针对无线资源和计算资源进一步考虑通信与计算资源的协同优化。为了最大化系统的长期收益,降低系统时延,主要在深度强化学习的框架下,针对低时延需求,设计基于深度强化学习的通信与计算资源协同优化模型。并在构建信息时效性的车辆任务卸载模型中,采用结合了ResNet的DRQN算法进行任务卸载,为车联网环境下的车辆任务卸载提供了全新的、行之有效的技术方法。
第二实施例
本实施例提供了一种车联网中车辆任务卸载装置,该装置包括以下模块:
交通环境建模模块,用于将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,所述计算节点作为边缘计算中的边缘节点,用于供所述待卸载任务车辆卸载任务,并对所述待卸载任务车辆所卸载的任务进行处理;
车辆任务卸载模型建模模块,用于基于所述交通环境建模模块所构建的交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
车辆任务卸载模块,用于利用所述车辆任务卸载模型建模模块所构建的车辆任务卸载模型,实现车联网中的车辆任务卸载。
本实施例的车联网中车辆任务卸载装置与上述第一实施例的车联网中车辆任务卸载方法相对应;其中,本实施例的车联网中车辆任务卸载装置中的各功能模块所实现的功能与上述第一实施例的车联网中车辆任务卸载方法中的各流程步骤一一对应;故,在此不再赘述。
第三实施例
本实施例提供一种电子设备,其包括处理器和存储器;其中,存储器中存储有至少一条指令,所述指令由处理器加载并执行,以实现第一实施例的方法。
该电子设备可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(central processing units,CPU)和一个或一个以上的存储器,其中,存储器中存储有至少一条指令,所述指令由处理器加载并执行上述方法
第四实施例
本实施例提供一种计算机可读存储介质,该存储介质中存储有至少一条指令,所述指令由处理器加载并执行,以实现上述第一实施例的方法。其中,该计算机可读存储介质可以是ROM、随机存取存储器、CD-ROM、磁带、软盘和光数据存储设备等。其内存储的指令可由终端中的处理器加载并执行上述方法
此外,需要说明的是,本发明可提供为方法、装置或计算机程序产品。因此,本发明实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
还需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
最后需要说明的是,以上所述是本发明优选实施方式,应当指出,尽管已描述了本发明优选实施例,但对于本技术领域的技术人员来说,一旦得知了本发明的基本创造性概念,在不脱离本发明所述原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

Claims (4)

1.一种车联网中车辆任务卸载方法,其特征在于,包括:
将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,所述计算节点作为边缘计算中的边缘节点,用于供所述待卸载任务车辆卸载任务,并对所述待卸载任务车辆所卸载的任务进行处理;
基于所述交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
利用所述车辆任务卸载模型,实现车联网中的车辆任务卸载;
在所述交通环境中,所述待卸载任务车辆与计算节点以正交频分多址的方式通信连接;
所述计算节点包括宏基站、路边单元和闲置车辆;
其中,所述宏基站、路边单元和闲置车辆的任务处理能力依次递减;
所述车联网中车辆任务卸载方法,还包括:
按照对任务卸载时延的容忍度,将车辆任务分为不同优先级;当任务卸载时,优先考虑最高级别的任务,在较高级别的任务处理完后再处理下一级任务;
在实现车联网中的车辆任务卸载时,根据任务时延敏感度和计算量进行任务卸载;
所述根据任务时延敏感度和计算量进行任务卸载,包括:
根据预设的计算量阈值和时延阈值对任务进行划分;
当车辆卸载任务的计算量大于预设的计算量阈值且时延需求高于预设的时延阈值时,先将任务卸载到基站进行处理;当车辆卸载任务的时延要求低于预设的时延阈值时,对于任务的卸载采取就近原则,卸载到路边单元或闲置车辆;
在计算车辆任务卸载时延时,对于路径损失的计算,采用对数正态阴影路径损耗模型;
所述深度强化学习算法为融合了残差网络(Residual Network,ResNet)的深度循环Q学习(Deep Recurrent Q-Network,DRQN)算法;所述深度强化学习算法用ResNet替换原DRQN中的卷积层,ResNet利用残差网络加大卷积层深度,以提高DRQN的特征提取能力,从而提高算法的计算性能。
2.如权利要求1所述的车联网中车辆任务卸载方法,其特征在于,在所述车辆任务卸载模型中,当前状态是待卸载任务车辆,动作是选择计算节点进行卸载,奖励则是环境对当前卸载的反馈值,下一状态是下一待卸载任务车辆。
3.如权利要求2所述的车联网中车辆任务卸载方法,其特征在于,利用所述车辆任务卸载模型,实现车联网中的车辆任务卸载,包括:
初始化经验集,评估网络与目标网络,设置车辆任务卸载的状态空间为S,可用动作空间为A;在状态s选择动作a,执行动作,同时观测环境得到及时奖励以及新的状态s’,将当前的状态,选择的动作,得到的奖励及下一个状态,放入经验集中,从经验集中选取采样;判断当前是否为终止状态,若未达到终止要求,则通过损失函数来训练网络;损失函数是评估网络与目标网络的差值,并在一定次数后,将评估网络的参数更新给目标网络,直到终止状态。
4.一种车联网中车辆任务卸载装置,其特征在于,包括:
交通环境建模模块,用于将移动边缘计算引入车辆任务卸载场景,建立包括计算节点和待卸载任务车辆的交通环境;其中,所述计算节点作为边缘计算中的边缘节点,用于供所述待卸载任务车辆卸载任务,并对所述待卸载任务车辆所卸载的任务进行处理;
车辆任务卸载模型建模模块,用于基于所述交通环境建模模块所构建的交通环境,以降低系统时延为目标,采用深度强化学习算法建立车辆任务卸载模型,实现通信与计算资源的协同优化;
车辆任务卸载模块,用于利用所述车辆任务卸载模型建模模块所构建的车辆任务卸载模型,实现车联网中的车辆任务卸载;
在所述交通环境中,所述待卸载任务车辆与计算节点以正交频分多址的方式通信连接;
所述计算节点包括宏基站、路边单元和闲置车辆;
其中,所述宏基站、路边单元和闲置车辆的任务处理能力依次递减;
所述车联网中车辆任务卸载装置,还包括:
任务优先级划分模块,用于按照对任务卸载时延的容忍度,将车辆任务分为不同优先级;当任务卸载时,优先考虑最高级别的任务,在较高级别的任务处理完后再处理下一级任务;
在实现车联网中的车辆任务卸载时,根据任务时延敏感度和计算量进行任务卸载;
所述根据任务时延敏感度和计算量进行任务卸载,包括:
根据预设的计算量阈值和时延阈值对任务进行划分;
当车辆卸载任务的计算量大于预设的计算量阈值且时延需求高于预设的时延阈值时,先将任务卸载到基站进行处理;当车辆卸载任务的时延要求低于预设的时延阈值时,对于任务的卸载采取就近原则,卸载到路边单元或闲置车辆;
在计算车辆任务卸载时延时,对于路径损失的计算,采用对数正态阴影路径损耗模型;
所述深度强化学习算法为融合了残差网络(Residual Network,ResNet)的深度循环Q学习(Deep Recurrent Q-Network,DRQN)算法;所述深度强化学习算法用ResNet替换原DRQN中的卷积层,ResNet利用残差网络加大卷积层深度,以提高DRQN的特征提取能力,从而提高算法的计算性能。
CN202110915535.1A 2021-08-10 2021-08-10 一种车联网中车辆任务卸载方法及装置 Active CN113687875B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110915535.1A CN113687875B (zh) 2021-08-10 2021-08-10 一种车联网中车辆任务卸载方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110915535.1A CN113687875B (zh) 2021-08-10 2021-08-10 一种车联网中车辆任务卸载方法及装置

Publications (2)

Publication Number Publication Date
CN113687875A CN113687875A (zh) 2021-11-23
CN113687875B true CN113687875B (zh) 2024-03-19

Family

ID=78579783

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110915535.1A Active CN113687875B (zh) 2021-08-10 2021-08-10 一种车联网中车辆任务卸载方法及装置

Country Status (1)

Country Link
CN (1) CN113687875B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114531669B (zh) * 2022-01-14 2024-06-07 山东师范大学 一种基于车辆边缘计算的任务卸载方法及系统
CN114528042B (zh) * 2022-01-30 2023-04-21 南京信息工程大学 基于深度强化学习的节能型自动互联车辆服务卸载方法
CN114760661B (zh) * 2022-04-15 2022-12-27 陕西师范大学 基于边缘计算的车路协同车联网任务卸载与迁移方法
CN115002123B (zh) * 2022-05-25 2023-05-05 西南交通大学 基于移动边缘计算的快速适应任务卸载系统和方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109302709A (zh) * 2018-09-14 2019-02-01 重庆邮电大学 面向移动边缘计算的车联网任务卸载与资源分配策略
CN110383292A (zh) * 2017-04-07 2019-10-25 英特尔公司 用于深度神经网络的经预算和经简化的训练的方法和系统
CN111556461A (zh) * 2020-04-29 2020-08-18 南京邮电大学 一种基于深度q网络的车载边缘网络任务分发卸载方法
CN111835827A (zh) * 2020-06-11 2020-10-27 北京邮电大学 物联网边缘计算任务卸载方法及系统
CN113114738A (zh) * 2021-03-25 2021-07-13 华南理工大学 基于sdn的车联网任务卸载的优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110383292A (zh) * 2017-04-07 2019-10-25 英特尔公司 用于深度神经网络的经预算和经简化的训练的方法和系统
CN109302709A (zh) * 2018-09-14 2019-02-01 重庆邮电大学 面向移动边缘计算的车联网任务卸载与资源分配策略
CN111556461A (zh) * 2020-04-29 2020-08-18 南京邮电大学 一种基于深度q网络的车载边缘网络任务分发卸载方法
CN111835827A (zh) * 2020-06-11 2020-10-27 北京邮电大学 物联网边缘计算任务卸载方法及系统
CN113114738A (zh) * 2021-03-25 2021-07-13 华南理工大学 基于sdn的车联网任务卸载的优化方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
基于DQN的车载边缘网络任务分发卸载算法;赵海涛;张唐伟;陈跃;赵厚麟;朱洪波;;通信学报;第41卷(第10期);第172-178页 *
基于深度强化学习的移动边缘计算任务卸载研究;卢海峰;顾春华;罗飞;丁炜超;杨婷;郑帅;;计算机研究与发展;第57卷(第7期);第1539-1554页 *
深度学习发展综述;侯宇青阳;全吉成;王宏伟;;舰船电子工程;第37卷(第4期);第5-9页 *
深度强化学习综述;刘全;翟建伟;章宗长;钟珊;周倩;章鹏;徐进;;计算机学报;第41卷(第1期);第1-27页 *
移动边缘计算卸载技术综述;谢人超;廉晓飞;贾庆民;黄韬;刘韵洁;;通信学报;第39卷(第11期);第138-155页 *
范艳芳 等.车载边缘计算中基于深度强化学习的协同计算卸载方案.《计算机科学》.2021,第48卷(第5期),第270-276页. *
车载边缘计算中基于深度强化学习的协同计算卸载方案;范艳芳 等;《计算机科学》;第48卷(第5期);第270-276页 *

Also Published As

Publication number Publication date
CN113687875A (zh) 2021-11-23

Similar Documents

Publication Publication Date Title
CN113687875B (zh) 一种车联网中车辆任务卸载方法及装置
CN112181666B (zh) 一种基于边缘智能的设备评估和联邦学习重要性聚合方法
CN111414252B (zh) 一种基于深度强化学习的任务卸载方法
CN109068391B (zh) 基于边缘计算和Actor-Critic算法的车联网通信优化算法
CN107690176B (zh) 一种基于q学习算法的网络选择方法
CN111711666B (zh) 一种基于强化学习的车联网云计算资源优化方法
CN110753319B (zh) 异构车联网中面向异质业务的分布式资源分配方法及系统
CN111988787B (zh) 一种任务的网络接入和服务放置位置选择方法及系统
CN113645273B (zh) 基于业务优先级的车联网任务卸载方法
CN115297171B (zh) 一种蜂窝车联网分级决策的边缘计算卸载方法及系统
CN110582072A (zh) 蜂窝车联网中基于模糊匹配的资源分配方法及装置
CN116112981B (zh) 一种基于边缘计算的无人机任务卸载方法
CN115052262A (zh) 一种基于势博弈的车联网计算卸载与功率优化方法
CN113194031B (zh) 雾无线接入网内结合干扰抑制的用户聚类方法及系统
CN110392377B (zh) 一种5g超密集组网资源分配方法及装置
CN112312299A (zh) 服务卸载方法、装置及系统
CN116781788A (zh) 服务决策方法以及服务决策装置
CN116996938A (zh) 车联网任务卸载方法、终端设备及存储介质
CN114915940A (zh) 一种基于边云计算的车路通信链路匹配方法及系统
CN117858198A (zh) 一种基于深度强化学习的车辆接入选择优化方法及系统
CN113326112B (zh) 一种基于块坐标下降法的多无人机任务卸载和迁移方法
CN117369964A (zh) 边缘计算系统的任务处理方法及相关装置
CN115250473A (zh) 基于图卷积神经网络的频谱共享方法、装置及计算设备
CN116828542A (zh) 电力负荷终端接入响应方法、系统、管理系统、设备及存储介质
Zhao et al. Deployment of edge computing nodes in IoT: Effective implementation of simulated annealing method based on user location

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