Dependency-Aware Task Offloading and Service Caching in Vehicular Edge Computing
Top Cited Papers
- 4 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 71 (12) , 13182-13197
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.Keywords
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:
- Resource Allocation for D2D-Enabled Vehicular CommunicationsIEEE Transactions on Communications, 2017
- Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-LoadingIEEE Vehicular Technology Magazine, 2017
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Edge Provisioning with Flexible Server PlacementIEEE Transactions on Parallel and Distributed Systems, 2016
- Multiuser Joint Task Offloading and Resource Optimization in Proximate CloudsIEEE Transactions on Vehicular Technology, 2016
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- Adaptive Receding Horizon Offloading Strategy Under Dynamic EnvironmentIEEE Communications Letters, 2016
- A Survey of Fog Computing2015
- Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless ChannelIEEE Transactions on Wireless Communications, 2014
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack ProblemManagement Science, 1999