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.

本文研究了移动边缘云计算中的多用户计算卸载问题，并采用博弈论方法达到有效的分布式计算卸载，进一步扩展研究到多通道无线争用环境中的多用户计算卸载，提出了一种算法并通过实验验证其性能和可扩展性。