.png){kind=icon}
返回
Distributed Task Replication for Vehicular Edge Computing: Performance Analysis and Learning-Based Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/TWC.2020.3030889.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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%.
Keyword:
Task analysis
Delays
Heuristic algorithms
Wireless communication
Vehicle dynamics
Edge computing
Cloud computing
Vehicular edge computing
computation task offloading
task replication
online learning
combinatorial multi-armed bandit
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.7
论文数:
1.3W
被引数:
6.2W
机构
引用论文
Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis用于移动边缘计算的无线网络: 空间建模和延迟分析
PREAI
分享收藏分享收藏A Survey of Multi-Access Edge Computing in 5G and Beyond: Fundamentals, Technology Integration, and State-of-the-Art.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏
查看更多内容