1.一种基于服务的车联网任务卸载方法,包括如下步骤:S1.车联网初始化;
S2.缓存服务请求,并确定新生成的待处理任务的任务信息;
S3.广播服务请求,发现服务结点,接收并获取服务节点的服务节点信息,同时将所有已缓存的任务开始进行调度;
S4.获取车辆本身的当前位置和当前速度;
S5.根据步骤S2获取的待处理任务的任务信息、步骤S3获取的服务节点的服务节点信息和步骤S4获取的车辆当前位置和当前速度信息,确定当前时刻的最小化时间和任务卸载风险优化方程;具体为采用如下方程组确定当前时刻的最小化时间和任务卸载风险优化方程:
式中Ti为任务i的预估时延;λ为设定的平衡系数;r(cj,Ti)为任务i卸载到车辆cj失败的风险;K为任务集合;i为任务编号;xij=1表示结点j提供任务i所需的服务,xij=0表示结点j无法提供任务i所需的服务;Xij=1为卸载决策,且Xij=1表示任务i卸载到服务节点j执行,Xij=0表示任务i不卸载到服务节点j执行; 表示第k个任务的输入数据大小; 表示服务节点cj可以提供的内存大小;k∈{Xkj=Xij}表示卸载到同一服务结点j的任务集合;Li表示任务i的时间约束;
S6.对步骤S5确定的当前时刻的最小化时间和任务卸载风险优化方程进行求解,从而得到任务卸载策略;
S7.根据步骤S6得到的任务卸载策略,对车联网任务进行卸载。
2.根据权利要求1所述的基于服务的车联网任务卸载方法,其特征在于步骤S2所述的待处理任务的任务信息,具体包括任务请求服务类型、任务时延要求、任务输入数据、任务所需内存大小和所需CPU周期数。
3.根据权利要求2所述的基于服务的车联网任务卸载方法,其特征在于步骤S3所述的服务节点的服务节点信息,具体包括服务结点处理队列中任务完成时间、服务结点处理能力、可提供内存大小和服务结点是否可提供所需服务。
4.根据权利要求3所述的基于服务的车联网任务卸载方法,其特征在于步骤S4所述的获取车辆本身的当前位置和当前速度,具体为采用GPS或北斗导航定位系统获取车辆当前位置和当前速度。
5.根据权利要求4所述的基于服务的车联网任务卸载方法,其特征在于所述的任务i的预估时延Ti,具体为采用如下算式计算:sche
式中t 为批量调度时间点; 为任务i创建的时间点; 表示第k个任务的输入数据大小;vs为传输速率; 为原服务节点cj执行队列任务结束的时间, 为任务i传输结束的时间;Si为任务i所需的CPU周期; 为服务结点cj的处理速度;Xil=1表示该任务在本地执行,Xil≠1表示该任务不在本地执行。
6.根据权利要求5所述的基于服务的车联网任务卸载方法,其特征在于所述的任务i卸载到车辆cj失败的风险r(cj,Ti),具体为采用如下算式计算:式中xl为车辆当前位置;vl为车辆当前速度;Ti为任务i的预估时延;xj为执行任务i的车辆j的位置;vj为执行任务i的车辆j的速度;rl为通信范围; 表示请求结点和服务结点在Ti时间之后的欧式距离;Xil=1表示该任务在本地执行,Xil≠1表示该任务不在本地执行。
7.根据权利要求6所述的基于服务的车联网任务卸载方法,其特征在于步骤S6所述的对步骤S5确定的当前时刻的最小化时间和任务卸载风险优化方程进行求解,从而得到任务卸载策略,具体为采用基于人工蜂群算法进行求解。
8.一种实现权利要求1~7之一所述的基于服务的车联网任务卸载方法的卸载装置,其特征在于包括初始化模块、缓存模块、服务节点信息获取模块、车辆信息获取模块、最小化时间和任务卸载风险优化方程确认模块、求解模块和任务卸载模块;初始化模块、缓存模块、服务节点信息获取模块、车辆信息获取模块、最小化时间和任务卸载风险优化方程确认模块、求解模块和任务卸载模块依次串联;初始化模块用于网络节点和设备的初始化;缓存模块用于缓存服务请求并确定新生成的待处理任务的任务信息;服务节点信息获取模块用于获取服务节点的服务节点信息并将所有已缓存的任务开始进行调度;车辆信息获取模块用于获取车辆本身的当前位置和当前速度;最小化时间和任务卸载风险优化方程确认模块用于确定当前时刻的最小化时间和任务卸载风险优化方程;求解模块用于对确定的当前时刻的最小化时间和任务卸载风险优化方程进行求解从而得到任务卸载策略;任务卸载模块用于根据求解得到的结果对车联网任务进行卸载。