Energy-Efficient Computation Offloading in Mobile Edge Computing Systems With Uncertainties
- 20 January 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 21 (8) , 5717-5729
Abstract
Computation offloading is indispensable for mobile edge computing (MEC). It uses edge resources to enable intensive computations and save energy for resource-constrained devices. Existing works generally impose strong assumptions on radio channels and network queue sizes. However, practical MEC systems are subject to various uncertainties rendering these assumptions impractical. In this paper, we investigate the energy-efficient computation offloading problem by relaxing those common assumptions and considering intrinsic uncertainties in the network. Specifically, we minimize the worst-case expected energy consumption of a local device when executing a time-critical application modeled as a directed acyclic graph. We employ the extreme value theory to bound the occurrence probability of uncertain events. To solve the formulated problem, we develop an ϵ-bounded approximation algorithm based on column generation. The proposed algorithm can efficiently identify a feasible solution that is less than (1+ϵ) of the optimal one. We implement the proposed scheme on an Android smartphone and conduct extensive experiments using a real-world application. Experiment results corroborate that it will lead to lower energy consumption for the client device by considering the intrinsic uncertainties during computation offloading. The proposed computation offloading scheme also significantly outperforms other schemes in terms of energy saving.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Recovery for overloaded mobile edge computingFuture Generation Computer Systems, 2017
- Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage ScalingIEEE Transactions on Communications, 2016
- Efficient Secure Outsourcing of Large-scale Quadratic Programs2016
- Optimal Joint Scheduling and Cloud Offloading for Mobile ApplicationsIEEE Transactions on Cloud Computing, 2016
- Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge ComputingIEEE Transactions on Signal and Information Processing over Networks, 2015
- Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless ChannelIEEE Transactions on Wireless Communications, 2014
- Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing2014
- Application of Extreme Value Theory to the Analysis of Wireless Network Traffic2007
- Reliable communication under channel uncertaintyIEEE Transactions on Information Theory, 1998
- On the Distribution of the Quotient of Two Chance VariablesThe Annals of Mathematical Statistics, 1941