Minimum Cost Offloading Decision Strategy for Collaborative Task Execution of Platooning Assisted by MEC

In this paper, we study the offloading decision of collaborative task execution between platoon and MEC (Mobile Edge Computing) server. The mobile application is represented by a series of fine-grained tasks that form a linear topology, each of which is either executed on a local vehicle, offloaded to other members of the platoon, or offloaded to a MEC server. The objective of the design is to minimize the cost of task offloading and meet the deadline of tasks execution. We transform the cost minimized task decision problem into the shortest path problem, which is limited by the deadline of the tasks on a directed acyclic graph. The classical LARAC algorithm is used to solve the problem approximately. Numerical analysis shows that the scheduling method of the tasks decision can be well applied to the platoon scenario and execute the task in cooperation with the MEC server. In addition, compared with different execution models, the optimal offloading decision for collaborative task execution can significantly reduce the cost of task execution and meet lower deadlines.