Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management
Authors:
- Changsheng YouCYChangsheng You
- Yong ZengYZYong Zeng
- Rui ZhangRZRui Zhang
- Kaibin HuangKHKaibin Huang
Preprint
Abstract
Mobile-edge computation offloading (MECO) is an emerging technology for enhancing mobiles' computation capabilities and prolonging their battery lives, by offloading intensive computation from mobiles to nearby servers such as base stations. In this paper, we study the energy-efficient resource-management policy for the asynchronous MECO system, where the mobiles have heterogeneous input-data arrival time instants and computation deadlines. First, we consider the general case with arbitrary arrival-deadline orders. Based on the monomial energy-consumption model for data transmission, an optimization problem is formulated to minimize the total mobile-energy consumption under the time-sharing and computation-deadline constraints. The optimal resource-management policy for data partitioning (for offloading and local computing) and time division (for transmissions) is shown to be computed by using the block coordinate decent method. To gain further insights, we study the optimal resource-management design for two special cases. First, consider the case of identical arrival-deadline orders, i.e., a mobile with input data arriving earlier also needs to complete computation earlier. The optimization problem is reduced to two sequential problems corresponding to the optimal scheduling order and joint data-partitioning and time-division given the optimal order. It is found that the optimal time-division policy tends to balance the defined effective computing power among offloading mobiles via time sharing. Furthermore, this solution approach is extended to the case of reverse arrival-deadline orders. The corresponding time-division policy is derived by a proposed transformation-and-scheduling approach, which first determines the total offloading duration and data size for each mobile in the transformation phase and then specifies the offloading intervals for each mobile in the scheduling phase.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing2017
- A Survey on Mobile Edge Computing: The Communication PerspectiveIEEE Communications Surveys & Tutorials, 2017
- On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and OrchestrationIEEE Communications Surveys & Tutorials, 2017
- A Survey on Mobile Edge Networks: Convergence of Computing, Caching and CommunicationsIEEE Access, 2017
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Energy Efficient Mobile Cloud Computing Powered by Wireless Energy TransferIEEE Journal on Selected Areas in Communications, 2016
- Cognitive Radio Techniques Under Practical Imperfections: A SurveyIEEE Communications Surveys & Tutorials, 2015
- A survey on virtual machine migration and server consolidation frameworks for cloud data centersJournal of Network and Computer Applications, 2015
- Dynamic Spectrum Access in Multi-Channel Cognitive Radio NetworksIEEE Journal on Selected Areas in Communications, 2014
- Dynamic power allocation and routing for time-varying wireless networksIEEE Journal on Selected Areas in Communications, 2005