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

by   Meng-Hsi Chen, et al.

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.


page 1

page 2

page 3

page 4


Multi-user Multi-task Offloading and Resource Allocation in Mobile Cloud Systems

We consider a general multi-user Mobile Cloud Computing (MCC) system whe...

Task Offloading and Resource Allocation with Multiple CAPs and Selfish Users

In this work, we consider a multi-user mobile edge computing system with...

Deadline-constrained Multi-resource Task Mapping and Allocation for Edge-Cloud Systems

In an edge-cloud system, mobile devices can offload their computation in...

Joint Communication, Computation, Caching, and Control in Big Data Multi-access Edge Computing

The concept of multi-access edge computing (MEC) has been recently intro...

Wireless and Service Allocation for Mobile Computation Offloading with Task Deadlines

In mobile computation offloading (MCO), mobile devices (MDs) can choose ...

Designing and Analysis of A Wi-Fi Data Offloading Strategy Catering for the Preference of Mobile Users

In recent years, offloading mobile traffic through Wi-Fi has emerged as ...

A Computation Offloading Incentive Mechanism with Delay and Cost Constraints under 5G Satellite-ground IoV architecture

The 5G Internet of Vehicles has become a new paradigm alongside the grow...

Please sign up or login with your details

Forgot password? Click here to reset