欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024114680108
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于车辆集群的任务卸载方法,其特征在于,应用于路边单元,所述路边单元与云服务器通信连接,所述方法包括:获取所述路边单元的通信范围内各个任务车辆发送的基本信息;

基于每一所述任务车辆的所述基本信息,计算每两辆所述任务车辆之间的待卸载任务的任务相似度,若所述任务相似度大于或等于相似度阈值且两辆所述任务车辆之间的预计通信时长大于或等于通信时长阈值,则确定为目标任务车辆;所述待卸载任务由多个子任务构成,各个所述子任务之间存在拓扑依赖关系;

基于各个所述目标任务车辆构建簇头,并计算所述簇头需求的计算能力;

基于所述簇头需求的计算能力,从处于所述簇头的通信范围内的空闲算力车辆筛选出目标算力车辆,并基于所述目标算力车辆和所述簇头,构建得到车辆集群;

针对所述车辆集群中每一所述目标任务车辆,分解对应的所述待卸载任务得到多个所述子任务,并基于各个所述子任务之间的所述拓扑依赖关系构建得到第一有向无环图;所述第一有向无环图中每一节点代表一个所述子任务,每两个节点之间的边代表对应的两个所述子任务之间的所述拓扑依赖关系;

在保证各个所述子任务之间的所述拓扑依赖关系不变的条件下,对各个所述第一有向无环图进行合并去重处理,得到第二有向无环图;

对所述第二有向无环图进行逻辑分层处理,得到多个包含对应的所述子任务的层级和所述层级对应的层级数;

按照各个层级对应的所述层级数,依次对每一所述层级对应的所述子任务,进行卸载处理,使得所述子任务被卸载至所述车辆集群中的所述目标算力车辆或者所述云服务器。

2.根据权利要求1所述的方法,其特征在于,所述基本信息包括:车辆状态信息和待卸载任务信息;基于每一所述任务车辆的所述基本信息,计算每两辆所述任务车辆之间的待卸载任务的任务相似度,若所述任务相似度大于或等于相似度阈值且两辆所述任务车辆之间的预计通信时长大于或等于通信时长阈值,则确定为目标任务车辆,包括:针对每两辆所述任务车辆,基于距离公式、通信时长阈值和相应的所述车辆状态信息,计算两辆所述任务车辆之间的目标距离,若所述目标距离小于或等于通信距离阈值,则确定两辆所述任务车辆之间的预计通信时长大于或等于通信时长阈值;

针对所述预计通信时长大于或等于所述通信时长阈值的两辆所述任务车辆,将两辆所述任务车辆对应的所述待卸载任务信息进行对比,得到任务相似度,若所述任务相似度大于或等于相似度阈值,则将两辆所述任务车辆确定为目标任务车辆。

3.根据权利要求1所述的方法,其特征在于,所述基于各个所述目标任务车辆构建簇头,并计算所述簇头需求的计算能力,包括:选取进入所述路边单元通信范围内的第一辆所述目标任务车辆作为首个任务车辆,针对所述首个任务车辆构建簇头;

针对在所述簇头的通信范围内的每一所述目标任务车辆,若与所述首个任务车辆之间的跳数小于或等于跳数设定值,并且与所述首个任务车辆之间的所述任务相似度大于或等于所述相似度阈值,并且与所述首个任务车辆之间的所述预计通信时长大于或等于所述通信时长阈值,则将所述目标任务车辆加入所述簇头;

计算得到所述簇头需求的计算能力。

4.根据权利要求1所述的方法,其特征在于,所述基于所述簇头需求的计算能力,从处于所述簇头的通信范围内的空闲算力车辆筛选出目标算力车辆,并基于所述目标算力车辆和所述簇头,构建得到车辆集群,包括:遍历所述簇头的通信范围内的每一空闲算力车辆,若所述空闲算力车辆与所述簇头中任一所述目标任务车辆之间的所述预计通信时长大于或等于所述通信时长阈值,则确定所述空闲算力车辆为目标算力车辆,直到各个所述目标算力车辆的计算能力总和大于或等于所述簇头需求的计算能力;

基于所述目标算力车辆和所述簇头中的各个所述目标任务车辆构建得到车辆集群。

5.根据权利要求1所述的方法,其特征在于,所述在保证各个所述子任务之间的所述拓扑依赖关系不变的条件下,对各个所述第一有向无环图进行合并去重处理,得到第二有向无环图,包括:遍历各个所述第一有向无环图中的各个边,当存在任意两个相同的边时,将两个相同的边合并,得到第二有向无环图。

6.根据权利要求1所述的方法,其特征在于,所述第二有向无环图进行逻辑分层处理,得到多个包含对应的所述子任务的层级和所述层级对应的层级数,包括:将所述第二有向无环图中入度为0的每一所述节点划分到同一层级中,并标记所述层级的层级数;

