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

Yuyi Mao, Jun Zhang, Khaled Letaief

Research output: Contribution to journalArticle

289 Citations (Scopus)

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 is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, 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 current system state without requiring distribution information of the computation task request, 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 corroborate the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

Original languageEnglish
Article number7572018
Pages (from-to)3590-3605
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Volume34
Issue number12
DOIs
Publication statusPublished - 1 Dec 2016
Externally publishedYes

Fingerprint

Energy harvesting
Mobile devices
Program processors
Servers

Keywords

  • dynamic voltage and frequency scaling (DVFS)
  • energy harvesting (EH)
  • Lyapunov optimization
  • Mobile-edge computing (MEC)
  • power control
  • QoE

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Dynamic Computation Offloading for Mobile-Edge Computing with Energy Harvesting Devices. / Mao, Yuyi; Zhang, Jun; Letaief, Khaled.

In: IEEE Journal on Selected Areas in Communications, Vol. 34, No. 12, 7572018, 01.12.2016, p. 3590-3605.

Research output: Contribution to journalArticle

@article{404bc6a7f7f34203af3dafc01a2942dd,
title = "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 is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, 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 current system state without requiring distribution information of the computation task request, 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 corroborate the theoretical analysis as well as validate the effectiveness of the proposed algorithm.",
keywords = "dynamic voltage and frequency scaling (DVFS), energy harvesting (EH), Lyapunov optimization, Mobile-edge computing (MEC), power control, QoE",
author = "Yuyi Mao and Jun Zhang and Khaled Letaief",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/JSAC.2016.2611964",
language = "English",
volume = "34",
pages = "3590--3605",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Dynamic Computation Offloading for Mobile-Edge Computing with Energy Harvesting Devices

AU - Mao, Yuyi

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2016/12/1

Y1 - 2016/12/1

N2 - 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 is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, 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 current system state without requiring distribution information of the computation task request, 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 corroborate the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

AB - 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 is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, 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 current system state without requiring distribution information of the computation task request, 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 corroborate the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

KW - dynamic voltage and frequency scaling (DVFS)

KW - energy harvesting (EH)

KW - Lyapunov optimization

KW - Mobile-edge computing (MEC)

KW - power control

KW - QoE

UR - http://www.scopus.com/inward/record.url?scp=85009814691&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85009814691&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2016.2611964

DO - 10.1109/JSAC.2016.2611964

M3 - Article

VL - 34

SP - 3590

EP - 3605

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 12

M1 - 7572018

ER -