Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing

by   Xu Chen, et al.

Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. Aiming at provisioning flexible on-demand mobile-edge cloud service, in this paper we propose a comprehensive framework consisting of a resource-efficient computation offloading mechanism for users and a joint communication and computation (JCC) resource allocation mechanism for network operator. Specifically, we first study the resource-efficient computation offloading problem for a user, in order to reduce user's resource occupation by determining its optimal communication and computation resource profile with minimum resource occupation and meanwhile satisfying the QoS constraint. We then tackle the critical problem of user admission control for JCC resource allocation, in order to properly select the set of users for resource demand satisfaction. We show the admission control problem is NP-hard, and hence develop an efficient approximation solution of a low complexity by carefully designing the user ranking criteria and rigourously derive its performance guarantee. To prevent the manipulation that some users may untruthfully report their valuations in acquiring mobile-edge cloud service, we further resort to the powerful tool of critical value approach to design truthful pricing scheme for JCC resource allocation. Extensive performance evaluation demonstrates that the proposed schemes can achieve superior performance for on-demand mobile-edge cloud computing.


page 2

page 3

page 4

page 5

page 6

page 7

page 8

page 11


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

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

Online Resource Procurement and Allocation in a Hybrid Edge-Cloud Computing System

By acquiring cloud-like capacities at the edge of a network, edge comput...

Dynamic Service Provisioning in the Edge-cloud Continuum with Provable Guarantees

We consider a hierarchical edge-cloud architecture in which services are...

Efficient and Secure Mobile Cloud Networking

Mobile cloud computing is a very strong candidate for the title "Next Ge...

A Fast Graph Neural Network-Based Method for Winner Determination in Multi-Unit Combinatorial Auctions

The combinatorial auction (CA) is an efficient mechanism for resource al...

Truthful Computation Offloading Mechanisms for Edge Computing

Edge computing (EC) is a promising paradigm providing a distributed comp...

A Machine Learning Framework for Resource Allocation Assisted by Cloud Computing

Conventionally, the resource allocation is formulated as an optimization...

Please sign up or login with your details

Forgot password? Click here to reset