A semidefinite relaxation approach to mobile cloud offloading with computing access point
Authors:
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19483244,p. 186-190
Abstract
We consider a mobile cloud computing scenario consisting of one user with multiple independent tasks, one computing access point (CAP), and one remote cloud server. The CAP can either process the received tasks from the mobile user or offload them to the cloud, providing additional computation capability over traditional mobile cloud computing systems. We aim to optimize the offloading decision of the user to minimize the overall cost of energy, computation, and delay. It is shown that the problem can be formulated as a non-convex quadratically constrained quadratic program, which is NP-hard in general. We propose an efficient offloading decision algorithm by semidefinite relaxation and a novel randomization mapping method. Our simulation results show that the proposed algorithm gives nearly optimal performance with only a small number of randomization iterations, and adding CAPs to the traditional dichotomy of mobile devices and remote cloud servers can drastically improve mobile cloud computing performance.Keywords
This publication has 10 references indexed in Scilit:
- Energy-latency trade-off for multiuser wireless computation offloading2014
- Energy-Optimal Mobile Cloud Computing under Stochastic Wireless ChannelIEEE Transactions on Wireless Communications, 2013
- Bandwidth-adaptive application partitioning for execution time and energy optimization2013
- Efficient Resource Provisioning and Rate Selection for Stream Mining in a Community CloudIEEE Transactions on Multimedia, 2013
- ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading2012
- CloneCloud2011
- MAUI2010
- Semidefinite Relaxation of Quadratic Optimization ProblemsIEEE Signal Processing Magazine, 2010
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- The Case for VM-Based Cloudlets in Mobile ComputingIEEE Pervasive Computing, 2009