Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems
- 16 August 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 17 (10) , 6790-6805
Abstract
We consider a general multi-user mobile cloud computing (MCC) system where each mobile user has multiple independent tasks. These mobile users share the computation and communication resources while offloading tasks to the cloud. We study both the conventional MCC where tasks are offloaded to the cloud through a wireless access point, and MCC with a computing access point (CAP), where the CAP serves both as the network access gateway and a computation service provider to the mobile users. We aim to jointly optimize the offloading decisions of all users as well as the allocation of computation and communication resources, 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. For the case without a CAP, an efficient approximate solution named MUMTO is proposed by using separable semidefinite relaxation (SDR), followed by recovery of the binary offloading decision and optimal allocation of the communication resource. To solve the more complicated problem with a CAP, we further propose an efficient three-step algorithm named MUMTO-C comprising of generalized MUMTO SDR with CAP, alternating optimization, and sequential tuning, which always computes a locally optimal solution. For performance benchmarking, we further present numerical lower bounds of the minimum system cost with and without the CAP. By comparison with this lower bound, our simulation results show that the proposed solutions for both scenarios give nearly optimal performance under various parameter settings, and the resultant efficient utilization of a CAP can bring substantial cost benefit.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada
- NSERC Discovery Grants
This publication has 32 references indexed in Scilit:
- Architectural tactics for cyber-foraging: Results of a systematic literature reviewJournal of Systems and Software, 2015
- Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge ComputingIEEE Transactions on Signal and Information Processing over Networks, 2015
- A game-theoretic approach to computation offloading in mobile cloud computingMathematical Programming, 2015
- Hermes: Latency optimal task assignment for resource-constrained mobile computing2015
- Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application OffloadingIEEE Transactions on Vehicular Technology, 2014
- A Survey of Computation Offloading for Mobile SystemsMobile Networks and Applications, 2012
- A survey of mobile cloud computing: architecture, applications, and approachesWireless Communications and Mobile Computing, 2011
- The cost of a cloudACM SIGCOMM Computer Communication Review, 2008
- Scheduling Parallel Machines On-LineSIAM Journal on Computing, 1995
- The Complexity of Flowshop and Jobshop SchedulingMathematics of Operations Research, 1976