排除已被划分到所述层级中的所述节点,返回执行所述将所述第二有向无环图中入度为0的每一所述节点划分到同一层级中,并标记所述层级的层级数这一步骤,直到所述第二有向无环图中的所有节点都被划分到相应的所述层级中,得到多个包含所述节点对应的所述子任务的层级。

7.根据权利要求1所述的方法,其特征在于,所述按照各个层级对应的所述层级数,依次对每一所述层级对应的所述子任务,进行卸载处理,使得所述子任务被卸载至所述车辆集群中的所述目标算力车辆或者所述云服务器,包括:按照各个层级对应的所述层级数,依次针对每一所述层级,求解0-1背包问题,得到所述层级中待卸载到所述车辆集群中的所述目标算力车辆的第一子任务,以及得到所述层级中待卸载到所述云服务器的第二子任务;

针对每一所述层级,基于所述层级对应的各个所述第一子任务和贪心策略,得到卸载矩阵,并基于所述卸载矩阵将所述层级对应的各个所述第一子任务卸载至所述车辆集群中的所述目标算力车辆;

针对每一所述层级,将所述层级对应的各个所述第二子任务卸载至所述云服务器。

8.根据权利要求7所述的方法,其特征在于,所述针对每一所述层级,求解0-1背包问题,得到所述层级中待卸载到所述车辆集群中的所述目标算力车辆的第一子任务,以及得到所述层级中待卸载到所述云服务器的第二子任务,包括:针对每一所述层级,将所述车辆集群的计算能力作为背包的容量;

针对所述层级中的每一所述子任务,将所述子任务作为应放入所述背包的物体,将执行所述子任务需要的计算能力作为所述物体的体积,将所述子任务包含的数据量大小作为所述物体的价值,求解0-1背包问题;

将放入所述背包中的所述物体对应的所述子任务确定为第一子任务,并将未放入所述背包中的所述物体对应的所述子任务确定为第二子任务。

9.根据权利要求7所述的方法,其特征在于,所述针对每一所述层级,基于所述层级对应的各个所述第一子任务和贪心策略,得到卸载矩阵,包括:针对每一所述层级,所述层级对应的各个所述第一子任务按照数据量由大到小进行排序,得到各个所述第一子任务的卸载顺序;

基于所述卸载顺序,依次针对每一所述第一子任务,在所述第一子任务对应的所述目标任务车辆的通信范围内,确定与所述目标任务车辆之间的跳数最少,并且剩余计算能力大于或等于处理所述第一子任务所需计算能力的所述目标算力车辆作为目标卸载车辆;

基于各个所述子任务对应的所述目标卸载车辆,构建卸载矩阵。

10.一种基于车辆集群的任务卸载装置,其特征在于,应用于路边单元,所述路边单元与云服务器通信连接,所述装置包括:获取单元,用于获取所述路边单元的通信范围内各个任务车辆发送的基本信息;

筛选单元,用于基于每一所述任务车辆的所述基本信息,计算每两辆所述任务车辆之间的待卸载任务的任务相似度,若所述任务相似度大于或等于相似度阈值且两辆所述任务车辆之间的预计通信时长大于或等于通信时长阈值,则确定为目标任务车辆;所述待卸载任务由多个子任务构成,各个所述子任务之间存在拓扑依赖关系;

簇头构建单元,用于基于各个所述目标任务车辆构建簇头,并计算所述簇头需求的计算能力;

集群构建单元,用于基于所述簇头需求的计算能力,从处于所述簇头的通信范围内的空闲算力车辆筛选出目标算力车辆,并基于所述目标算力车辆和所述簇头,构建得到车辆集群;

分解单元,用于针对所述车辆集群中每一所述目标任务车辆,分解对应的所述待卸载任务得到多个所述子任务,并基于各个所述子任务之间的所述拓扑依赖关系构建得到第一有向无环图;所述第一有向无环图中每一节点代表一个所述子任务,每两个节点之间的边代表对应的两个所述子任务之间的所述拓扑依赖关系;

合并去重单元,用于在保证各个所述子任务之间的所述拓扑依赖关系不变的条件下,对各个所述第一有向无环图进行合并去重处理,得到第二有向无环图;

分层单元,用于对所述第二有向无环图进行逻辑分层处理,得到多个包含对应的所述子任务的层级和所述层级对应的层级数;

卸载单元,用于按照各个层级对应的所述层级数,依次对每一所述层级对应的所述子任务,进行卸载处理,使得所述子任务被卸载至所述车辆集群中的所述目标算力车辆或者所述云服务器。