Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing
- 11 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 67 (9) , 8769-8780
Abstract
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.Keywords
All Related Versions
Funding Information
- National Key Research and Development Program of China (2017YFB1001703)
- National Science Foundation of China (U1711265)
- Program for Guangdong Introducing Innovative and Enterpreneurial Teams (2017ZT07X355)
- Fundamental Research Funds for the Central Universities (17lgjc40)
This publication has 21 references indexed in Scilit:
- D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D CollaborationIEEE Journal on Selected Areas in Communications, 2016
- Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A NetworksIEEE Internet of Things Journal, 2015
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge ComputingIEEE Transactions on Signal and Information Processing over Networks, 2015
- Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking CaseIEEE/ACM Transactions on Networking, 2014
- A framework for partitioning and execution of data stream applications in mobile cloud computingACM SIGMETRICS Performance Evaluation Review, 2013
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- Algorithmic Game Theory2007
- On the two-dimensional Knapsack ProblemOperations Research Letters, 2004
- Efficient power control via pricing in wireless data networksIEEE Transactions on Communications, 2002