Redundant task offloading with dual-reliability in MEC-assisted vehicular networks

Abstract

<p>With the rise and development of intelligent vehicles, the computation capability of vehicles has increased rapidly and considerably. Vehicle-to-Vehicle (V2V) offloading, in which computation-intensive tasks are offloaded to underutilized vehicles, has been proposed. However, V2V offloading faces the challenges of task transmission reliability and task computation reliability. In V2V offloading, tasks are transmitted via V2V communication, which is volatile and spotty because of rapidly changing <a href="https://www.sciencedirect.com/topics/computer-science/network-topology" title="Learn more about network topology from ScienceDirect's AI-generated Topic Pages">network topology</a> and channel conditions between vehicles, resulting in time-varying delays of task transmission and even loss of connectivity. Thus, it is challenging to complete V2V offloading within a given delay constraint. In addition, the realistic diverse <a href="https://www.sciencedirect.com/topics/computer-science/vehicular-environment" title="Learn more about vehicular environment from ScienceDirect's AI-generated Topic Pages">vehicular environment</a> always comes with malicious vehicles, which can cause irreparable harm to V2V offloading. Therefore, in this paper, we propose a V2V task offloading scheme called Redundant Task Offloading with Dual-Reliability (RTODR), aiming to minimize task offloading costs while ensuring both task transmission reliability and task computation reliability in a <a href="https://www.sciencedirect.com/topics/computer-science/multi-access-edge-computing" title="Learn more about Mobile Edge Computing from ScienceDirect's AI-generated Topic Pages">Mobile Edge Computing</a> (MEC)-assisted <a href="https://www.sciencedirect.com/topics/computer-science/vehicular-network" title="Learn more about vehicular network from ScienceDirect's AI-generated Topic Pages">vehicular network</a>. Specifically, for a computation task, a V2V connection is considered reliable only if the task can be successfully transmitted via the V2V connection within the deadline of the task. To ensure task computation reliability, task computation results from a trusty service vehicle are considered to be reliable. Then we formally model a Minimizing Task Offloading Cost with Dual-reliability (MTOCD) problem, which is mathematically formulated as a multi-objective <a href="https://www.sciencedirect.com/topics/computer-science/optimization-problem" title="Learn more about optimization problem from ScienceDirect's AI-generated Topic Pages">optimization problem</a>. Afterward, we propose a heuristic redundant task offloading algorithm, named Dual-Reliability Offloading (DRO), to solve the problem. Finally, comprehensive experiments have been conducted to demonstrate that RTODR achieves lower costs compared with other approaches.<br></p>