Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Two-Stage Computation Offloading Scheduling Algorithm for Energy-Harvesting Mobile Edge Computing

Authors
Park, LaihyukLee, CheolNa, WoongsooChoi, SungyunCho, Sungrae
Issue Date
2-11월-2019
Publisher
MDPI
Keywords
computation offloading; mobile edge computing; energy harvesting; lyapunov optimization
Citation
ENERGIES, v.12, no.22
Indexed
SCIE
SCOPUS
Journal Title
ENERGIES
Volume
12
Number
22
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/61938
DOI
10.3390/en12224367
ISSN
1996-1073
Abstract
Recently, mobile edge computing (MEC) technology was developed to mitigate the overload problem in networks and cloud systems. An MEC system computes the offloading computation tasks from resource-constrained Internet of Things (IoT) devices. In addition, several convergence technologies with renewable energy resources (RERs) such as photovoltaics have been proposed to improve the survivability of IoT systems. This paper proposes an MEC integrated with RER system, which is referred to as energy-harvesting (EH) MEC. Since the energy supply of RERs is unstable due to various reasons, EH MEC needs to consider the state-of-charge (SoC) of the battery to ensure system stability. Therefore, in this paper, we propose an offloading scheduling algorithm considering the battery of EH MEC as well as the service quality of experience (QoE). The proposed scheduling algorithm consists of a two-stage operation, where the first stage consists of admission control of the offloading requests and the second stage consists of computation frequency scheduling of the MEC server. For the first stage, a non-convex optimization problem is designed considering the computation capability, SoC, and request deadline. To solve the non-convex problem, a greedy algorithm is proposed to obtain approximate optimal solutions. In the second stage, based on Lyapunov optimization, a low-complexity algorithm is proposed, which considers both the workload queue and battery stability. In addition, performance evaluations of the proposed algorithm were conducted via simulation. However, this paper has a limitation in terms of verifying in a real-world scenario.
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Engineering > School of Electrical Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Choi, Sung yun photo

Choi, Sung yun
공과대학 (전기전자공학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE