Title
TaskAlloc: Online Tasks Allocation for Offloading in Energy Harvesting Mobile Edge Computing
Abstract
MEC (Mobile Edge Computing) is a new computation mobile technology which can greatly reduce the execution latency of tasks as well as energy consumption by offloading the computing workload generated by mobile devices to MEC servers. However, due to limited battery capacity of mobile devices, the computing tasks might be abandoned. In this paper, we present an efficient strategy of tasks allocation in an MEC system with energy harvesting to minimize the weight-sum of computation delay and energy cost for mobile devices. In addition, we design a queue for the coming tasks from which the devices fetch the tasks to execute. Based on the Lyapunov optimization method, an online algorithm named Dynamic Lyapunov Optimizationbased Tasks Allocation (DLOTA) is presented, to determine the strategy by adjusting both the CPU frequency and the offloading transmission power of mobile devices. Its advantage is that the tasks allocation decision only depends on the state of the current system and does not need to predict the future state. Simulation results demonstrate that the presented method can make the battery energy levels stable and achieve the trade off between execution delay and energy cost.
Year
DOI
Venue
2019
10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00027
2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)
Keywords
DocType
ISBN
Mobile edge computing,Lyapunov optimization,Task allocation,Execution delay,Energy harvesting.
Conference
978-1-7281-4329-3
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Song-Tao Guo139257.76
Qiucen Jiang201.35
Yifan Dong361.79
Quyuan Wang4132.99