arrow
返回

Latency Optimization for Mobile Edge Computing with Dynamic Energy Harvesting

delete2019-12-01
delete3
PRE
AI
Y
Yifei Sun
J
Jigang Wu
L
Long Chen
T
Tonglai Liu
M
Mianyang Yao
W
Weijun Sun *
DOI:10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In mobile edge computing, the energy harvesting enables sustainable work of battery-powered mobile devices. However, most existing works in mobile edge computing with energy harvesting do not consider the task dependency and dynamic energy harvesting. In this paper, a model by considering the task dependency and dynamic energy harvesting is proposed. The problem of task completion time minimization is formulated, which is NP-hard. A dynamic energy harvesting strategy based on the wireless power transfer is proposed to solve the problem by allocating time slots dynamically for energy harvesting of mobile devices. Besides, we propose a greedy algorithm by giving priority to offload the sub-tasks with task dependency to the place with minimum completion time. Meanwhile, a simulated annealing algorithm is customized to refine the solution generated by the proposed greedy algorithm. Numerical results show that, the proposed algorithms outperform the random algorithm in terms of task completion time. Meanwhile, the performance of proposed greedy algorithm is better than the proposed simulated annealing algorithm in terms of the running time of algorithm.
Keyword:
mobile edge computing
battery-powered mobile devices
energy harvesting
task dependency
wireless power transfer (WPT)

期刊

I
IEEE International Conference on Parallel and Distributed Processing with Applications, Big Data and Cloud Computing, Sustainable Computing and Communications, Social Computing and Networking
IF:
0
论文数:
4
被引数:
0

机构

G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

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
err分享
err收藏
Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing
err2018-06-01
err174
PREAI
errLyu, Xinchen; Tian, Hui; Ni, Wei; Zhang, Yan; Zhang, Ping; Liu, Ren Ping
err分享
err收藏
Facile synthesis of graphene nanosheets via barium ferrite assisted intercalation and secondary expansion of graphite
err2018-02-01
err0
PREAI
errTingkai Zhao; Wenbo Jin; Yixue Wang; Xianglin Ji; Huibo Yan; Muhammad Khan; Yuting Jiang; Alei Dang; Hao Li; Tiehu Li
err分享
err收藏
Updated and Extended Flemish Normative Data of Commonly Used Neuropsychological Tests
err2004-01-01
err0
errOAAI
errMarijke Miatton; Mercedes Wolters; Engelien Lannoo; Guy Vingerhoets
err分享
err收藏
IEEE 802.15.4 based Service Configuration Mechanism for Smartphone
err2010-08-01
err7
PREAI
errPark, Choong-Bum; Park, Byung-Sung; Uhm, Huy-Jung; Choi, Hoon; Kim, Hyong-Shik
err分享
err收藏
Computation Offloading in Multi-Access Edge Computing Using a Deep Sequential Model Based on Reinforcement Learning
err2019-05-01
err206
errOAAI
errWang, Jin; Hu, Jia; Min, Geyong; Zhan, Wenhan; Ni, Qiang; Georgalas, Nektarios
err分享
err收藏
学者 查看更多内容