Joint offloading decision and resource allocation for multi-user multi-task mobile cloud
Authors:
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
We consider a general multi-user mobile cloud computing system where each mobile user has multiple independent tasks. These mobile users share the communication resource while offloading tasks to the cloud. We aim to jointly optimize the offloading decisions of all users as well as the allocation of communication resource, to minimize the overall cost of energy, computation, and delay for all users. The optimization problem is formulated as a non-convex quadratically constrained quadratic program, which is NP-hard in general. An efficient approximate solution is proposed by using separable semidefinite relaxation, followed by recovery of the binary offloading decision and optimal allocation of the communication resource. For performance benchmark, we further propose a numerical lower bound of the minimum system cost. By comparison with this lower bound, our simulation results show that the proposed algorithm gives nearly optimal performance under various parameter settings.Keywords
This publication has 17 references indexed in Scilit:
- Cloud offloading for multi-radio enabled mobile devices2015
- A semidefinite relaxation approach to mobile cloud offloading with computing access point2015
- ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading2012
- CloneCloud2011
- 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
- Convex Optimization2004
- Interior-Point Polynomial Algorithms in Convex Programming1994
- The Complexity of Flowshop and Jobshop SchedulingMathematics of Operations Research, 1976