Distributed Energy Management for Multiuser Mobile-Edge Computing Systems With Energy Harvesting Devices and QoS Constraints
- 15 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 6 (3) , 4035-4048
Abstract
Mobile-edge computing (MEC) has evolved as a promising technology to alleviate the computing pressure of mobile devices by offloading computation tasks to MEC server. Energy management is challenging since the unpredictability of the energy harvesting and the quality of service (QoS). In this paper, we investigate the problem of power consumption in a multi-user MEC system with energy harvesting (EH) devices. The system power consumption, which includes the local execution power and the offloading transmission power, is designated as the main system performance index. First, we formulate the power consumption minimization problem with the battery queue stability and QoS constraints as a stochastic optimization programming, which is difficult to solve due to the time-coupling constraints. Then, we adopt the Lyapunov optimization approach to tackle the problem by reformulating it into a problem with relaxed queue stability constraints. We design an online algorithm based on the Lyapunov optimization method, which only uses current states of the mobile users (MUs) and does not depend on the system statistic information. Furthermore, we propose a distributed algorithm based on the alternating direction method of multipliers (ADMM) to reduce the system computational complexity. We prove the optimality of the online algorithm and the distributed algorithm using rigorous theoretical analysis. Finally, we perform extensive trace-simulations to verify the theoretical results and evaluate the effectiveness of the proposed algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61772130, 61873176, 61301118, 61473189)
- Science and Technology Commission of Shanghai Municipality (15220710600)
- Natural Science Foundation of Shanghai Municipality (17ZR1445200)
- Innovation Program of Shanghai Municipal Education Commission (14YZ130)
This publication has 36 references indexed in Scilit:
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Joint multi-user resource scheduling and computation offloading in small cell networks2015
- Joint Energy-Bandwidth Allocation in Multiple Broadcast Channels With Energy HarvestingIEEE Transactions on Communications, 2015
- Distributed Real-Time Power Balancing in Renewable-Integrated Power Grids With Storage and Flexible LoadsIEEE Transactions on Smart Grid, 2015
- Energy harvesting small cell networks: feasibility, deployment, and operationIEEE Communications Magazine, 2015
- Internet of Things (IoT): A vision, architectural elements, and future directionsFuture Generation Computer Systems, 2013
- A Survey of Computation Offloading for Mobile SystemsMobile Networks and Applications, 2012
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010
- Processor design for portable systemsJournal of Signal Processing Systems, 1996