.png){kind=icon}
Return
An Approximation Algorithm for Joint Data Uploading and Task Offloading in IoV
.png){kind=icon}
PRE
AI
DOI：10.1109/TCE.2023.3325319.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper investigates cooperative data uploading and task offloading in heterogeneous Internet of Vehicles (IoV). Specifically, considering the characteristics that different tasks may require common data and can be offloaded to heterogeneous nodes, we first present an end-edge-cloud architecture for cooperative data uploading and task offloading. Then, we formulate a Joint Data Uploading and Task Offloading (JDUTO) problem, which aims at minimizing the average service delay by considering common input data, heterogeneous resources, and vehicle mobility. JDUTO is proved as NP-hard by reducing the well-known NP-hard problem Capacitated Vehicle Routing Problem (CVRP) in polynomial time. On this basis, we propose an approximation algorithm. Specifically, we first design an optimal algorithm to select a set of vehicles with common data requirements for data uploading. Second, we adopt Lagrange multiplier method to derive the optimal solution of resource allocation. Third, we design a filter mechanism-based Markov-approximation algorithm for task offloading, where specific initialization and state transition strategy are designed to accelerate convergence. We prove that the gap of the approximation algorithm is 1/beta log |phi|, where beta is a positive constant and phi is the size of solution space. Finally, we build a simulation model based on real trajectories and give comprehensive performance evaluations, which conclusively demonstrate the superiority of the proposed solution.
Keywords:
Data uploading
task offloading
resource allocation
Internet of Vehicles
approximation algorithm
Journal
IF:
10.9
Papers:
5.3K
Citations:
6.8K
Organization
Cited Papers
Measuring AIDS stigmas in people living with HIV/AIDS: the Internalized AIDS-Related Stigma Scale.png)
AIDS Care
AIDS CareIF0
PREAI
ShareSaveShareSave
View more