The partial computation offloading strategy based on game theory for multi-user in mobile edge computing environment

Abstract

Mobile edge computing provides powerful computing for mobile device users to broaden their computation capability. However, due to the limited bandwidth of the wireless channel, both the energy consumption for mobile device’s computation offloading and the service latency maybe increase. In this paper, we focus on the partial computation offloading problem for multi-user in mobile edge computing environment with multi-wireless channel. The computation overhead model is built based on game theory. Then, the existence of Nash equilibrium is proven. Furthermore, the partial computation offloading algorithm with low time complexity is given to achieve the Nash equilibrium. In addition, another partial computation task offloading mechanism for mobile device users, who has enough energy and only pay attention to the computation time overhead, is given to reduce the computation overhead. Finally, extensively numerical experiments are conducted. The experimental results show that our proposed algorithm can achieve better performance than the compared algorithms in the mobile edge computing environment.