Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management
- 19 September 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 17 (11) , 7590-7605
Abstract
Mobile-edge computation offloading (MECO) is an emerging technology for enhancing mobiles’ computation capabilities and prolonging their battery lifetime, 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 mobileenergy consumption under the time-sharing and computationdeadline constraints. The optimal resource-management policy for data partitioning (for offloading and local computing) and time division (for transmissions) is obtained in (semi-) closedform expression 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 datapartitioning and time-division given the optimal order. It is found that the optimal time-division policy tends to equalize 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
Funding Information
- Hong Kong Research Grants Council (17209917, 17259416)
This publication has 34 references indexed in Scilit:
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Cognitive Radio Techniques Under Practical Imperfections: A SurveyIEEE Communications Surveys & Tutorials, 2015
- Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge ComputingIEEE Transactions on Signal and Information Processing over Networks, 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
- Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel2007
- A calculus approach to minimum energy transmission policies with quality of service guarantees2005
- Delay-Bounded Packet Scheduling of Bursty Traffic Over Wireless ChannelsIEEE Transactions on Information Theory, 2004
- An evaluation of linear models for host load prediction2003
- Processor design for portable systemsJournal of Signal Processing Systems, 1996