CAVE: Crowdsourcing Passing-By Vehicles for Reliable In-Vehicle Edge Computing

Jiahe Cao,Qiang Liu,Dawei Chen,Kyungtae Han
2024-08-01
Abstract:In-vehicle edge computing is a much anticipated paradigm to serve ever-increasing computation demands originated from the ego vehicle, such as passenger entertainments. In this paper, we explore the unique idea of crowdsourcing passing-by vehicles to augment computing of the ego vehicle. The challenges lie in the high dynamics of passing-by vehicles, time-correlated task computation, and the stringent requirement of computing reliability for individual user tasks. To this end, we formulate an optimization problem to minimize the end-to-end latency by optimizing the task assignment and resource allocation of user tasks. To address the complex problem, we propose a new algorithm (named CAVE) with multiple key designs. We build an end-to-end network and compute simulator and conduct extensive simulation to evaluate the performance of the proposed algorithm.
Networking and Internet Architecture
What problem does this paper attempt to address?
The paper aims to address the issue of reliable computation using passing vehicles in vehicular edge computing. Specifically, the paper proposes a new algorithm named CAVE to tackle the following challenges: 1. **High Dynamism**: Passing vehicles exhibit high dynamism, leading to unstable wireless connections, which in turn affects task reliability. 2. **Time Correlation**: There is time correlation in the task computation process, where the optimization of new tasks may impact the performance of ongoing tasks. 3. **Reliability Requirements**: Each user task has strict requirements for computational reliability. To address these challenges, the paper optimizes task allocation and resource allocation to minimize end-to-end delay while ensuring the computational reliability of individual tasks. The specific methods include: 1. **Decomposing the original problem into two sub-problems**: Optimizing task allocation on the ego vehicle and optimizing resource allocation on passing vehicles. 2. **Using Particle Swarm Optimization (PSO)**: Transforming the task allocation sub-problem into an unconstrained problem by introducing an adaptive barrier function and solving it with an enhanced PSO algorithm. 3. **Using KKT conditions to solve the resource allocation sub-problem**: Deriving the optimal resource allocation scheme. Experimental results show that the CAVE algorithm can significantly reduce end-to-end delay (by more than 15%) compared to existing methods and performs well in terms of reliability. Additionally, the algorithm can adaptively adjust the number of redundant vehicles under different traffic intensities and failure thresholds to ensure computational reliability.