Optimal Energy Allocation and Task Offloading Policy for Wireless Powered Mobile Edge Computing Systems
Top Cited Papers
- 15 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 19 (4), 2443-2459
- https://doi.org/10.1109/twc.2020.2964765
Abstract
This paper studies a single-user wireless powered mobile edge computing (MEC) system, in which one multi-antenna energy transmitter (ET) employs energy beamforming for wireless power transfer (WPT) towards the user, and the user relies on the harvested energy to locally execute a portion of tasks and offload the other portion to an access point (AP) integrated with an MEC server for remote execution. Different from prior works considering static wireless channels and computation tasks at the user, this paper considers both energy and task causality constraints due to the channel fluctuations and dynamic task arrivals over time. Towards an energy-efficient joint-WPT-MEC design, we minimize the total transmission energy consumption at the ET over a particular finite horizon while ensuring the user’s successful task execution, by jointly optimizing the transmission energy allocation at the ET for WPT and the task allocation at the user for local computing and offloading over a particular finite horizon. First, in order to characterize the fundamental performance limit, we consider the offline optimization by assuming that the perfect knowledge of channel state information (CSI) and task state information (TSI) (i.e., task arrival timing and amounts) is known a-priori. In this case, we obtain the well-structured optimal solution to the energy minimization problem by using convex optimization techniques. The optimal solution shows that in the scenario with static channels, the ET should allocate the transmission energy uniformly over time, and the user should employ staircase task allocation for both local computing and offloading, with the number of executed task input-bits monotonically increasing over time. It also shows that in the scenario with time-varying channels, the ET should transmit energy sporadically at slots with causally dominating channel power gains, and the user should apply the staircase task allocation for local computing and staircase water-filling task allocation for offloading with monotonically increasing computation levels over time. Next, inspired by the structured offline solutions obtained above, we develop heuristic online designs for the joint energy and task allocation when the knowledge of CSI/TSI is only causally known. Finally, numerical results show that the proposed joint energy and task allocation designs achieve significantly smaller energy consumption than benchmark schemes with only local computing or full offloading at the user, and the proposed heuristic online designs perform close to the optimal offline solutions and considerably outperform the conventional myopic designs.Funding Information
- National Key R&D Program of China (2018YFB1800800)
- National Natural Science Foundation of China (61901124, 61871137, 61629101)
- Guangdong Province Key Area R&D Program (2018B030338001, 2019B010119001)
- Guangdong Province Basic Research Program (2018KZDXM028)
- Natural Science Foundation of Guangdong Province (2018A030310537, ZDSYS201707251409055, 2017ZT07X152)
This publication has 36 references indexed in Scilit:
- Communications and Signals Design for Wireless Power TransmissionIEEE Transactions on Communications, 2017
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Fog and IoT: An Overview of Research OpportunitiesIEEE Internet of Things Journal, 2016
- Energy Efficient Mobile Cloud Computing Powered by Wireless Energy TransferIEEE Journal on Selected Areas in Communications, 2016
- Wireless Power Meets Energy Harvesting: A Joint Energy Allocation Approach in OFDM-Based SystemIEEE Transactions on Wireless Communications, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Wireless powered communication: opportunities and challengesIEEE Communications Magazine, 2015
- MIMO Broadcasting for Simultaneous Wireless Information and Power TransferIEEE Transactions on Wireless Communications, 2013
- Optimal Energy Allocation for Wireless Communications With Energy Harvesting ConstraintsIEEE Transactions on Signal Processing, 2012
- Processor design for portable systemsJournal of Signal Processing Systems, 1996