Abstract
With the emergence of computation-intensive vehicular applications, vehicular edge computing (VEC) offers a new paradigm to augment the capabilities of vehicles. In this article, we study the problem of dependency-aware task offloading and service caching in VEC, where each application can be divided into multiple tasks with task dependency, and vehicles can access the software-defined network (SDN) via roadside units (RSUs) to request edge servers to assist in processing tasks. Edge servers can selectively cache executed services for reuse by subsequent tasks to improve the offloading efficiency of the system. The offloading efficiency is defined as a weighted sum of the computation time of the task and the energy drained from the respective vehicle. To maximize the offloading efficiency, we formulate the tasks offloading and service caching problem as a mixed-integer non-linear programming (MINLP) problem and develop a semi-distributed algorithm based on dynamic programming to solve the optimization problem. Simulation results demonstrate that the proposed algorithm has higher offloading efficiency and a higher completion rate under application deadlines compared with similar offloading algorithms.
Funding Information
  • National Natural Science Foundation of China (61871193)
  • Research and Development Program of Key Science and Technology Fields in Guangdong Province (2019B090912001)
  • Research and Development Program of Key Science and Technology Fields in Guangzhou City (202206030005)

This publication has 49 references indexed in Scilit: