We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Resource Sharing of a Computing Access Point for Multi-user Mobile Cloud Offloading with Delay Constraints

Abstract: We consider a mobile cloud computing system with multiple users, a remote cloud server, and a computing access point (CAP). The CAP serves both as the network access gateway and a computation service provider to the mobile users. It can either process the received tasks from mobile users or offload them to the cloud. We jointly optimize the offloading decisions of all users, together with the allocation of computation and communication resources, to minimize the overall cost of energy consumption, computation, and maximum delay among users. The joint optimization problem is formulated as a mixed-integer program. We show that the problem can be reformulated and transformed into a non-convex quadratically constrained quadratic program, which is NP-hard in general. We then propose an efficient solution to this problem by semidefinite relaxation and a novel randomization mapping method. Furthermore, when there is a strict delay constraint for processing each user's task, we further propose a three-step algorithm to guarantee the feasibility and local optimality of the obtained solution. Our simulation results show that the proposed solutions give nearly optimal performance under a wide range of parameter settings, and the addition of a CAP can significantly reduce the cost of multi-user task offloading compared with conventional mobile cloud computing where only the remote cloud server is available.
Comments: in IEEE Transactions on Mobile Computing, 2018
Subjects: Information Theory (cs.IT)
DOI: 10.1109/TMC.2018.2815533
Cite as: arXiv:1712.00030 [cs.IT]
  (or arXiv:1712.00030v2 [cs.IT] for this version)

Submission history

From: Min Dong [view email]
[v1] Thu, 30 Nov 2017 19:05:26 GMT (307kb)
[v2] Fri, 16 Mar 2018 13:58:46 GMT (310kb)

Link back to: arXiv, form interface, contact.