CN114741191A - 一种面向计算密集型任务关联性的多资源分配方法 - Google Patents
一种面向计算密集型任务关联性的多资源分配方法 Download PDFInfo
- Publication number
- CN114741191A CN114741191A CN202210332493.3A CN202210332493A CN114741191A CN 114741191 A CN114741191 A CN 114741191A CN 202210332493 A CN202210332493 A CN 202210332493A CN 114741191 A CN114741191 A CN 114741191A
- Authority
- CN
- China
- Prior art keywords
- task
- vehicle
- subtasks
- subtask
- link
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000013468 resource allocation Methods 0.000 title claims abstract description 10
- 238000004891 communication Methods 0.000 claims abstract description 57
- 239000011159 matrix material Substances 0.000 claims abstract description 28
- 238000013528 artificial neural network Methods 0.000 claims abstract description 4
- 230000005540 biological transmission Effects 0.000 claims description 31
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000013507 mapping Methods 0.000 claims description 15
- 238000005457 optimization Methods 0.000 claims description 13
- 238000009877 rendering Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 238000001228 spectrum Methods 0.000 claims description 7
- 238000000605 extraction Methods 0.000 claims description 6
- 238000013480 data collection Methods 0.000 claims description 5
- 238000011217 control strategy Methods 0.000 claims description 4
- 125000002015 acyclic group Chemical group 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- 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
- 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]
- H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/509—Offload
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明公开了一种面向计算密集型任务关联性的多资源分配方法,具体包括如下步骤:步骤1:确定每层优先级子任务选择服务车辆的范围;步骤2:确定相应的V2V链路集;步骤3:一辆车上的子任务集以组播的方式将任务卸载到对应的服务车辆上,确定无线链路间干扰关系;步骤4:构建全连接干扰图,将多辆车协作计算的车载通信网络构建成无向图G=(V,E)。步骤5:由全连接干扰图,定义特征矩阵H∈RN×N和邻接矩阵A;步骤6:将特征矩阵和邻接矩阵作为构建的图神经网络GNN的输入,得到最优无线通信链路的功率。上述的方案和策略保证了在满足计算密集型任务时延和可靠性要求的同时,对系统的计算和通信资源进行合理的分配。
Description
技术领域
本发明属于计算卸载领域技术领域,具体涉及一种面向计算密集型任务关联性的多资源分配方法。
背景技术
随着车辆终端数量爆炸式增长和新业务应用的层数不穷,数据量和资源需求不断增长。针对这个问题,研究人员将目光投向了网络中车辆终端的空闲资源上。自动驾驶汽车通常配备有通信单元、高性能计算设备和大容量存储设备,就如同道路上一台台移动的计算机,借助蜂窝车联网,车辆与车辆可以建立连接实现通信进而完成车辆间交互,通过V2V通信实现车辆终端间协同计算,充分利用邻近车辆过剩的资源缓解本车辆终端过载资源需求。与MEC中位置固定的服务器相比,首先,网络中资源富足的车辆终端距离请求车辆位置更近,可以极大减少了响应时延。其次,车辆终端位置相对灵活,弥补MEC信号未覆盖可能性。然后,车辆终端可以在中央控制器或者接入点不参与的情况下实现数据交换,缓解蜂窝网络和MEC(移动边沿计算)设施的负载。最后,车辆终端既可以是请求车辆也可以是服务提供车辆,角色灵活多变。得益于上述的优点,在计算卸载中多车协同计算方法已经在多项研究中展开。
但是,首先由于车辆的高移动性,一方面会导致车辆间距离随着时间发生巨大变化,导致V2V链路的短暂性和间歇性。V2V通信的高动态性和不可靠性使得有效的车辆间内容传输非常具有挑战性。同时,计算密集型任务通常可以拆分成一系列相互依赖的子任务,使得多车协同计算处理问题变得更加复杂,传统的优化求解方法需要做出进一步调整。
针对上述问题,在多车协同计算模式下急需设计一种面向车载通信网络的通信资源管理方案实现确保计算密集型任务QoS的同时提升车载通信网络通信性能。同时,当进一步考虑计算密集型任务的可拆分性和关联性,急待需要设计出一种通信和计算资源联合优化调度和任务卸载策略,实现车辆终端对计算密集型任务的有效及时响应
计算卸载中涉及的一个重要问题就是是否要进行卸载,即卸载决策,主要可以分为二进制卸载和部分卸载两大类。二进制卸载,即0-1卸载,该决策下计算任务要么全部在车辆终端本地处理要么全部卸载到代理服务器协助处理。而在部分卸载决策下,将一部分任务在车辆终端本地化执行,剩余部分任务则由代理服务器协助执行。资源分配则是主要针对被卸载任务被分配到何处以及如何分配网络资源的问题。
面向计算密集型任务的代理服务器可以分为两类:位置固定和位置不固定的。位置固定的代理服务器包括BS、路侧单元等等,可以统称为MEC(移动边沿计算)服务器。针对时延敏感型的车载应用提出了一种多层优化的任务卸载和资源分配策略。以最小化系统总能耗为目标,将原始优化问题解耦成上层的任务卸载问题和下层功率和子载波最优控制问题进行求解。LiWang等人将通过V2V通信形成了车云,结合了车辆云和软件定义网络技术提出了一种VCC-SDIoV框架实现数据平面与控制平面的解耦,车辆可以在SDN控制器的管理下,有效地共享未使用的邻近车辆资源或享受计算服务。通过将VCC中的车辆以及任务建模成无向图结构,在满足任务和VC图的结构保持约束的前提下,兼顾任务完成时间和能量消耗,提出了一种基于结构保持的两阶段分配方案。Sun等人研究了基于VC的计算卸载问题,首先考虑到高速移动中的车辆会导致计算资源不稳定性,构建了基于车辆停留时间的车辆模型。其次考虑到车辆计算能力的异构性,提出一个NP-hard的任务调度优化问题,并在此基础上提出了一种基于改进遗传算法的调度方案,仿真结果表明,同时在保证低延迟和系统稳定性下,提出的方案中计算资源的利用率得到显著提升。
近年来,机器学习已经在计算卸载中得到了广泛的应用。Zhang等人提出了一种基于深度Q-Learning最优卸载方案,综合考虑MEC服务器和传输模式的选择问题,使得卸载系统在给定的时延约束下以最大化计算卸载的效用。同时针对车载网络中的传输故障,设计了一种冗余卸载算法在保证卸载可靠性的同时提高了所获得的效用。Zhou等人考虑了车辆网络的动态性和随机性,提出了一种基于动态规划的面向可靠性的随机优化模型,用于保障应用程序约束的前提下的车辆计算卸载。K.Zhang等人提出了基于分层的车辆边缘计算卸载框架,该框架引入了备份计算服务器弥补计算资源的不足,采用Stackelberg博弈论方法设计了一种最优的多级卸载方案,实现车辆和计算服务器效用最大化;2)考虑子任务的依赖关系。LiWang等人将计算密集型任务的子任务集合构建成图,其中图中节点表示子任务,图中的边对应子任务间的数据流,基于VC将子任务映射给服务车辆。将VCs上的图任务分配任务问题转化为任务完成时间和数据交互成本最小的非线性整数规划问题,并针对低交通流量和高交通流量的提出了两种基于贪婪的图分配机制。M.Goudarzi等人将应用程序构建成加权图,图中节点代表一个应用程序,边表示应用程序卸载的传输时间向量,面向移动云计算提出了一种快速混合的多站点计算卸载方案,该混合解决方案包括两种不同的决策算法,分别实现小规模和大规模的最优的卸载方案。
总而言之,现在面向计算密集型任务的基于多车协同计算的研究中大多将重点放在计算资源的分配上,忽视了车载通信网络潜在的不可靠性、受限的通信资源和计算密集型任务QoS之间权衡的讨论。同时,大多数工作只关注计算密集型任务的浅层次资源需求,对其可拆分性和关联性则讨论较少。因此,探究计算密集型任务可靠性保证下的车载通信资源管理策略和关注任务依赖关系的资源管理方案,寻找到车载通信网络资源利用和满足计算密集型任务QoS之间的均衡点,适合于未来有关自动驾驶的深入建设。
发明内容
为实现上述目的,由于计算密集型任务严格的时延约束,有些研究工作不在将用户任务视为原子任务,采用多任务并行执行有效减少用户的完成时间,然而计算密集型任务拆分后的子任务之间往往相互依赖。同时,多个依赖任务的调度使得任务卸载和系统资源管理变得更加复杂。基于此,考虑计算密集型任务的可拆分性以及拆分后的子任务间的依赖关系,车辆的移动性,有限的系统资源等因素,如何为高速移动的车辆提供可靠高效的卸载决策是一个急待解决的问题。
计算密集型任务通常可以进一步拆分为一系列子任务,同时,子任务彼此之间相互依赖。车载增强现实、高清地图等是典型的计算密集型任务,从原始感知数据到3D显示的数据处理过程由多个处理模块组成,不同的模块功能各异,计算约束、更新频率均不同。此外,模块之间存在着复杂的依赖关系。当前,现有工作将计算密集型要么视为一个整体要么拆分成多个独立并行执行的子任务,借助云端或者边缘服务器通过设计合适卸载决策和资源分配策略,实现在任务时延约束和系统资源效率之间寻找平衡,然而这样的假设是不切合实际情况的,多个依赖任务的调度增加了任务卸载决策和系统资源管理策略的复杂性,需要对传统的算法进行优化。
在本方法中,首先探究了计算密集型任务的可拆分性以及子任务的依赖关系,并依据依赖关系指定了子任务优先级,然后综合考虑多依赖任务调度、任务可靠性和车载通信网络性能,研究了当考虑任务可拆分性和关联性两个方面时的资源管理方法,设计了一种面向计算密集型任务依赖关系的多资源联合管理方案,实现计算和通信资源的进一步优化。
本发明提供如下技术方案:一种面向计算密集型任务关联性的多资源分配方法,具体包括如下步骤:
步骤1:通过任务传输可靠性约束、子任务的时延约束,确定每层优先级子任务选择服务车辆的范围;
步骤2:每层优先级的子任务在各自服务车辆选在范围内,遵循串联和并行关系选择服务车辆原则,确定每个子任务对应的服务车辆,确定相应的V2V链路集;
步骤3:一辆车上的子任务集以组播的方式将任务卸载到对应的服务车辆上,因此这些通信链路之间不存在干扰;所以不同任务车辆TOs卸载链路的无线链路间共享频谱资源;同一任务车辆TOs卸载无线链路间不共享频谱资源;确定无线链路间干扰关系;
步骤4:构建全连接干扰图,将多辆车协作计算的车载通信网络构建成一个无向图G=(V,E),其中,V2V通信链路作为图中节点,信道的信道状态信息CSI作为节点的特征;若两条通信链路共享同一资源块,则图中对应的两个节点之间存在边,干扰信道的信道状态信息CSI作为边的特征;
步骤5:由全连接干扰图,定义特征矩阵H∈RN×N和邻接矩阵A,其中,hmm∈H表示链路的通信信道的信道状态信息CSI,hmm'∈H表示链路和链路间的干扰信道信道状态信息CSI,其中n表示第n辆任务车辆,m表示第m辆服务车辆;n′为与n不是一辆任务车辆,m′为与m不是一辆的服务车辆;
此外,hmm'需要满足下列约束:
步骤6:将特征矩阵和邻接矩阵作为构建的图神经网络GNN的输入,得到最优无线通信链路的功率,该功率值即不会违背通信链路功率的上界约束又能保证干扰链路传输的可靠性;
最优化问题转换为从特征矩阵H和邻接矩阵A到最优功率控制策略的映射,其中V2V通信链路集合表示为I={1,2,...,I},即:
公式(4)中:P*(H,A)为从特征矩阵H和邻接矩阵A到最优功率,hii为表示链路的通信信道的信道状态信息CSI;pi为通信链路的功率,σ2为背景噪声,属于高斯白噪声,其值为-114dB。
优选的,所述步骤1中可靠性约束为:同时考虑到由于车辆的高移动性,车辆间无线通信链路的不可靠性,车辆间传输接触时间需要满足下列约束:
公式(1)中:λnm为车辆间接触持续时间参数,为子任务的数据大小,为子任务和服务车辆匹配指示变量,为链路的传输速率,车辆接触时间概率阈值θ为0.9;e为自然对数的底数,是一个无限不循环小数,其值是2.71828...;
所述步骤1中子任务的时延约束为:
由公式(1)、(2)可以确定每层优先级子任务选择服务车辆的范围。
优选的,所述步骤2中为了方便描述,用下列数学符号来表述子任务,用ΩF表示数据收集和特征提取模块操作,用ΩT表示目标跟踪模块,用ΩM表示映射模块,用ΩOR表示目标识别模块,用ΩR表示渲染模块;
为了保证所有子任务能在各自的完成时间期限内完成,直观上,具有更严格时延;要求的子任务选择距离更近的服务车辆,同时更有优先选择服务车辆;根据子任务的依赖关系划分了子任务优先级,对子任务的优先级调整并优化任务执行时间:
(1)子任务的优先级调整为:、
根据模块间依赖关系,原始的被分割的子任务的优先级;
执行子任务时延包括子任务传输时延和计算时延,那么降低子任务执行时延一方面要减少传输时延,一方面减少计算时延;因此,对子任务原始优先级进行调整;
具体的调整方案如下:
a.根据实际相机中子模块功能,渲染器将其他模块的计算结果覆盖在新视频帧的顶部,该操作必须在每一帧执行,因此渲染模块ΩR不会被卸载距离特别远的服务车辆上协助计算,调整渲染模块ΩR的优先级为优先级1;
b.一方面,映射模块ΩM和目标跟踪模块ΩT都需要数据收集和特征提取模块操作ΩF的执行结果,同时映射模块ΩM和目标跟踪模块ΩT的执行结果都是目标识别模块ΩOR输入数据;另一方面,映射模块ΩM和目标跟踪模块ΩT呈现串联关系;将映射模块ΩM和目标跟踪模块ΩT合并成一个子任务,减少待卸载子任务的个数,即减少传输次数,进而减少传输时延;调整合并后的新任务的优先级调整为优先级2;
(2)优化任务执行时间为:
虽然任务间的依赖关系为制定任务卸载决策引入了新的约束,但是也提供了新的思路和机会;为了减少子任务的总的执行时间,做了下列优化;
首先假设子任务的卸载决策制定后,所有的子任务并行传输到对应的服务车辆上;针对串联关系任务,假设在收到前一个子任务后立即执行本子任务;最后针对并行任务选取服务车辆时,遵循的原则是:选择并行子任务计算时延差值最小所对应的服务车辆作为卸载车辆。
与现有技术相比,本发明的有益效果如下:
直观上,通信的两辆车之间的距离和其无线信道增益成反比,即距离较远的车辆通信链路的信道条件更糟糕,糟糕的信道条件不仅使得通信链路容易发生中断造成传输失败,无法保证任务传输的可靠性。同时,传输距离通常越长传输时间通常也越长,因此提出了基于车辆位置信息的卸载决策方案,其中综合考虑了无线信道状态和计算资源利用率。同时,频谱资源、单车资源受限,必须要进行相应的干扰控制才能保证在通信链路接收端的接受到的信息的准确性,我们提出了基于GNN的功率控制策略。上述的方案和策略保证了在满足计算密集型任务时延和可靠性要求的同时,对系统的计算和通信资源进行合理的分配。
附图说明
图1为本发明的子任务卸载优先级优化示意图,a为子任务原始卸载优先级流程图,b子任务优化后卸载优先级;
图2为本发明的全连接干扰无向图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1-2,本发明提供一种技术方案:一种面向计算密集型任务关联性的多资源分配方法,具体包括如下步骤:
步骤1:通过任务传输可靠性约束、子任务的时延约束,确定每层优先级子任务选择服务车辆的范围;
可靠性约束为:
同时考虑到由于车辆的高移动性,车辆间无线通信链路的不可靠性,车辆间传输接触时间需要满足下列约束:
公式(1)中:λnm为车辆间接触持续时间参数,为子任务的数据大小,为子任务和服务车辆匹配指示变量,为链路的传输速率,车辆接触时间概率阈值θ为0.9;e为自然对数的底数,是一个无限不循环小数,其值是2.71828...;
子任务的时延约束为:
由公式(1)、(2)可以确定每层优先级子任务选择服务车辆的范围;
步骤2:每层优先级的子任务在各自服务车辆选在范围内,遵循串联和并行关系选择服务车辆原则,确定每个子任务对应的服务车辆,确定相应的V2V链路集;
为了方便描述,用下列数学符号来表述子任务,用ΩF表示数据收集和特征提取模块操作,用ΩT表示目标跟踪模块,用ΩM表示映射模块,用ΩOR表示目标识别模块,用ΩR表示渲染模块;
为了保证所有子任务能在各自的完成时间期限内完成,直观上,具有更严格时延;要求的子任务选择距离更近的服务车辆,同时更有优先选择服务车辆;根据子任务的依赖关系划分了子任务优先级:
(1)子任务的优先级调整为:、
按照图1中,根据模块间依赖关系,原始的被分割的子任务的优先级;
执行子任务时延包括子任务传输时延和计算时延,那么降低子任务执行时延一方面要减少传输时延,一方面减少计算时延;因此,对子任务原始优先级做了调整;
具体的调整方案如下:
a.根据实际相机中子模块功能,渲染器将其他模块的计算结果覆盖在新视频帧的顶部,该操作必须在每一帧执行,因此渲染模块ΩR不会被卸载距离特别远的服务车辆上协助计算,调整渲染模块ΩR的优先级为优先级1。
b.一方面,映射模块ΩM和目标跟踪模块ΩT都需要数据收集和特征提取模块操作ΩF的执行结果,同时映射模块ΩM和目标跟踪模块ΩT的执行结果都是目标识别模块ΩOR输入数据;另一方面,映射模块ΩM和目标跟踪模块ΩT呈现串联关系;将映射模块ΩM和目标跟踪模块ΩT合并成一个子任务,减少待卸载子任务的个数,即减少传输次数,进而减少传输时延;调整合并后的新任务的优先级调整为优先级2;调整后的优先级如图1所示;
(2)优化任务执行时间为:
虽然任务间的依赖关系为制定任务卸载决策引入了新的约束,但是也提供了新的思路和机会。为了减少子任务的总的执行时间,做了下列优化;
首先假设子任务的卸载决策制定后,所有的子任务并行传输到对应的服务车辆上;针对串联关系任务,假设在收到前一个子任务后立即执行本子任务;最后针对并行任务选取服务车辆时,遵循的原则是:选择并行子任务计算时延差值最小所对应的服务车辆作为卸载车辆;
步骤3:一辆车上的子任务集以组播的方式将任务卸载到对应的服务车辆上,因此这些通信链路之间不存在干扰;所以不同任务车辆TOs卸载链路的无线链路间共享频谱资源;同一任务车辆TOs卸载无线链路间不共享频谱资源;确定无线链路间干扰关系;
步骤4:构建全连接干扰图,将多辆车协作计算的车载通信网络构建成一个无向图G=(V,E),其中,V2V通信链路作为图中节点,信道的信道状态信息CSI作为节点的特征;若两条通信链路共享同一资源块,则图中对应的两个节点之间存在边,干扰信道的信道状态信息CSI作为边的特征;图2描述了如何将车载通信网络构建成无向图G=(V,E);
此外,hmm'需要满足下列约束:
步骤6:将特征矩阵和邻接矩阵作为构建的图神经网络GNN的输入,得到最优无线通信链路的功率,该功率值即不会违背通信链路功率的上界约束又能保证干扰链路传输的可靠性;
最优化问题转换为从特征矩阵H和邻接矩阵A到最优功率控制策略的映射,其中V2V通信链路集合表示为I={1,2,...,I},即:
公式(4)中:P*(H,A)为从特征矩阵H和邻接矩阵A到最优功率,hii为表示链路的通信信道的信道状态信息CSI,pi为通信链路的功率,σ2为背景噪声,属于高斯白噪声,其值为-114dB。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (3)
1.一种面向计算密集型任务关联性的多资源分配方法,其特征在于,具体包括如下步骤:
步骤1:通过任务传输可靠性约束、子任务的时延约束,确定每层优先级子任务选择服务车辆的范围;
步骤2:每层优先级的子任务在各自服务车辆选在范围内,遵循串联和并行关系选择服务车辆原则,确定每个子任务对应的服务车辆,确定相应的V2V链路集;
步骤3:一辆车上的子任务集以组播的方式将任务卸载到对应的服务车辆上,因此这些通信链路之间不存在干扰;所以不同任务车辆TOs卸载链路的无线链路间共享频谱资源;同一任务车辆TOs卸载无线链路间不共享频谱资源;确定无线链路间干扰关系;
步骤4:构建全连接干扰图,将多辆车协作计算的车载通信网络构建成一个无向图G=(V,E),其中,V2V通信链路作为图中节点,信道的信道状态信息CSI作为节点的特征;若两条通信链路共享同一资源块,则图中对应的两个节点之间存在边,干扰信道的信道状态信息CSI作为边的特征;
步骤5:由全连接干扰图,定义特征矩阵H∈RN×N和邻接矩阵A,其中,hmm∈H表示链路的通信信道的信道状态信息CSI,hmm'∈H表示链路和链路间的干扰信道信道状态信息CSI,其中n表示第n辆任务车辆,m表示第m辆服务车辆;n′为与n不是一辆任务车辆,m′为与m不是一辆的服务车辆;
此外,hmm'需要满足下列约束:
步骤6:将特征矩阵和邻接矩阵作为构建的图神经网络GNN的输入,得到最优无线通信链路的功率,该功率值即不会违背通信链路功率的上界约束又能保证干扰链路传输的可靠性;
最优化问题转换为从特征矩阵H和邻接矩阵A到最优功率控制策略的映射,其中V2V通信链路集合表示为I={1,2,...,I},即:
公式(4)中:P*(H,A)为从特征矩阵H和邻接矩阵A到最优功率,hii为表示链路的通信信道的信道状态信息CSI,pi为通信链路的功率;σ2为背景噪声,属于高斯白噪声,其值为-114dB。
2.根据权利要求1所述的一种面向计算密集型任务关联性的多资源分配方法,其特征在于,所述步骤1中可靠性约束为:同时考虑到由于车辆的高移动性,车辆间无线通信链路的不可靠性,车辆间传输接触时间需要满足下列约束:
公式(1)中:λnm为车辆间接触持续时间参数,为子任务的数据大小,为子任务和服务车辆匹配指示变量,为链路的传输速率,车辆接触时间概率阈值θ为0.9;e为自然对数的底数,是一个无限不循环小数,其值是2.71828...;
所述步骤1中子任务的时延约束为:
由公式(1)、(2)可以确定每层优先级子任务选择服务车辆的范围。
3.根据权利要求1所述的一种面向计算密集型任务关联性的多资源分配方法,其特征在于,所述步骤2中为了方便描述,用下列数学符号来表述子任务,用ΩF表示数据收集和特征提取模块操作,用ΩT表示目标跟踪模块,用ΩM表示映射模块,用ΩOR表示目标识别模块,用ΩR表示渲染模块;
为了保证所有子任务能在各自的完成时间期限内完成,直观上,具有更严格时延;要求的子任务选择距离更近的服务车辆,同时更有优先选择服务车辆;根据子任务的依赖关系划分了子任务优先级,对子任务的优先级调整并优化任务执行时间:
(1)子任务的优先级调整为:、
根据模块间依赖关系,原始的被分割的子任务的优先级;
执行子任务时延包括子任务传输时延和计算时延,那么降低子任务执行时延一方面要减少传输时延,一方面减少计算时延;因此,对子任务原始优先级进行调整;
具体的调整方案如下:
a.根据实际相机中子模块功能,渲染器将其他模块的计算结果覆盖在新视频帧的顶部,该操作必须在每一帧执行,因此渲染模块ΩR不会被卸载距离特别远的服务车辆上协助计算,调整渲染模块ΩR的优先级为优先级1;
b.一方面,映射模块ΩM和目标跟踪模块ΩT都需要数据收集和特征提取模块操作ΩF的执行结果,同时映射模块ΩM和目标跟踪模块ΩT的执行结果都是目标识别模块ΩOR输入数据;另一方面,映射模块ΩM和目标跟踪模块ΩT呈现串联关系;将映射模块ΩM和目标跟踪模块ΩT合并成一个子任务,减少待卸载子任务的个数,即减少传输次数,进而减少传输时延;调整合并后的新任务的优先级调整为优先级2;
(2)优化任务执行时间为:
为了减少子任务的总的执行时间,做了下列优化;
首先假设子任务的卸载决策制定后,所有的子任务并行传输到对应的服务车辆上;针对串联关系任务,假设在收到前一个子任务后立即执行本子任务;最后针对并行任务选取服务车辆时,遵循的原则是:选择并行子任务计算时延差值最小所对应的车辆作为卸载车辆。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210332493.3A CN114741191A (zh) | 2022-03-30 | 2022-03-30 | 一种面向计算密集型任务关联性的多资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210332493.3A CN114741191A (zh) | 2022-03-30 | 2022-03-30 | 一种面向计算密集型任务关联性的多资源分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114741191A true CN114741191A (zh) | 2022-07-12 |
Family
ID=82280472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210332493.3A Pending CN114741191A (zh) | 2022-03-30 | 2022-03-30 | 一种面向计算密集型任务关联性的多资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114741191A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116069478A (zh) * | 2023-03-07 | 2023-05-05 | 湖南师范大学 | 基于图神经网络的车载系统安全感知设计优化方法及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10003985B1 (en) * | 2012-01-23 | 2018-06-19 | Hrl Laboratories, Llc | System and method for determining reliability of nodes in mobile wireless network |
CN108304253A (zh) * | 2017-12-28 | 2018-07-20 | 武汉理工大学 | 基于缓存感知和数据本地性的map任务调度方法 |
CN109343946A (zh) * | 2018-09-19 | 2019-02-15 | 长安大学 | 一种软件定义车联网计算任务迁移和调度方法 |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及系统 |
CN110381470A (zh) * | 2019-07-24 | 2019-10-25 | 南京邮电大学 | 一种铁路物联网中面向服务质量保障的接入控制联合优化方法 |
CN113395706A (zh) * | 2021-06-17 | 2021-09-14 | 郑州大学 | 基于粒子群算法的异构无人机三维空间部署方法及设备 |
US20210392529A1 (en) * | 2020-06-12 | 2021-12-16 | Arizona Board Of Regents On Behalf Of Arizona State University | Systems and methods for consensus-based distributed graph spectral radius estimation |
-
2022
- 2022-03-30 CN CN202210332493.3A patent/CN114741191A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10003985B1 (en) * | 2012-01-23 | 2018-06-19 | Hrl Laboratories, Llc | System and method for determining reliability of nodes in mobile wireless network |
CN108304253A (zh) * | 2017-12-28 | 2018-07-20 | 武汉理工大学 | 基于缓存感知和数据本地性的map任务调度方法 |
CN109343946A (zh) * | 2018-09-19 | 2019-02-15 | 长安大学 | 一种软件定义车联网计算任务迁移和调度方法 |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及系统 |
CN110381470A (zh) * | 2019-07-24 | 2019-10-25 | 南京邮电大学 | 一种铁路物联网中面向服务质量保障的接入控制联合优化方法 |
US20210392529A1 (en) * | 2020-06-12 | 2021-12-16 | Arizona Board Of Regents On Behalf Of Arizona State University | Systems and methods for consensus-based distributed graph spectral radius estimation |
CN113395706A (zh) * | 2021-06-17 | 2021-09-14 | 郑州大学 | 基于粒子群算法的异构无人机三维空间部署方法及设备 |
Non-Patent Citations (3)
Title |
---|
GIACOMO BAGGIO: ""Non-normality Improves Information Transmission Performance of Network Systems"", 《IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS》, vol. 8, no. 4, 31 December 2021 (2021-12-31), pages 1846 - 1858 * |
HEU御林军: ""基于多智能体强化学习的车辆网络频谱共享"", Retrieved from the Internet <URL:《https://zhuanlan.zhihu.com/p/95562933》> * |
朱浩: ""高阶多智能体系统的分布式优化问题"", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 2021, 15 May 2021 (2021-05-15), pages 140 - 11 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116069478A (zh) * | 2023-03-07 | 2023-05-05 | 湖南师范大学 | 基于图神经网络的车载系统安全感知设计优化方法及设备 |
CN116069478B (zh) * | 2023-03-07 | 2023-06-02 | 湖南师范大学 | 基于图神经网络的车载系统安全感知设计优化方法及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen et al. | Energy-efficient offloading for DNN-based smart IoT systems in cloud-edge environments | |
Guo et al. | Toward intelligent task offloading at the edge | |
Chen et al. | Efficiency and fairness oriented dynamic task offloading in internet of vehicles | |
Wang et al. | A deep learning based energy-efficient computational offloading method in Internet of vehicles | |
CN111124647A (zh) | 一种车联网中的智能边缘计算方法 | |
CN114189892A (zh) | 一种基于区块链和集体强化学习的云边协同物联网系统资源分配方法 | |
CN112612553B (zh) | 一种基于容器技术的边缘计算任务卸载方法 | |
CN113641417B (zh) | 一种基于分支定界法的车辆安全任务卸载方法 | |
CN114265631A (zh) | 一种基于联邦元学习的移动边缘计算智能卸载方法及装置 | |
CN115209426B (zh) | 一种边缘车联网内数字孪生服务器动态部署方法 | |
CN113163365A (zh) | 基于交替方向乘子算法的无人机支持物联网资源优化方法 | |
CN113542376A (zh) | 一种基于能耗与时延加权的任务卸载方法 | |
CN114741191A (zh) | 一种面向计算密集型任务关联性的多资源分配方法 | |
CN111901435B (zh) | 一种负载感知的云边协同服务部署方法 | |
CN116541106B (zh) | 计算任务卸载方法、计算设备及存储介质 | |
CN111580943B (zh) | 一种面向低时延边缘计算中多跳卸载的任务调度方法 | |
Ghebleh et al. | A multi-criteria method for resource discovery in distributed systems using deductive fuzzy system | |
CN116996941A (zh) | 基于配网云边端协同的算力卸载方法、装置及系统 | |
CN115134370B (zh) | 一种多无人机辅助的移动边缘计算卸载方法 | |
Midya et al. | Pso based optimized resource allocation in three tier cloud architecture for vanet | |
CN115720226A (zh) | 一种基于时空任务需求预测的时延感知资源预留方法 | |
Fang et al. | A Scheduling Strategy for Reduced Power Consumption in Mobile Edge Computing | |
CN115169800A (zh) | 一种基于博弈论的车辆边缘计算资源分配激励方法及系统 | |
CN113900739A (zh) | 一种多对多边缘计算场景下的计算卸载方法及系统 | |
CN115065683B (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 |