.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Data uploading
task offloading
resource allocation
Internet of Vehicles
approximation algorithm
期刊
IF:
10.9
论文数:
5.3K
被引数:
6.8K
机构
引用论文
Measuring AIDS stigmas in people living with HIV/AIDS: the Internalized AIDS-Related Stigma Scale.png)
AIDS Care
AIDS CareIF0
PREAI
分享收藏Crowd Counting by Using Top-k Relations: A Mixed Ground-Truth CNN Framework使用Top-k关系进行人群计数: 混合地面真相CNN框架
PREAI
分享收藏BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks讨价还价: 一种用于车载边缘计算网络中资源分配和任务卸载的博弈论方法
OAAI
OAAI分享收藏
查看更多内容