# Distributed Task Replication for Vehicular Edge Computing: Performance Analysis and Learning-based Algorithm

arXiv: https://arxiv.org/abs/2002.08833 · HTML: https://mlsanity.com/paper/2002.08833/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 20 Feb 2020.

## Built on by (most cited first, 4 of 4)

- [DNN Partitioning, Task Offloading, and Resource Allocation in Dynamic Vehicular Networks: A Lyapunov-Guided Diffusion-Based Reinforcement Learning Approach](https://mlsanity.com/paper/2406.06986/) (2024)
- [MASS: Mobility-Aware Sensor Scheduling of Cooperative Perception for Connected Automated Driving](https://mlsanity.com/paper/2302.13029/) (2023)
- [MEET: Mobility-Enhanced Edge inTelligence for Smart and Green 6G Networks](https://mlsanity.com/paper/2210.15111/) (2022)
- [Multi-Objective Optimization Using Adaptive Distributed Reinforcement Learning](https://mlsanity.com/paper/2403.08879/) (2024)

## Abstract (arXiv)

In a vehicular edge computing (VEC) system, vehicles can share their surplus computation resources to provide cloud computing services. The highly dynamic environment of the vehicular network makes it challenging to guarantee the task offloading delay. To this end, we introduce task replication to the VEC system, where the replicas of a task are offloaded to multiple vehicles at the same time, and the task is completed upon the first response among replicas. First, the impact of the number of task replicas on the offloading delay is characterized, and the optimal number of task replicas is approximated in closed-form. Based on the analytical result, we design a learning-based task replication algorithm (LTRA) with combinatorial multi-armed bandit theory, which works in a distributed manner and can automatically adapt itself to the dynamics of the VEC system. A realistic traffic scenario is used to evaluate the delay performance of the proposed algorithm. Results show that, under our simulation settings, LTRA with an optimized number of task replicas can reduce the average offloading delay by over 30% compared to the benchmark without task replication, and at the same time can improve the task completion ratio from 97% to 99.6%.