Spatial and Temporal Computation Offloading Decision Algorithm in Edge Cloud-Enabled Heterogeneous Networks

Haneul Ko; Jaewook Lee; Sangheon Pack

doi:10.1109/ACCESS.2018.2818111

Spatial and Temporal Computation Offloading Decision Algorithm in Edge Cloud-Enabled Heterogeneous Networks

Haneul Ko, Jaewook Lee, Sangheon Pack

Research output: Contribution to journal › Article › peer-review

49 Citations (Scopus)

Abstract

A novel concept of the edge cloud has recently been introduced to reduce transmission costs in mobile cloud computing services. Heterogeneous networks with diverse radio access networks will be pervasive in the future. In this paper, we propose a spatial and temporal computation offloading decision algorithm (ST-CODA) in edge cloud-enabled heterogeneous networks. In ST-CODA, a mobile device decides where and when to process tasks by means of a Markov decision process with the consideration of the processing time and energy consumption of different computation nodes and the transmission cost in heterogeneous networks. Extensive evaluation results are given to demonstrate the effectiveness of the ST-CODA in terms of the transmission cost, the energy efficiency of the mobile device, and the number of tasks that can be processed before their deadline.

Original language	English
Pages (from-to)	18920-18932
Number of pages	13
Journal	IEEE Access
Volume	6
DOIs	https://doi.org/10.1109/ACCESS.2018.2818111
Publication status	Published - 2018 Mar 21

Bibliographical note

Funding Information:
This work was supported in part by the National Research Foundation under Grant 2017M3C4A7065980 and Grant 2017R1E1A1A01073742, and in part by the Institute for Information and Communications Technology Promotion through the Korean Government (MSIT) under Grant 2015-0-00575.

Publisher Copyright:
© 2013 IEEE.

Keywords

Cloud computing
Markov decision process (MDP)
computation offloading
edge cloud
heterogeneous networks
mobile edge computing (MEC)
optimization

ASJC Scopus subject areas

General Computer Science
General Materials Science
General Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ACCESS.2018.2818111

Cite this

@article{30d8f92921fd4f1394ff95c991b75ba8,

title = "Spatial and Temporal Computation Offloading Decision Algorithm in Edge Cloud-Enabled Heterogeneous Networks",

abstract = "A novel concept of the edge cloud has recently been introduced to reduce transmission costs in mobile cloud computing services. Heterogeneous networks with diverse radio access networks will be pervasive in the future. In this paper, we propose a spatial and temporal computation offloading decision algorithm (ST-CODA) in edge cloud-enabled heterogeneous networks. In ST-CODA, a mobile device decides where and when to process tasks by means of a Markov decision process with the consideration of the processing time and energy consumption of different computation nodes and the transmission cost in heterogeneous networks. Extensive evaluation results are given to demonstrate the effectiveness of the ST-CODA in terms of the transmission cost, the energy efficiency of the mobile device, and the number of tasks that can be processed before their deadline.",

keywords = "Cloud computing, Markov decision process (MDP), computation offloading, edge cloud, heterogeneous networks, mobile edge computing (MEC), optimization",

author = "Haneul Ko and Jaewook Lee and Sangheon Pack",

note = "Funding Information: This work was supported in part by the National Research Foundation under Grant 2017M3C4A7065980 and Grant 2017R1E1A1A01073742, and in part by the Institute for Information and Communications Technology Promotion through the Korean Government (MSIT) under Grant 2015-0-00575. Publisher Copyright: {\textcopyright} 2013 IEEE.",

year = "2018",

month = mar,

day = "21",

doi = "10.1109/ACCESS.2018.2818111",

language = "English",

volume = "6",

pages = "18920--18932",

journal = "IEEE Access",

issn = "2169-3536",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Spatial and Temporal Computation Offloading Decision Algorithm in Edge Cloud-Enabled Heterogeneous Networks

AU - Ko, Haneul

AU - Lee, Jaewook

AU - Pack, Sangheon

N1 - Funding Information: This work was supported in part by the National Research Foundation under Grant 2017M3C4A7065980 and Grant 2017R1E1A1A01073742, and in part by the Institute for Information and Communications Technology Promotion through the Korean Government (MSIT) under Grant 2015-0-00575. Publisher Copyright: © 2013 IEEE.

PY - 2018/3/21

Y1 - 2018/3/21

N2 - A novel concept of the edge cloud has recently been introduced to reduce transmission costs in mobile cloud computing services. Heterogeneous networks with diverse radio access networks will be pervasive in the future. In this paper, we propose a spatial and temporal computation offloading decision algorithm (ST-CODA) in edge cloud-enabled heterogeneous networks. In ST-CODA, a mobile device decides where and when to process tasks by means of a Markov decision process with the consideration of the processing time and energy consumption of different computation nodes and the transmission cost in heterogeneous networks. Extensive evaluation results are given to demonstrate the effectiveness of the ST-CODA in terms of the transmission cost, the energy efficiency of the mobile device, and the number of tasks that can be processed before their deadline.

AB - A novel concept of the edge cloud has recently been introduced to reduce transmission costs in mobile cloud computing services. Heterogeneous networks with diverse radio access networks will be pervasive in the future. In this paper, we propose a spatial and temporal computation offloading decision algorithm (ST-CODA) in edge cloud-enabled heterogeneous networks. In ST-CODA, a mobile device decides where and when to process tasks by means of a Markov decision process with the consideration of the processing time and energy consumption of different computation nodes and the transmission cost in heterogeneous networks. Extensive evaluation results are given to demonstrate the effectiveness of the ST-CODA in terms of the transmission cost, the energy efficiency of the mobile device, and the number of tasks that can be processed before their deadline.

KW - Cloud computing

KW - Markov decision process (MDP)

KW - computation offloading

KW - edge cloud

KW - heterogeneous networks

KW - mobile edge computing (MEC)

KW - optimization

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

U2 - 10.1109/ACCESS.2018.2818111

DO - 10.1109/ACCESS.2018.2818111

M3 - Article

AN - SCOPUS:85044260673

SN - 2169-3536

VL - 6

SP - 18920

EP - 18932

JO - IEEE Access

JF - IEEE Access

ER -

Spatial and Temporal Computation Offloading Decision Algorithm in Edge Cloud-Enabled Heterogeneous Networks

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this