arrow
Return

Markov decision process-based computation offloading algorithm and resource allocation in time constraint for mobile cloud computing

delete2020-08-01
delete5
delete
OA
AI
Z
Zihan Gao
W
Wanming Hao
张睿哲 cover
张睿哲 (Ruizhe Zhang)
杨守义 cover
杨守义 (Shouyi Yang) *
DOI:10.1049/iet-com.2020.0062delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
With the increasing development of cloud computing and wireless technology, mobile cloud computing has been developed to alleviate the limitation of battery capacity and computing capability of the mobile device by offloading some computation-intensive tasks onto the cloud. However, the extra consumption for transmission from the mobile device to the remote cloud may lead to degradation of performance. To this end, the authors develop a Markov decision process-based computation offloading (MDPCO) algorithm to minimise the energy efficiency cost (EEC) from a global perspective by jointly optimising the resource allocation and offloading decisions. Firstly, they formulate an EEC minimisation problem for a single-chain application withMtasks. Due to the difficulty to directly solve the formulated problem, they decompose it into multiple subproblems and preferentially optimise the local computing frequency and transmission power by distributed algorithm under hard time constraints. Based on this, they proposed the Markov decision process-based offloading algorithm to preschedule the computing side for each task from a global perspective to minimise the EEC further. The simulation results show that the performance of the MDPCO algorithm is significantly superior to that of the other algorithms under different parameters.
Keywords:
Markov processes
power aware computing
resource allocation
cloud computing
mobile computing
resource allocation
mobile cloud computing
increasing development
battery capacity
MDPCO algorithm
Markov decision process-based offloading algorithm
local computing frequency
EEC minimisation problem
offloading decisions
Markov decision process-based computation offloading algorithm
remote cloud
computation-intensive tasks
mobile device
computing capability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IET Communications cover
IET Communications
IF:
1.6
Papers:
137
Citations:
2.9K

Organization

Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
Cited Papers

Cited Papers

Combined modality therapy for esophageal squamous cell carcinoma
err1983-03-15
err0
errOAAI
errRoman Franklin; Zwi Steiger; Gangadhar Vaishampayan; Ingida Asfaw; Jerry Rosenberg; John Loh; Judith Hoschner; Peter Miller
errShare
errSave
Managing mobile cloud computing considering objective and subjective perspectives
err2015-12-01
err25
PREAI
errMarotta, Marcelo Antonio; Faganello, Leonardo Roveda; Klafice Schimuneck, Matias Artur; Granville, Lisandro Zambenedetti; Rochol, Juergen; Both, Cristiano Bonato
errShare
errSave
errShare
errSave
2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
Collaborative Cloud and Edge Computing for Latency Minimization
err2019-05-01
err477
PREAI
errRen, Jinke; Yu, Guanding; He, Yinghui; Li, Geoffrey Ye
errShare
errSave
researcher View more