arrow
Return

Efficient Computation Offloading in Mobile Edge Computing Based on Dynamic Programming

delete2020-11-06
delete1
PRE
AI
Y
Yue Zhang *
J
Jingqi Fu
DOI:10.1109/CAC51589.2020.9327285delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Computation offloading in mobile edge computing (MEC) systems is hopeful to save battery energy, improve service quality and enhance the user experience. This paper studies how to offload tasks in a multi-user MEC system more efficiently. The offloading decision problem is described as a NP-hard problem whose objective minimizes the users' energy cost under the constraints of edge cloud capacity and latency tolerance. By discretizing the decision variable, the original problem is reduced to a two-dimensional knapsack problem. Finally, a computation offloading based on dynamic programming (COBDP) algorithm is developed to find the optimal strategy. According to the simulation results, the COBDP algorithm can achieve better performance in terms of users' energy cost.
Keywords:
MEC
computation offloading
energy cost
dynamic programming

Journal

C
Chinese Automation Congress
IF:
0
Papers:
38
Citations:
0

Organization

S
Shanghai University
Scholars:
2.4K
Papers: 780
Citations: 0
Cited Papers

Cited Papers

A review of smart home applications based on Internet of Things
err2017-11-01
err336
PREAI
errAlaa, Mussab; Zaidan, A. A.; Zaidan, B. B.; Talal, Mohammed; Kiah, M. L. M.
errShare
errSave
Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
err2016-01-01
err867
PREAI
errWang, Yanting; Sheng, Min; Wang, Xijun; Wang, Liang; Li, Jiandong
errShare
errSave
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
err2017-03-01
err1.2K
PREAI
errYou, Changsheng; Huang, Kaibin; Chae, Hyukjin; Kim, Byoung-Hoon
errShare
errSave
HSF1 Drives a Transcriptional Program Distinct from Heat Shock to Support Highly Malignant Human Cancers
errCell
IF0
err2012-08-01
err0
errOAAI
errMarc L. Mendillo; Sandro Santagata; Martina Koeva; George W. Bell; Rong Hu; Rulla M. Tamimi; Ernest Fraenkel; Tan A. Ince; Luke Whitesell; Susan Lindquist
errShare
errSave
Shift schedule optimization for dual clutch transmissions
err2009-09-01
err0
PREAI
errYonggang Liu; Datong Qin; Hong Jiang; C. Liu; Yi Zhang; Zhenzhen Lei
errShare
errSave
Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
err2013-09-01
err699
PREAI
errZhang, Weiwen; Wen, Yonggang; Guan, Kyle; Kilper, Dan; Luo, Haiyun; Wu, Dapeng Oliver
errShare
errSave
A Survey of Computation Offloading for Mobile Systems
err2012-04-10
err682
PREAI
errKumar, Karthik; Liu, Jibang; Lu, Yung-Hsiang; Bhargava, Bharat
errShare
errSave
errShare
errSave
researcher View more