[发明专利]基于服务的车联网任务卸载方法及其卸载装置

权利要求书

1.一种基于服务的车联网任务卸载方法，包括如下步骤：

S1.车联网初始化；

S2.缓存服务请求，并确定新生成的待处理任务的任务信息；

S3.广播服务请求，发现服务结点，接收并获取服务节点的服务节点信息，同时将所有已缓存的任务开始进行调度；

S4.获取车辆本身的当前位置和当前速度；

S5.根据步骤S2获取的待处理任务的任务信息、步骤S3获取的服务节点的服务节点信息和步骤S4获取的车辆当前位置和当前速度信息，确定当前时刻的最小化时间和任务卸载风险优化方程；具体为采用如下方程组确定当前时刻的最小化时间和任务卸载风险优化方程：

式中T_i为任务i的预估时延；λ为设定的平衡系数；r(c_j,T_i)为任务i卸载到车辆c_j失败的风险；K为任务集合；i为任务编号；x_ij＝1表示结点j提供任务i所需的服务，x_ij＝0表示结点j无法提供任务i所需的服务；X_ij＝1为卸载决策，且X_ij＝1表示任务i卸载到服务节点j执行，X_ij＝0表示任务i不卸载到服务节点j执行；表示第k个任务的输入数据大小；表示服务节点c_j可以提供的内存大小；k∈{X_kj＝X_ij}表示卸载到同一服务结点j的任务集合；L_i表示任务i的时间约束；

S6.对步骤S5确定的当前时刻的最小化时间和任务卸载风险优化方程进行求解，从而得到任务卸载策略；

S7.根据步骤S6得到的任务卸载策略，对车联网任务进行卸载。

2.根据权利要求1所述的基于服务的车联网任务卸载方法，其特征在于步骤S2所述的待处理任务的任务信息，具体包括任务请求服务类型、任务时延要求、任务输入数据、任务所需内存大小和所需CPU周期数。

3.根据权利要求2所述的基于服务的车联网任务卸载方法，其特征在于步骤S3所述的服务节点的服务节点信息，具体包括服务结点处理队列中任务完成时间、服务结点处理能力、可提供内存大小和服务结点是否可提供所需服务。

4.根据权利要求3所述的基于服务的车联网任务卸载方法，其特征在于步骤S4所述的获取车辆本身的当前位置和当前速度，具体为采用GPS或北斗导航定位系统获取车辆当前位置和当前速度。

5.根据权利要求4所述的基于服务的车联网任务卸载方法，其特征在于所述的任务i的预估时延T_i，具体为采用如下算式计算：

式中t^sche为批量调度时间点；为任务i创建的时间点；表示第k个任务的输入数据大小；v_s为传输速率；为原服务节点c_j执行队列任务结束的时间，为任务i传输结束的时间；S_i为任务i所需的CPU周期；为服务结点c_j的处理速度；X_il＝1表示该任务在本地执行，X_il≠1表示该任务不在本地执行。

6.根据权利要求5所述的基于服务的车联网任务卸载方法，其特征在于所述的任务i卸载到车辆c_j失败的风险r(c_j,T_i)，具体为采用如下算式计算：

式中x_l为车辆当前位置；v_l为车辆当前速度；T_i为任务i的预估时延；x_j为执行任务i的车辆j的位置；v_j为执行任务i的车辆j的速度；r_l为通信范围；表示请求结点和服务结点在T_i时间之后的欧式距离；X_il＝1表示该任务在本地执行，X_il≠1表示该任务不在本地执行。