CN113179296B - 一种用于车载边缘计算系统的任务卸载方法 - Google Patents
一种用于车载边缘计算系统的任务卸载方法 Download PDFInfo
- Publication number
- CN113179296B CN113179296B CN202110375917.XA CN202110375917A CN113179296B CN 113179296 B CN113179296 B CN 113179296B CN 202110375917 A CN202110375917 A CN 202110375917A CN 113179296 B CN113179296 B CN 113179296B
- Authority
- CN
- China
- Prior art keywords
- task
- proportion
- service node
- tav
- service
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种用于车载边缘计算系统的任务卸载方法,包括:步骤100:接收TaV产生的任务描述,任务描述至少包括输入和/或输出数据大小、计算密度;步骤200:做出卸载决策以使最大子任务响应时延最小化,其中卸载决策包括为每个服务节点分配的任务比例、无线带宽比例、以及每个服务节点的传输策略为数据传输还是指令传输;步骤300:由TaV根据卸载决策将用于所述多个子任务的输入数据或者计算指令传输给所述服务节点。相比传统的CBO和SBO,在任何参数设置下,本发明所提出的TATO机制始终可以实现最低的任务响应时延;同时,相比传统的CBO,当无线传输带宽为系统瓶颈时,所提TATO机制可有效降低业务响应时延。
Description
技术领域
本发明涉及无线通信领域,尤其涉及车联网边缘计算任务卸载中的无线资源管理。
背景技术
随着智能网联汽车技术的不断发展,海量低时延、大带宽、密集计算的车载应用随之产生。为满足这些异构业务需求,研究者们尝试将任务卸载到云服务器进行辅助计算,然而在现有网络架构下,业务流量需要流经整个接入网和核心网,通过基站、路由器等多重关键设备,由于传输距离远,即使无线侧的传输带宽得到提升,端到端传输仍然存在不可预知的拥塞,时延难以保证。在此基础上,研究者开始考虑在接入网边缘部署移动边缘计算(mobile edge computing,MEC)服务器实现任务的辅助计算,同时降低业务的传输时延。
与此同时,部分研究者开始将目光转向利用静止或移动车辆的闲置计算资源进行辅助计算,提出车辆即资源或车载云计算的概念。如将静止车辆作为骨干为其他车辆、行人或购物中心的人员提供计算资源,同时移动车辆组成车载云为相邻车辆提供计算、存储资源。受限于车辆通信范围,可能出现任务车辆通信范围内不存在其他车辆的现象,导致无法实现车辆间的辅助计算。因此,协同上述两种辅助计算方式,在车载边缘计算系统实现任务卸载成为未来发展趋势。
部分研究人员对车载边缘计算系统的任务卸载进行了研究,然而在现有研究中任务卸载过程中总是将输入数据传输到服务节点而不考虑输入数据大小。当卸载数据非常大时,会消耗海量无线资源,同时卸载传输时间将成为瓶颈。
以自动驾驶中三维场景重建为例,该应用可拆分为多个任务,如图像获取、相机校正、相机位姿估计、深度估计、深度图融合、渲染。以相机位姿估计任务卸载为例,仅需要传输视频帧中关键点的坐标值到服务节点,输入数据量非常小;而在深度图融合任务卸载中,需要将原始高清视频帧传输给服务节点,由于视频数据量非常大,以分辨率7680*4320、色彩位数为12bit、每秒30帧相机为例,其数据量为11.9Gbps,通过5G传输(上行峰值速率10Gbps)大概需要消耗1.2秒,难以满足时延敏感任务需求。
随着各类车载应用的爆发式增长,不同应用的上行卸载数据量存在巨大差异。综上,需要设计新的任务卸载机制,使得系统可以根据输入数据量的不同自适应选择将输入数据传输给服务节点,或充分利用车载传感器实时地感知环境信息,实现感知通信融合的任务卸载,以保证无线传输时延,进而降低业务响应时延。
发明内容
本发明针对上述问题,根据本发明的第一方面,提出一种用于车载边缘计算系统的任务卸载方法,所述车载边缘计算系统包括任务车辆TaV、服务节点、路边单元RSU以及CU,所述服务节点包括MEC和其他服务车辆,其中TaV经由路边单元RSU与MEC通信,所述方法包括:
步骤100:接收TaV产生的任务描述,任务描述至少包括输入和/或输出数据大小、计算密度;
步骤200:根据所述任务描述以及任务车辆、服务车辆、RSU和MEC的状态做出卸载决策以使最大的子任务响应时延最小化,其中卸载决策包括为每个服务节点分配的任务比例、无线带宽比例、以及每个服务节点的传输策略为数据传输还是指令传输;
步骤300:由TaV根据卸载决策将用于所述多个子任务的输入数据或者计算指令传输给所述服务节点。
在本发明的一个实施例中,所述步骤200包括采用二分法和可行性检查的方法确定响应时延,所述二分法和可行性检查包括通过不断将可行响应时延范围减半,直至两次迭代中可行响应时延差值小于预定阈值。
在本发明的一个实施例中,所述步骤200包括:
将任意给定的任务分配比例和无线带宽比例下得到的响应时延作为上界值,将零作为下界,对二者取平均并验证该平均值是否为可行解;若为可行解则将该平均值作为上界值,否则该平均值作为下界值,并进行下一轮二分法验证,直至上界值与下界值之差小于预定阈值。
在本发明的一个实施例中,所述验证该平均值是否为可行解包括:当响应时延为所述平均值时,确定是否可以为每个服务节点分配无线带宽比例以使得每个服务节点的任务比例之和大于或等于1。
在本发明的一个实施例中,其中利用梯度投影法对每个服务节点分配无线带宽比例进行优化,以最大化任务比例之和。
在本发明的一个实施例中,所述利用梯度投影法对每个服务节点分配无线带宽比例进行优化包括:沿着使任务比例之和不断增加并收敛的方向,不断选择分配给每个服务节点的无线带宽比例值,直至任务比例之和不再增加,则达到了稳态点,此时选择的分配给每个服务节点的无线带宽比例,即为任务比例之和最大时的分配给每个服务节点的无线带宽比例。
在本发明的一个实施例中,还包括:
步骤400:服务节点接收输入数据,直接执行子任务计算;或者
服务节点接收计算指令,利用所述计算指令中包含的坐标值进行坐标变换,实现对其采集环境数据的预处理,然后利用处理后的数据执行子任务计算。
在本发明的一个实施例中,其中所述卸载决策从上述CU通过RSU传送给所述TaV,所述CU和RSU缓存所述卸载决策。
根据本发明的第二方面,提供一种计算机可读存储介质,其中存储有一个或者多个计算机程序,所述计算机程序在被执行时用于实现本发明的用于车载边缘计算系统的任务卸载方法。
根据本发明的第三方面,提供一种计算系统,包括:存储装置、以及一个或者多个处理器;其中,所述存储装置用于存储一个或者多个计算机程序,所述计算机程序在被所述处理器执行时用于实现本发明的用于车载边缘计算系统的任务卸载方法。
相比传统的始终将输入数据传输给服务节点的任务卸载机制,即基于通信的卸载(communication based offloading,CBO),和始终将指令传输给所有服务节点并由服务节点进行环境感知的任务卸载机制,即基于感知的卸载(sensing based offloading,SBO),在任何参数设置下,本发明所提出的流量感知的任务卸载(traffic-aware taskoffloading,TATO)机制始终可以实现最低的任务响应时延;同时,相比传统的CBO,当无线传输带宽为系统瓶颈时,本发明可有效降低业务响应时延42.8%。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1示出了根据本发明实施例的感知通信融合的任务卸载机制场景示意图;
图2示出了根据本发明实施例TATO机制子任务响应时延图;
图3示出了根据本发明实施例的二分法和可行性检查(binary search andfeasibility check,BSFC)与穷举法的业务响应时延(overall response time,ORT)性能对比;
图4示出了不同机制下ORT性能随坐标转换的计算密度变化趋势图;
图5示出了不同机制下ORT性能随系统无线总带宽变化趋势。
具体实施方式
本专利所提出的流量感知的任务卸载机制场景如图1所示,考虑单向高速公路,道路上行驶的车辆具有计算、存储资源,同时安装有高清摄像头、激光雷达等传感器来实时感知环境信息。该系统包含一个集中式单元(centralized unit,CU)和多个沿道路分布式部署的路边单元(roadside unit,RSU),RSU安装有高清摄像头等传感器,可以对环境信息进行采集。CU为全局控制中心且与MEC服务器共址部署用于向计算密集型应用提供计算资源。RSU与CU之间通过高速有线前传链路fronthaul连接,因此RSU与MEC也可以通过有线前传链路连接。在该网络中,仅考虑一个RSU,并且其覆盖范围内只有一个任务车辆(taskvehicle,TaV)。TaV通过车到车(vehicle-to-vehicle,V2V)通信与一辆或多辆服务车辆进行通信,并通过车到基础设施(vehicle-to-infrastructure,V2I)通信与网络进行通信。服务车辆和MEC都是TaV的服务节点SN(serving node)。由于需要将不同的数据同时从TaV发送到不同的服务节点,因此采用频分复用技术,通过正交的不同子载波分别发送不同数据,相互之间没有干扰。
本发明关注计算密集型和时延敏感型车载应用,且这些应用以环境信息为输入数据,如基于增强现实(augmented reality,AR)、利用三维场景重建技术的自动驾驶。假设任务可以任意分割,每个子任务均为端无关且可以并行执行,因此该计算任务可以拆分为多个部分进行任务卸载。为尽快完成计算任务,TaV将卸载一部分任务到其他服务车辆或MEC服务器来进行辅助计算。基于MEC服务器的状态、RSU的无线传输能力、各服务车辆上报的信息(包括位置、移动方向、移动速度、可用计算资源、无线信道状态等),CU进行卸载决策并将决策发送给TaV。
在任务从TaV卸载到SN的过程中,有两种可能的传输过程:1)传统数据传输(DataT),即输入数据通过无线链路传输到SN,若SN是MEC服务器,则需要将输入数据首先传输到RSU,然后通过有线前传链路将其中继到MEC服务器;2)本发明提出的具有协调环境感知的指令传输(InsT),即通过无线链路将计算指令传输到SN,由SN采集自身感知到的环境数据,并利用这些数据执行子任务。
因此,根据本发明的一个实施例,提出一种基于感知通信的任务卸载机制TATO(traffic-aware task offloading)机制如下,当TaV必须将其复杂的任务卸载到服务节点时,它会为每个SN自适应地选择DataT或InsT来最大程度地减少任务总体响应时延(overall response time,ORT)。当服务节点接收到计算指令时对其自身采集的环境信息进行预处理,作为输入数据。与现有始终将输入数据传输到所有服务节点不同,TATO机制可以选择将输入数据传输到部分服务节点,同时将计算指令传输到其他服务节点。概括说来,本发明的任务卸载过程如下:
1.TaV产生复杂计算任务并将任务描述经由RSU发送给CU,任务描述包括输入和/或输出数据大小、计算密度、QoS需求等;
2.CU收到任务描述后,根据车辆、RSU和MEC服务器的状态做出卸载决策以满足服务质量(quality of service,QoS)需求,其中卸载决策包括为每个服务节点分配的任务比例、无线带宽比例以及每个服务节点的传输策略为DataT还是InsT;
3.CU将卸载决策经由RSU发送给TaV,同时CU与RSU缓存卸载决策;
4.TaV划分其任务并执行分配给自身的子任务;同时,根据卸载决策,TaV传输输入数据到部分服务节点,传输计算指令到其他服务节点;
5.若服务节点收到输入数据,其直接执行子任务计算;若服务节点收到计算指令,则其首先利用指令中包含的坐标值进行坐标变换,实现对其采集环境数据的预处理,然后利用处理后的数据开始执行子任务计算;
6.计算完成后,各服务节点将结果回传到TaV。
因此在InsT中,若SN是MEC服务器,则不需要从TaV传输计算指令,只需要RSU通过有线链路将自身感知的环境数据发送到MEC服务器。这是因为CU进行卸载决策并通过RSU中继到TaV,CU和RSU可以缓存卸载决策,以感知和预处理相应的环境数据进而执行子任务。
根据本发明的一个实施例,通过任务分配比例与无线带宽比例的联合优化以最小化业务响应时延,将系统模型建模为无线带宽资源约束下最小化最大子任务响应时延。根据本发明的另一个实施例,进一步采用二分法和可行性检查(binary search andfeasibility check,BSFC)来对系统模型进行优化求解。
本发明将任务响应时延作为目标函数,最大程度降低TaV任务卸载到服务节点的总体响应时延ORT。其中ORT包括:1)任务描述的传输时间Tdescrip,该时间取决于任务描述的大小以及无线和有线传输速率;2)制定卸载决策时间TODM,该时间主要取决于所采用算法的复杂性;3)卸载决策传输时间TODT,该时间取决于决策大小和传输速率;4)子任务上传时间,该时间取决于传输大小、传输速率和传输策略(即传输输入数据或传输计算指令);5)子任务并行计算时间,该时间取决于子任务的比例、任务计算密度和每个服务节点的计算能力;6)子任务结果回传时间,该时间取决于子任务的输出大小和传输速率。
本发明旨在通过任务比例、无线带宽分配、传输策略的联合优化使整个任务的ORT最小化。对于上述时间1)和时间3),与输入数据大小相比,任务描述和卸载决策的数据量非常小,其传输时延可能在微秒级,可以忽略不计。对于上述时间2)可以通过设计具有较低复杂度的优化算法将决策时延减小到足够小,例如,利用本发明提出的BSFC算法,使用笔记本电脑(Intel Core i5-10210U CPU),该时间只有几毫秒,通过优化算法(例如并行执行)或使用高性能服务器,可以进一步降低该时间。因此,上述目标函数可以简化为最小化并行子任务的响应时延,该时间包括输入数据/计算指令传输时间,计算和结果回传时间,分别对应TATO机制的步骤4-6。由于子任务是并行执行的,因此它们的响应时延如图2所示。
根据本发明的一个实施例,设TaV表示为V0,服务节点表示为Vn,n∈1,2,...,N+1,其中服务车辆表示为Vn,n∈1,2,...,N,即集合N,MEC服务器表示为VN+1。设任务输入数据量为Sdata,计算指令大小为Sinstr,输出数据量与输入数据量的比值为routput,任务计量密度为M(单位比特输入数据所需计算资源,与应用特性相关)。设xn,(xn∈[0,1])表示TaV节点V0卸载到服务节点Vn的计算任务比例,其满足约束条件设bn∈[0,1]表示系统分配的V0到Vn的上行传输带宽比例,由于带宽很可能还需要用于传输其他信息,因此下面将分别介绍TaV、服务车辆、MEC服务器的子任务响应时延。
A.TaV子任务响应时延
当子任务在TaV节点进行计算时,输入输出传输时延均等于0,子任务响应时延T0等于计算时间,参见图2第1行TaV的响应时延。设子任务计算过程中V0的CPU频率始终为F0,则子任务响应时延可以表示如下:
B.服务车辆子任务响应时延
其中,Btotal表示系统无线总带宽,bn∈[0,1]表示系统分配的V0到Vn的上行传输带宽比例,Pn、分别表示上行发射功率和噪声功率;为V0到Vn的信道衰落因子,表示大尺度衰落,α为路损因子。dn(t)表示任务卸载过程V0到Vn的时变距离,该距离随卸载时间、V0和Vn的初始位置与移动速度而变化。假设道路是一维坐标轴,V0和Vn的初始坐标分别为零和pn,移动速度分别为v0和vn,由于同一位置只允许一辆车,因此pn≠0。则dn(t)可表示为:
然而,由于本发明重点关注延迟敏感型应用,这些应用的总响应时延约为毫秒级(例如,自动驾驶的响应时延少于3毫秒),高速公路上行驶的车辆行驶速度约为80-140公里每小时。由于TaV和服务车辆行驶方向相同,他们的相对速度较低(以最大速度140km/h、最小速度80km/h为例,其相对速度为60km/h)。以20毫秒为例,任务卸载过程中TaV和服务车辆的相对移动距离约为0.34米。由于最小的可能距离|pn|是几米到几十米(车辆长度和安全距离之和),与之相比,车辆的相对移动距离可以忽略不计。因此,本发明假设V0和Vn之间的距离是固定的,可表示如下:
dn=|pn|,pn≠0,n∈N. (4)
输入数据上传到服务车辆Vn的时间可表示如下:
其中,xnSdata表示传输给Vn的输入数据量;
相比输入数据,计算指令数据量非常小,因此其传输时延可忽略。假设服务车辆一直在采集环境数据,其可以在接收到计算指令后立即执行坐标变换,转换时间取决于采集数据量的大小,可表示如下:
其中Mtra表示坐标转换的计算密度,Fn表示服务车辆Vn的计算频率,并假设该频率在任务计算过程中保持恒定。
利用TATO机制,每个车辆可以自由选择传输策略(DataT或InsT),为最小化服务车辆Vn的子任务响应时延,V0到Vn的任务卸载时延可表示为DataT和InsT两者的较小值:
子任务在服务车辆Vn的计算时延可表示如下:
子任务在服务车辆计算完成后,计算结果通过下行回传给TaV。假设分配给结果回传的无线带宽与上传过程相同,服务车辆的发射功率为Pn′,噪声功率为信道衰落因子为假设结果回传过程中Vn到V0的无线传输速率恒定,表示为
则回传时间公式如下:
总的来说,服务车辆的子任务响应时延为:
图2中标注为SN1的行示出了采用DataT的服务车辆的子任务响应时延的组成,而图2中标注为SNn的行示出了采用InsT的服务车辆的子任务响应时延的组成。
C.MEC服务器子任务响应时延
在MEC服务器上执行子任务时,其响应时延包含上传时间(无线和有线传输时间)、计算时间和结果回传时间。
其中dN+1(t)为V0到RSU0的时变距离,其与上传时间、TaV的初始位置和移动速度相关,其表达式如下:
其中pN+1为RSU0的一维坐标值,D0为RSU0到道路中心线的距离,H0为RSU0的高度。特别的,以10毫秒和最高时速140km/h为例,TaV在任务卸载过程中仅移动了0.39米。与D0(接近道路宽度,例如3米)和H0(几十到几百米)相比,移动距离对dN+1的影响很小。因此,在任务卸载过程中,可以将dN+1视为常量,表示如下:
当输入数据传输到MEC服务器时,其传输时延为:
上式等号右侧第一项表示V0到RSU0的无线传输时间,第二项表示RSU0到MEC服务器的有线传输时间。Rwired表示有线传输速率,xN+1Sdata表示传输到MEC服务器的输入数据量。
接下来,分析RSU0采集环境数据情况下的时间。由于卸载决策已缓存在RSU0和MEC服务器中,因此仅需要通过有线链路fronthaul将采集到的环境数据从RSU0传输到MEC服务器,该传输时间可表示如下:
传输结束后,MEC对环境数据进行预处理,即执行坐标转换,该时间为:
类似服务车辆,利用TATO机制,从V0到VN+1上传时间为DataT和InsT二者的较小值,可表示为:
得到子任务数据后,MEC服务器开始执行子任务计算,其时延表示如下:
结果的回传时间可表示为:
进一步的,子任务在MEC服务器执行的响应时延可表示如下:
图2中标注为MEC的行示出了MEC的子任务响应时延的组成
由于子任务是并行执行的,因此本发明目标函数是使最大子任务响应时延最小化,即P1,其可表示如下:
约束条件C1保证分配给所有节点的任务比例之和等于1;约束条件C2保证分配给各节点的任务比例不超过1;约束条件C3保证分配给服务节点的无线带宽比例之和不超过1。
根据本发明的一个实施例,接下来采用二分法和可行性检查来优化求解。将任意给定的任务分配比例和无线带宽比例下得到的业务响应时延作为上界值,将零作为下界,对二者取平均并验证该平均值是否为可行解,即在该时间内是否可以完成所有子任务。若为可行解则将其作为上界值,原下界值不变,否则作为下界值,原上界值不变,并进行下一轮二分法验证,直至上界值与下界值小于预定阈值。
根据本发明的进一步实施例,所述求解过程如下:
步骤1:分析子任务响应时延Tn(xn,bn)与任务比例xn、带宽比例bn之间的关系。对于任务车辆TaV,T0(x0)仅取决于x0;对于服务车辆,由公式(5)(6)(7)(8)(9)(10)(11),其子任务响应时延表示为
对于MEC服务器,由公式(15)(16)(17)(18)(19)(20)(21)(22)(23)其子任务响应时延表示为
根据上述公式,各节点的子任务响应时延仅取决于分配的任务比例和带宽比例。给定无线带宽分配方案,则子任务响应时延Tn,n=0,1,...,N+1为任务比例的单调递增函数;同时,给定任务比例,则子任务响应时延Tn,n=0,1,...,N+1为带宽分配比例的单调递减函数。此外,固定任务比例和无线带宽比例,每个子任务的上传时间即DataT和InsT两种策略的较小值可以计算得出,进而得到任务的ORT。
步骤2:二分法求解优化问题P1。给定Tlower=0,则二分法过程描述如下,令检查是否存在(x,b)使得优化问题P1的目标函数小于或等于T,即是否所有子任务可在T时间内完成。若存在,则令Tupper=T,否则令Tlower=T。重复上述过程直到Tupper-Tlower≤ε,其中ε为正容忍值。
对于MEC服务器,给定T>0及bN+1,由公式(25)可得到唯一的xN+1:
其次,将响应时延最小化问题转化为任务比例之和最大化问题,即P2,其表示如下
对于任意给定T>0,存在可行解(x,b)使得优化问题P1的目标函数小于或等于T,当且仅当存在一个可行b使得优化问题P2的目标函数大于或等于1。因此,为检查给定T>0是否为优化问题P1的可行解,可通过求解给定相同T>0时的优化问题P2。
再次,根据本发明的另一实施例,提出修正梯度投影法GPM用于解决优化问题P2,即对无线带宽比例进行优化,以最大化任务比例之和。在传统GPM算法每一步迭代中,计算P2的梯度,沿梯度方向上升,并将该点投影到可行集上。特别地,定义表示在当前点bk上行选择传输数据的服务节点集合,表示在当前点bk上行选择传输指令并实时感知的服务节点集合,此时利用GPM算法解决替代问题P3,即:
f(bk+1;T)≥fk+1(bk+1;T)≥fk(bk;T)=f(bk;T)
即优化问题P2的目标函数值逐渐增加且不断收敛;其中第一个不等式表示fk(b;T)为f(b;T)的下界,第二个不等式表示在梯度投影中目标函数递增,等式是由于fk(b;T)的定义。当根据bk+1得到的集合与当前集合相同时,GPM返回的点为优化问题的稳态点,同时也是优化问题P2的稳态点。
特别地,优化问题P3目标函数的梯度可计算如下,对于服务车辆
对于MEC服务器,
为验证本发明的有效性,发明人分别采用本发明提供的方法和现有技术的方法进行了仿真,具体如下。
参数设置:仿真中考虑单向单车道道路,其中RSU覆盖范围160米,1个任务车辆以及4个服务车辆随机分布在该RSU覆盖范围内。输入数据大小Sdata为25Mbits(一帧8K分辨率图像,分辨率为1920*1080、每像素12位);任务计算密度主要取决于应用程序的性质,本示例将其设置为2640CPU cycle/bit,输出与输入之比设为0.1以降低输出数据传输对ORT的影响。每辆车的CPU频率在0.3*1012-0.6*1012cycle/s范围内随机选择,而MEC服务器的CPU频率在1*1012-2*1012cycle/s范围内随机选择。系统无线总带宽设置为100MHz,即5G NR系统Sub 6GHz频段最大带宽;此外,根据IEEE 802.3标准,将RSU到CU的有线传输速率设置为100Gbps。其它参数设置如表1:
表1 仿真参数设置
对BSFC算法进行验证:仿真中首先选取了穷举法用于验证本发明BSFC算法的有效性,横坐标为任务比例和无线带宽比例的精度,纵坐标为业务响应时延。由图3可知,当BSFC中二分法容忍阈值较小时,BSFC算法的ORT性能逼近穷举法,而其算法复杂度远小于穷举法。
对TATO机制进行验证:引入两个对比机制用于验证所提TATO机制的性能:1)传统任务卸载机制,任务车辆总是将输入数据上传到服务节点,即基于通信的卸载(communication-based offloading,CBO);2)任务车辆总是将计算指令发送到所有服务车辆,服务车辆利用自身传感器感知的环境信息进行计算,即基于感知的卸载(sensing-based offloading,SBO)。不同机制下ORT性能随Mtra、系统无线总带宽变化趋势如图4、图5所示。
为使本领域任何普通技术人员能够实现或者使用本公开内容,上面围绕本公开内容进行了描述。对于本领域普通技术人员来说,对本公开内容进行各种修改是显而易见的,并且,本文定义的通用原理也可以在不脱离本公开内容的精神或保护范围的基础上适用于其它变型。此外,除非另外说明,否则任何方面和/或实施例的所有部分或一部分可以与任何其它方面和/或实施例的所有部分或一部分一起使用。因此,本公开内容并不限于本文所描述的例子和设计方案,而是与本文公开的原理和新颖性特征的最广范围相一致。
Claims (10)
1.一种用于车载边缘计算系统的任务卸载方法,所述车载边缘计算系统包括任务车辆TaV、服务节点、路边单元RSU以及CU,所述服务节点包括MEC和其他服务车辆,其中TaV经由路边单元RSU与MEC通信,所述方法包括:
步骤100:接收TaV产生的任务描述,任务描述至少包括输入和/或输出数据大小、计算密度;
步骤200:根据所述任务描述以及任务车辆、服务车辆、RSU和MEC的状态做出卸载决策以使最大的子任务响应时延最小化,其中卸载决策包括为每个服务节点分配的任务比例、无线带宽比例、以及每个服务节点的传输策略为数据传输还是指令传输;
步骤300:由TaV根据卸载决策将用于多个子任务的输入数据或者计算指令传输给所述服务节点。
2.根据权利要求1所述的方法,所述步骤200包括采用二分法和可行性检查的方法确定响应时延,所述二分法和可行性检查包括通过不断将可行响应时延范围减半,直至两次迭代中可行响应时延差值小于预定阈值。
3.根据权利要求2所述的方法,所述步骤200包括:
将任意给定的任务分配比例和无线带宽比例下得到的响应时延作为上界值,将零作为下界,对二者取平均得到平均值并验证该平均值是否为可行解;若为可行解则将该平均值作为上界值,否则该平均值作为下界值,并进行下一轮二分法验证,直至上界值与下界值之差小于预定阈值。
4.根据权利要求3所述的方法,所述验证该平均值是否为可行解包括:当响应时延为所述平均值时,确定是否可以为每个服务节点分配无线带宽比例以使得每个服务节点的任务比例之和大于或等于1。
5.根据权利要求4所述的方法,其中利用梯度投影法对每个服务节点分配无线带宽比例进行优化,以最大化任务比例之和。
6.根据权利要求5所述的方法,所述利用梯度投影法对每个服务节点分配无线带宽比例进行优化包括:沿着使任务比例之和不断增加并收敛的方向,不断选择分配给每个服务节点的无线带宽比例值,直至任务比例之和不再增加,则达到了稳态点,此时选择的分配给每个服务节点的无线带宽比例,即为任务比例之和最大时的分配给每个服务节点的无线带宽比例。
7.根据权利要求1所述的方法,还包括:
步骤400:服务节点接收输入数据,直接执行子任务计算;或者
服务节点接收计算指令,利用所述计算指令中包含的坐标值进行坐标变换,实现对其采集环境数据的预处理,然后利用处理后的数据执行子任务计算。
8.根据权利要求1所述的方法,其中所述卸载决策从上述CU通过RSU传送给所述TaV,所述CU和RSU缓存所述卸载决策。
9.一种计算机可读存储介质,其中存储有一个或者多个计算机程序,所述计算机程序在被执行时用于实现如权利要求1-8任意一项所述的方法。
10.一种计算系统,包括:
存储装置、以及一个或者多个处理器;
其中,所述存储装置用于存储一个或者多个计算机程序,所述计算机程序在被所述处理器执行时用于实现如权利要求1-8任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110375917.XA CN113179296B (zh) | 2021-04-08 | 2021-04-08 | 一种用于车载边缘计算系统的任务卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110375917.XA CN113179296B (zh) | 2021-04-08 | 2021-04-08 | 一种用于车载边缘计算系统的任务卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113179296A CN113179296A (zh) | 2021-07-27 |
CN113179296B true CN113179296B (zh) | 2022-10-25 |
Family
ID=76924077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110375917.XA Active CN113179296B (zh) | 2021-04-08 | 2021-04-08 | 一种用于车载边缘计算系统的任务卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113179296B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113922854B (zh) * | 2021-10-09 | 2022-07-01 | 东南大学 | 一种具有边缘计算辅助的集成雷达感知和无线通信方法 |
CN114980029A (zh) * | 2022-05-20 | 2022-08-30 | 重庆邮电大学 | 车联网中基于任务关联性的卸载方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN111970323A (zh) * | 2020-07-10 | 2020-11-20 | 北京大学 | 边缘计算网络中云边多层协作的时延优化方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10037231B1 (en) * | 2017-06-07 | 2018-07-31 | Hong Kong Applied Science and Technology Research Institute Company Limited | Method and system for jointly determining computational offloading and content prefetching in a cellular communication system |
CN111586762B (zh) * | 2020-04-29 | 2023-02-17 | 重庆邮电大学 | 一种基于边缘协作的任务卸载及资源分配联合优化方法 |
CN111818168B (zh) * | 2020-06-19 | 2022-05-03 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
CN111836283B (zh) * | 2020-07-03 | 2022-05-03 | 重庆邮电大学 | 一种基于mec多服务器的车联网资源分配方法 |
-
2021
- 2021-04-08 CN CN202110375917.XA patent/CN113179296B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN111970323A (zh) * | 2020-07-10 | 2020-11-20 | 北京大学 | 边缘计算网络中云边多层协作的时延优化方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113179296A (zh) | 2021-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109391681B (zh) | 基于mec的v2x移动性预测与内容缓存卸载方案 | |
CN109862086B (zh) | 一种车载边缘计算中基于匹配算法的任务分配策略 | |
CN113179296B (zh) | 一种用于车载边缘计算系统的任务卸载方法 | |
CN110650457B (zh) | 一种车联网中任务卸载计算成本与时延的联合优化方法 | |
CN112685186B (zh) | 一种计算任务的卸载方法、装置、电子设备及存储介质 | |
CN109905921B (zh) | 一种多信道环境下车联网v2r/v2v协作数据传输调度方法 | |
CN114928611B (zh) | 一种基于IEEE802.11p协议的车联网节能计算卸载优化方法 | |
CN112929850A (zh) | 一种面向边缘计算环境的车联网数据回传方法 | |
CN113206796A (zh) | 一种转算存一体化协同系统及方法 | |
CN116261119A (zh) | 一种车载环境下智能协同任务计算和按需资源分配方法 | |
de Souza et al. | A task offloading scheme for wave vehicular clouds and 5g mobile edge computing | |
CN113114735B (zh) | 面向城市社交车联网中交叉路口处的数据转发方法和装置 | |
CN113691956B (zh) | 基于sdn和mec的车联网移动性管理方法 | |
Hong et al. | An optimal resource allocation mechanism in vehicular MEC systems | |
CN111480349B (zh) | 用于确定数据格式的控制设备和方法 | |
CN116709249A (zh) | 一种关于车联网中边缘计算的管理方法 | |
CN116017348A (zh) | 一种基于5g通信的大数据云计算实时分发运维系统及方法 | |
CN113422797B (zh) | 一种用于车联网的更新地图的方法及系统 | |
CN115964178A (zh) | 一种车联网用户计算任务调度方法、装置及边缘服务网络 | |
CN114979145A (zh) | 一种车联网中集成感知、通信与缓存的内容分发方法 | |
CN109996210A (zh) | 车联网的拥塞窗口控制方法、装置和设备 | |
CN114157660A (zh) | 数据传输的方法、装置、设备及存储介质 | |
Tsai et al. | Evaluation of the effect of variations in vehicle velocity and channel bandwidth on an image-streaming system in vehicular networks | |
CN113179484B (zh) | 一种基于车联网模型的idnc网络编码方法 | |
Kongkham et al. | Recurrent network based protocol design for spectrum sensing in cognitive users |
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 |