[发明专利]一种软件定义车联网计算任务迁移和调度方法

摘要

本发明公开了一种软件定义车联网计算任务迁移和调度方法，该方法对于车辆行驶过程中产生的计算任务无法及时在本地完成时，任务迁移请求车辆与该车一跳范围内所有车辆通信，按照是否满足计算资源和是否愿意执行任务筛选出任务迁移执行车辆；请求车辆将所有任务执行车辆的ID发送至控制器；控制器建立和维护各执行车辆与请求车辆的流表，直到请求车辆收到各执行车辆的计算结果。该计算任务迁移和调度方法，还考虑了软件定义车联网中车辆与软件定义网络控制器的鲁棒计算和通信问题，当控制器因信息过载无法对部分车辆流表中的流表项更改时，由基站中软件定义网络控制器的代理模块代替控制器执行。

主权项

1.一种软件定义车联网计算任务迁移和调度方法，其特征在于，包括以下步骤：步骤1，建立软件定义车联网所述的软件定义车联网包括：数据层，包括路边单元、基站、以及车辆；控制层，包括SDN控制器；应用层，包括各种不同的业务或应用程序；其中，控制层的SDN控制器与数据层的SDN交换机交互信息，与应用层进行通信；所述的软件定义车联网中的通信方式有：车车通信，车辆与SDN控制器通信，路边单元、基站与SDN控制器通信，以及车辆与基站、路边单元通信；所述的车辆的处理器中建立车辆的任务管理框架，包括管理模块、应用模块和后端模块，其中：应用模块用于使用户选择并下载业务，或选择并下载安装应用程序，后端模块用于对计算任务进行虚拟化、管理剩余资源以及对任务处理时间的估计；管理模块负责收集信息以及迁移计算任务；所述的基站中设置有SDN控制器的代理模块，负责接收SDN控制器的策略信息，根据策略信息更改车辆流表的流表项，完成车辆的请求；步骤2，计算任务的迁移和调度车辆从应用层下载业务或应用程序后，在执行业务或运行应用程序时产生计算任务，当计算任务超出车辆的计算能力时，则将计算任务发送至其他车辆协助完成；记发送计算任务的车辆为任务迁移请求车辆，任务的接收者为任务迁移执行车辆；请求车辆向一跳通信范围内的所有车辆发送任务迁移请求消息，接收各车辆返回到请求车辆的应答消息，请求车辆筛选处愿意执行计算任务、满足计算资源且计算能力强的车辆作为执行车辆，将执行车辆按照与请求车辆的距离由小至大进行排序，将排序后的结果发送到SDN控制器，SDN控制器收到所述的结果后，建立从请求车辆到各个执行车辆的流表并下发到所有车辆；请求车辆按照各执行车辆的计算能力将计算任务分割为子任务，除了请求车辆本身处理的部分子任务之外，将其余子任务分配给各个执行车辆，执行车辆接收到子任务后开始计算，将计算结果回传给请求车辆；当执行车辆还未将计算结果完全回传给请求车辆之前，如果执行车辆与请求车辆之间的通信断开，则执行车辆向SDN控制器发送请求消息，SDN控制器收到执行车辆的请求消息重新为执行车辆规划一条发送路径，执行车辆将计算结果发送至执行车辆所在地的基站或路边单元，基站或路边单元再将计算结果发送至请求车辆所在地的基站或路边单元，然后请求车辆再从基站或路边单元下载计算结果。