Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices

Abstract

Mobile-edge computing (MEC) is an emerging paradigm to meet the ever-increasing computation demands from mobile applications. By offloading the computationally intensive workloads to the MEC server, the quality of computation experience, e.g., the execution latency, could be greatly improved.Nevertheless, as the on-device battery capacities are limited, computation would be interrupted when the battery energy runs out. To provide satisfactory computation performance as well as achieving green computing, it is of significant importance to seek renewable energy sources to power mobile devices via energy harvesting (EH) technologies. In this paper, we will investigate a green MEC system with EH devices and develop an effective computation offloading strategy. The execution cost, which addresses both the execution latency and task failure, is adopted as the performance metric. A low-complexity online algorithm, namely, the Lyapunov optimization-based dynamic computation offloading (LODCO) algorithm is proposed, which jointly decides the offloading decision, the CPU-cycle frequencies for mobile execution, and the transmit power for computation offloading. A unique advantage of this algorithm is that the decisions depend only on the instantaneous side information without requiring distribution information of the computation task request, the wireless channel, and EH processes. The implementation of the algorithm only requires to solve a deterministic problem in each time slot, for which the optimal solution can be obtained either in closed form or by bisection search. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Sample simulation results shall be presented to verify the theoretical analysis as well as validate the effectiveness of the proposed algorithm. Index TermsMobile-edge computing, energy harvesting, dynamic voltage and frequency scaling, power control, QoE, Lyapunov optimization.The authors are with the

Leveraging Renewable Energy in Edge Clouds for Data Stream Analysis in IoT

“…Inspired by the previous work on video stream analysis [18], [19] and edge-computing [20], our model involves 2 types of computing resources.…”

Multi-access Edge Computing: A Survey

“…In summary, the average execution delay increases as the power consumption in the user devices decreases when more workload is offloaded to the MEC system. Mao et al [71] investigate an interesting case in which the end devices possess energy harvesting (EH) capability. It discusses an computation offloading strategy for EH devices, and proposes a low-complexity online algorithm.…”

Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks

“…First, we propose the following Lemma 3 which provides the condition that ensures the increasing concave property of revenue function v n (y n ) defined as (9). Lemma 3.…”

“…Focusing on the energy consumption optimization [9], [10], security guarantee [11], performance analysis [12], etc., many works paid attention to the mechanism design for mobile traffic offloading. As investigated in [5], the resource management in SDWNs is a kind of competitive market, where resource requesters and providers can compete and cooperate to maximize their own utilities.…”