D2D-Assisted Computation Offloading for Mobile Edge Computing Systems with Energy Harvesting

Abstract

In mobile edge computing (MEC) systems with energy harvesting, the mobile devices are empowered with the energy that harvested from renewable energy sources. On the other hand, mobile devices can offload their computation-intensive tasks to the MEC server to further save energy and reduce the task execution latency. However, the energy harvested is unstable and the mobile devices have to make sure that the energy should not be run out. Moreover, the wireless channel condition between the mobile device and the MEC server is dynamically changing, leading to unstable communication delay. Considering the energy constraints and unstable communication delay, the benefit of computation offloading is limited. In this paper, we investigate D2D-assisted computation offloading for mobile edge computing systems with energy harvesting. In our method, the mobile device is allowed to offload its tasks to the MEC server with the help of its neighbor node. More Specifically, the neighbor node acts as a relay to help the mobile device to communicate with the MEC server. Our goal is to minimize the average task execution time by selecting an optimal execution strategy for each task, i.e., whether to execute the task locally, or offload it to the MEC server directly, or offload it to the MEC server with the help of the most suitable neighbor node, or just to drop it. We propose a low-complexity online algorithm, which stem from Lyapunov Optimization-based Dynamic Computation Offloading (LODCO) algorithm, to solve this problem. Extensive simulations verified the effectiveness of the proposed algorithm, where the average task execution time is reduced around 50% as compared to that of the original LODCO algorithm.