Abstract:As a new network technology, mobile-edge computing (MEC) combined with the Internet of Vehicles (IoV) can effectively improve the efficiency of task computing and offloading. However, the power of edge computing will be severely limited to the areas with poor MEC server coverage. Furthermore, there are a number of peripheral vehicles with temporarily idle computing resources on the road, so how to put the resources of these vehicles into use becomes the primary issue to be considered. In this article, a distributed multihop task offloading decision model for task execution efficiency is developed, which mainly consists of two parts: 1) a candidate vehicle selection mechanism for screening the neighboring vehicles that can participate in offloading and 2) a task offloading decision algorithm for obtaining the task offloading solution. Considering the impact of different hop and wireless communication ranges on communication ranges on task completion in a generic scenario, we introduce the hop count k and select the neighboring vehicles in the k-hop wireless communication range as the candidate vehicles. Then, the problem of offloading is modeled as a generalized allocation model with constraints which is solved by the greedy algorithm and discrete bat algorithm, respectively. The results show that compared with the scheme in which the task vehicle randomly selects the neighboring vehicles to offload and the scheme that all tasks are completed locally, the offloading scheme in which all tasks are completed under the greedy algorithm or bat-based algorithm has advantages in time delay performance in terms of different task number, task required computation power, and task size environment. Besides, this article also explores the influence of hop count k on the results when selecting candidate vehicles from the neighboring vehicles within the range of k hop. The results show that the increase of k will also increase the number of candidate vehicles, which makes the time delay lower. Under the parameters set in this article, the time delay required for the greedy algorithm offloading scheme to complete all tasks is a lower bound on the time delay of the bat algorithm scheme. The greedy algorithm scheme reduces latency by 0.2-2.4 s compared to the scheme where tasks are all completed locally, and it reduces latency by 0.16-2.3 s compared to the random offloading scheme.

A Hybrid Mode Task Offloading Algorithm for Edge Computing

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

HCOME: Research on Hybrid Computation Offloading Strategy for MEC Based on DDPG

Task Co-Offloading for D2D-assisted Mobile Edge Computing in Industrial Internet of Things

Dynamic Task Offloading for Mobile Edge Computing with Hybrid Energy Supply

Optimal Offloading and Resource Allocation in Mobile-Edge Computing with Inter-User Task Dependency.

An intelligent task offloading method based on multi-agent deep reinforcement learning in ultra-dense heterogeneous network with mobile edge computing

A Task Offloading Algorithm using Multi-Objective Optimization under Hybrid Mode in Mobile Edge Computing

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach

Offloading Tasks to Unknown Edge Servers: A Contextual Multi-Armed Bandit Approach.

Energy-Efficient Task Offloading in Wireless-Powered MEC: A Dynamic and Cooperative Approach

A Multihop Task Offloading Decision Model in MEC-Enabled Internet of Vehicles

Task offloading optimization in mobile edge computing under uncertain processing cycles and intermittent communications

Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network.

Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing

Distributed Computation Offloading for Energy Provision Minimization in WP-MEC Networks with Multiple HAPs

Energy Efficient Offloading Policies in Multi-Access Edge Computing Systems with Task Handover

Task Offloading for Large-Scale Asynchronous Mobile Edge Computing: An Index Policy Approach

A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing

TPD: Temporal and Positional Computation Offloading with Dynamic and Dependent Tasks