Joint Offloading Decision And Resource Allocation For Multi-User Multi-Task Mobile Cloud
2016 IEEE International Conference on Communications (ICC)(2016)
摘要
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 fir 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 semidelinite relaxation, fbllowed 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.
更多查看译文
关键词
joint offloading decision,multiuser multitask mobile cloud,multiuser mobile cloud computing system,mobile user,multiple independent tasks,communication resource allocation,quadratic program,NP-hard problem,semidefinite relaxation,binary offloading decision recovery
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络