Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

By Xu Chen, Lei Jiao, Wenzhong Li, Xiaoming Fu. IEEE/ACM Transactions on Networking, 2015

2,261 citations recorded by the source corpus.

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.

Subfields: Artificial Intelligence, Computer Networks and Communications, Computer Science Applications

View Paper: https://www.semanticscholar.org/paper/0d88252e3a8777618d680fbb7fe64f8c1bdd1483

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Merouane Debbah
  2. Medhi Bennis
  3. Khaled Ben Letaief
  4. Walid Saad
  5. Dusist Niyato
  6. Mingzhe Chen
  7. Zhijin Qin
  8. Geoffrey Y. Li

In Computer Networks and Communications

  1. Khaled Ben Letaief
  2. Merouane Debbah
  3. Medhi Bennis
  4. Walid Saad
  5. Jun Zhang
  6. Mingzhe Chen
  7. Kaibin Huang
  8. Changsheng You

In Computer Science Applications

  1. Yan Zhang
  2. Guanding Yu
  3. Blesson Varghese
  4. Hongzhi Guo
  5. Jiajia Liu
  6. Ejaz Ahmed
  7. Jinke Ren
  8. Yinghui He

Citations in the corpus