【技术实现步骤摘要】
本专利技术涉及无线通信网络，尤其涉及基于车辆合作集群的任务列表调度方法。
技术介绍
1、随着智能交通系统的快速发展，车联网正在逐渐成熟，道路上空闲车辆可以组成一个车辆合作集群，许多任务利用车辆合作集群的计算资源进行任务的调度，由于车辆对车辆网络（v2v）的通信是直通通信，因此对具有依赖性的任务调度需要考虑车联网通信的链路占用情况。
2、然而，目前车联网中许多的研究并没有考虑通信占用的情况，因此本文提出了基于车辆合作集群的任务列表调度方法。首先，设计了车辆的任务模型和车联网通信模型，考虑了v2v通信的链路占用情况。然后，设计了预测每个任务的计算优先级，按优先级值选择执行的任务和车辆计算设备，再选择最优的路径传输任务的数据。
技术实现思路
1、为解决上述问题，本专利技术公开了基于车辆合作集群的任务列表调度方法，车辆合作集群场景下完成依赖性任务的调度算法，考虑了v2v通信链路占用的情况，提高了在异构计算系统中的性能，在完成时间、加速度和效率等方面较于已提出算法更优。
2、...
【技术保护点】
1.基于车辆合作集群的任务列表调度方法，其特征在于：包括以下具体步骤：
2.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤1中用户向车辆合作集群请求调度需要执行的任务流是由具有依赖关系的多个任务组成，任务需要按照依赖关系在车辆合作集群中的各个车辆计算设备上执行。
3.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤2中用户的任务流模型是由具有依赖性的任务集合组成，定义为有向无环图G=(T,E,D)表示，其中T表示用户请求的|T|个具有依赖关系的任务集合；E是前继任务与后继任务的边的集合，...
【技术特征摘要】
1.基于车辆合作集群的任务列表调度方法，其特征在于：包括以下具体步骤：
2.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤1中用户向车辆合作集群请求调度需要执行的任务流是由具有依赖关系的多个任务组成，任务需要按照依赖关系在车辆合作集群中的各个车辆计算设备上执行。
3.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤2中用户的任务流模型是由具有依赖性的任务集合组成，定义为有向无环图g=(t,e,d)表示，其中t表示用户请求的|t|个具有依赖关系的任务集合；e是前继任务与后继任务的边的集合，代表任务之间的依赖关系；d是前继任务与后继任务的传输数据大小集合，，任务i是任务j的前继任务，表示任务i执行后需要传输给任务j的数据大小。
4.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤3中设计的车辆合作集群的通信环境模型如下：定义无向图表示异构车辆通信环境，是车辆计算设备集合，其中k为车辆合作集群中车辆数量；是通信链路集合，其中q为车辆之间通信链路的数量，是通信链路的传输速度集合；其中表示通信链路上的传输速度；前继任务在源车辆计算设备执行完成后，选择一条通信链路将后继任务所需要的数据传输到目标车辆计算设备执行。
5.根据权利要求4所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤3中假设需要将数据从任务传输任务，是处理任务的源车辆计算设备，是处理任务的目标车辆计算设备，代表源车辆计算设备和目标车辆计算设备之间个通信路线的集合，每条路线通过多个车辆计算设备，由多个不同传输速率的通信链路组成，由深度优先搜索算法或广度优先搜索算法进行搜索；定义为源车辆计算设备和目标车辆计算设备的平均通信速度；
6.根据权利要求1所述的基于车辆合作集群的任务列表调度方法，其特征在于：所述步骤3中任务在车辆的计算设备中的执行成本模型包括四个部分：第一部分是任务的数据大小，任务i的数据定义为；第二部分是每个车辆配备的计算设备，假设每个车里仅配备一个计算设备，定义车辆计算设备集合，设备的计算能力由...
【专利技术属性】
技术研发人员：鲁蔚锋，印文徐，徐佳，高辉，徐力杰，刘婷婷，李德强，蒋凌云，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。