Dependency-Aware Task Offloading and Service Caching in Vehicular Edge Computing
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, the authors 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, the authors 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.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
-
Supplemental Notes:
- Copyright © 2022, IEEE.
-
Authors:
- Shen, Qiaoqiao
- Hu, Bin-jie
- Xia, Enjun
- Publication Date: 2022-12
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 13182-13197
-
Serial:
- IEEE Transactions on Vehicular Technology
- Volume: 71
- Issue Number: 12
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 0018-9545
- Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25
Subject/Index Terms
- TRT Terms: Client server computing; Computer models; Delays; Energy consumption; Motor vehicles; Task analysis
- Subject Areas: Data and Information Technology; Highways; Vehicles and Equipment;
Filing Info
- Accession Number: 01868549
- Record Type: Publication
- Files: TRIS
- Created Date: Dec 23 2022 2:07PM