一种软件定义车联网计算任务迁移和调度方法技术

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

【技术实现步骤摘要】
一种软件定义车联网计算任务迁移和调度方法
本专利技术涉及软件定义网络、车联网
，具体涉及一种软件定义车联网计算任务迁移和调度方法。
技术介绍
随着智能车辆的发展，汽车电子产品不断增多，车内电控系统规模和复杂性日益增加，驾乘者对智能汽车(含信息娱乐和通信)期待越来越高，越来越多的计算机应用在车辆环境中实现，而车辆资源有限，无法处理车载或路边传感器采集到的海量交通数据，由此引出新的挑战，即如何满足这些车载应用的计算需求。升级车载计算机是一种选择，但是成本高昂。云计算是另一种方法，使用远程网路服务器来满足计算需求，但是传统的集中式云计算在车辆环境中存在延时大，连接不稳定的特点。一方面，将车载客户端的工作负载卸载到远程云服务中心会造成较长的网络传输时延，并且难以实现实时数据传播。另一方面，处理移动车辆产生的大量数据会带来巨大的开销，并降低当地云资源的利用率。随着智能化技术的发展，道路中的车辆开始安装各种各样的电子通信设备，并且这些通信设备还能提供一定量的计算资源。这使得车辆与车辆之间能够在临时组建的快速变化的车载自组织网络中进行通信和计算资源共享。车辆相对于固定的基础设施具有较高的速度，因此它们的链路持续时间较短，但两个车辆在同一道路上行驶在同一方向上的速度差要小的多，因此车辆之间链路的持续时间就较长。因此，由其它车辆协助完成任务计算是可行的方法。随着软件定义网络的迅猛发展，这个新兴技术有望推动城市交通的进步，将软件定义网络引入到车联网络中，新的基于软件定义网络的车联网络将提供具有灵活性和可编程性的通信业务。软件定义网络代表了一种新兴的网络模式，它具有加入蜂窝网络和移动网络的潜力。首先，软件定义网络能够独立部署、控制、流量转发，即控制层从数据层分离出来，与基于硬件的移动网络相比具有很多优势。其次，逻辑集中控制提高了资源的服务效率。再者，可编程性使网络更加灵活，因此应用程序可以选择合适的无线接入接口来传送数据。因此，研究一种软件定义车联网络中计算任务迁移和调度方法有着重要的意义。
技术实现思路
本专利技术的目的是提供一种软件定义车联网计算任务迁移和调度方法，用以对软件定义车联网中计算任务的迁移和调度。为了实现上述任务，本专利技术采用以下技术方案：一种软件定义车联网计算任务迁移和调度方法，包括以下步骤：步骤1，建立软件定义车联网所述的软件定义车联网包括：数据层，包括路边单元、基站、以及车辆；控制层，包括SDN控制器；应用层，包括各种不同的业务或应用程序；其中，控制层的SDN控制器与数据层的SDN交换机交互信息，与应用层进行通信；所述的软件定义车联网中的通信方式有：车车通信，车辆与SDN控制器通信，路边单元、基站与SDN控制器通信，以及车辆与基站、路边单元通信；所述的车辆的处理器中建立车辆的任务管理框架，包括管理模块、应用模块和后端模块，其中：应用模块用于使用户选择并下载业务，或选择并下载安装应用程序，后端模块用于对计算任务进行虚拟化、管理剩余资源以及对任务处理时间的估计；管理模块负责收集信息以及迁移计算任务；所述的基站中设置有SDN控制器的代理模块，负责接收SDN控制器的策略信息，根据策略信息更改车辆流表的流表项，完成车辆的请求；步骤2，计算任务的迁移和调度车辆从应用层下载业务或应用程序后，在执行业务或运行应用程序时产生计算任务，当计算任务超出车辆的计算能力时，则将计算任务发送至其他车辆协助完成；记发送计算任务的车辆为任务迁移请求车辆，任务的接收者为任务迁移执行车辆；请求车辆向一跳通信范围内的所有车辆发送任务迁移请求消息，接收各车辆返回到请求车辆的应答消息，请求车辆筛选处愿意执行计算任务、满足计算资源且计算能力强的车辆作为执行车辆，将执行车辆按照与请求车辆的距离由小至大进行排序，将排序后的结果发送到SDN控制器，SDN控制器收到所述的结果后，建立从请求车辆到各个执行车辆的流表并下发到所有车辆；请求车辆按照各执行车辆的计算能力将计算任务分割为子任务，除了请求车辆本身处理的部分子任务之外，将其余子任务分配给各个执行车辆，执行车辆接收到子任务后开始计算，将计算结果回传给请求车辆；当执行车辆还未将计算结果完全回传给请求车辆之前，如果执行车辆与请求车辆之间的通信断开，则执行车辆向SDN控制器发送请求消息，SDN控制器收到执行车辆的请求消息重新为执行车辆规划一条发送路径，执行车辆将计算结果发送至执行车辆所在地的基站或路边单元，基站或路边单元再将计算结果发送至请求车辆所在地的基站或路边单元，然后请求车辆再从基站或路边单元下载计算结果。进一步地，所述的管理模块负责收集信息以及迁移计算任务，其中管理模块包括：队列缓存模块，用于收集计算任务并将其放置于调度模块中，同时提供计算任务卸载接口；资源管理模块，用于控制后端模块可以使用的资源，以完成所需的计算任务；调度模块，用于和其他车辆进行通信，做任务安排，发送任务并接收结果。进一步地，所述的计算任务卸载，是指执行车辆从调度模块卸载计算任务，在虚拟机中调用匹配所需的资源，找到所需的资源后立即结束资源匹配，并按照匹配的资源完成计算任务的计算。进一步地，所述的应答消息的格式为：车辆IDGPS信息计算能力是否愿意执行任务请求车辆一跳通信范围内的车辆根据自身能否满足请求车辆完成计算任务所需的计算资源做出是否愿意执行任务的选择，如愿意执行任务，则用1表示，否则用0表示。进一步地，所述的SDN控制器的代理模块，在SDN控制器不能及时响应车辆需求时，SDN控制器通过有线的方式发送策略信息到基站，基站中的代理模块收到策略信息后根据策略信息更改车辆流表的流表项，完成车辆的请求。进一步地，所述的请求车辆按照各执行车辆的计算能力将计算任务分割为子任务，除了请求车辆本身处理的部分子任务之外，将其余子任务分配给各个执行车辆，包括：设当前需要执行的计算任务为K，将计算任务K划分为n个部分，n即表示子任务的总数；设执行车辆的数量为X，各执行车辆的计算能力为Ni，Ni表示执行车辆i在1秒可以处理的任务数量；则各执行车辆分配到的子任务为：本专利技术与现有技术相比具有以下技术特点：1.车辆之间进行任务传输能够实时满足车载应用的计算需求，克服了升级车辆计算机的成本，以及将任务传输至远程网络服务产生的时延问题。2.利用软件定义网络控制层与数据层解耦，将业务转发和处理从控制中分离出来，从而摆脱硬件对网络架构的限制。也就是说，数据层不关心控制策略，它只是使用控制层构建的处理输入输出的数据的方法。3.利用软件定义网络的灵活性和可编程性，能够智能的为数据层的交换机定义数据转发规则。4.车联网中有四种类型的网络接入技术，分别为蜂窝网络、车车通信、车辆和路边单元通信、有线网络，使用传统的网络架构很难进行网络管理和集成。由于软件定义网络的控制器和交换机使用统一接口和专用信道即控制信道进行通信，所以可以统一调度。5.在基站安装软件定义网络控制器代理模块，通过软件定义网络控制器代理模块避免软件定义网络控制器接收信息过载无法对部分交换机的流表进行更改。6.每个车辆的后端运行在虚拟机中，任务迁移执行车辆在虚拟机中调用所需的资源，按照匹配的资源完成任务的计算。通过虚拟机可以完成存储和网络连接。通过虚拟化可以更好的利用可用的计算资源，提升效率。7.控制层本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：代亮，尹慧慧，秦雯，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西,61