[发明专利]一种用于车载边缘计算系统的任务卸载方法

权利要求书

1.一种用于车载边缘计算系统的任务卸载方法，所述车载边缘计算系统包括任务车辆TaV、服务节点、路边单元RSU以及CU，所述服务节点包括MEC和其他服务车辆，其中TaV经由路边单元RSU与MEC通信，所述方法包括：

步骤100：接收TaV产生的任务描述，任务描述至少包括输入和/或输出数据大小、计算密度；

步骤200：根据所述任务描述以及任务车辆、服务车辆、RSU和MEC的状态做出卸载决策以使最大的子任务响应时延最小化，其中卸载决策包括为每个服务节点分配的任务比例、无线带宽比例、以及每个服务节点的传输策略为数据传输还是指令传输；

步骤300：由TaV根据卸载决策将用于多个子任务的输入数据或者计算指令传输给所述服务节点。

2.根据权利要求1所述的方法，所述步骤200包括采用二分法和可行性检查的方法确定响应时延，所述二分法和可行性检查包括通过不断将可行响应时延范围减半，直至两次迭代中可行响应时延差值小于预定阈值。

3.根据权利要求2所述的方法，所述步骤200包括：

将任意给定的任务分配比例和无线带宽比例下得到的响应时延作为上界值，将零作为下界，对二者取平均得到平均值并验证该平均值是否为可行解；若为可行解则将该平均值作为上界值，否则该平均值作为下界值，并进行下一轮二分法验证，直至上界值与下界值之差小于预定阈值。

4.根据权利要求3所述的方法，所述验证该平均值是否为可行解包括：当响应时延为所述平均值时，确定是否可以为每个服务节点分配无线带宽比例以使得每个服务节点的任务比例之和大于或等于1。

5.根据权利要求4所述的方法，其中利用梯度投影法对每个服务节点分配无线带宽比例进行优化，以最大化任务比例之和。

6.根据权利要求5所述的方法，所述利用梯度投影法对每个服务节点分配无线带宽比例进行优化包括：沿着使任务比例之和不断增加并收敛的方向，不断选择分配给每个服务节点的无线带宽比例值，直至任务比例之和不再增加，则达到了稳态点，此时选择的分配给每个服务节点的无线带宽比例，即为任务比例之和最大时的分配给每个服务节点的无线带宽比例。

7.根据权利要求1所述的方法，还包括：

步骤400：服务节点接收输入数据，直接执行子任务计算；或者

服务节点接收计算指令，利用所述计算指令中包含的坐标值进行坐标变换，实现对其采集环境数据的预处理，然后利用处理后的数据执行子任务计算。

8.根据权利要求1所述的方法，其中所述卸载决策从上述CU通过RSU传送给所述TaV，所述CU和RSU缓存所述卸载决策。

9.一种计算机可读存储介质，其中存储有一个或者多个计算机程序，所述计算机程序在被执行时用于实现如权利要求1-8任意一项所述的方法。

10.一种计算系统，包括：

存储装置、以及一个或者多个处理器；

其中，所述存储装置用于存储一个或者多个计算机程序，所述计算机程序在被所述处理器执行时用于实现如权利要求1-8任意一项所述的方法。