Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Top Cited Papers
- 26 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 24 (5), 2795-2808
- https://doi.org/10.1109/tnet.2015.2487344
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. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.Keywords
This publication has 25 references indexed in Scilit:
- What Will 5G Be?IEEE Journal on Selected Areas in Communications, 2014
- Decentralized Computation Offloading Game for Mobile Cloud ComputingIEEE Transactions on Parallel and Distributed Systems, 2014
- Small Cell NetworksPublished by Cambridge University Press (CUP) ,2013
- To offload or not to offload? The bandwidth and energy costs of mobile cloud computingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Addressing response time of cloud-based mobile applicationsPublished by Association for Computing Machinery (ACM) ,2013
- Making Offloading Decisions Resistant to Network Unavailability for Mobile Cloud CollaborationPublished by European Alliance for Innovation n.o. ,2013
- A Dynamic Offloading Algorithm for Mobile ComputingIEEE Transactions on Wireless Communications, 2012
- Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clonesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- White space networking with wi-fi like connectivityACM SIGCOMM Computer Communication Review, 2009
- Saving portable computer battery power through remote process executionACM SIGMOBILE Mobile Computing and Communications Review, 1998