Game Theory based Joint Task Offloading and Resources Allocation Algorithm for Mobile Edge Computing

by   Jianen Yan, et al.

Mobile edge computing (MEC) has emerged for reducing energy consumption and latency by allowing mobile users to offload computationally intensive tasks to the MEC server. Due to the spectrum reuse in small cell network, the inter-cell interference has a great effect on MEC performances. In this paper, for reducing the energy consumption and latency of MEC, we propose a game theory based approach to join task offloading decision and resources allocation together in the MEC system. In this algorithm, the offloading decision, the CPU capacity adjustment, the transmission power control, and the network interference management of mobile users are regarded as a game. In this game, based on the best response strategy, each mobile user makes their own utility maximum rather than the utility of the whole system. We prove that this game is an exact potential game and the Nash equilibrium (NE) of this game exists. For reaching the NE, the best response approach is applied. We calculate the best response of these three variables. Moreover, we investigate the properties of this algorithm, including the convergence, the computational complexity, and the Price of anarchy (PoA). The theoretical analysis shows that the inter-cell interference affects on the performances of MEC greatly. The NE of this game is Pareto efficiency. Finally, we evaluate the performances of this algorithm by simulation. The simulation results illustrate that this algorithm is effective in improving the performances of the multi-user MEC system.


Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach

Due to the spectrum reuse in small cell network, the inter-cell interfer...

Multiuser Computation Offloading and Downloading for Edge Computing with Virtualization

Mobile-edge computing (MEC) is an emerging technology for enhancing the ...

Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

Energy harvesting aided mobile edge computing (MEC) has gained much atte...

Non-cooperative game approach for task offloading in edge clouds

Task offloading provides a promising way to enhance the capability of th...

Ruin Theory for User Association and Energy Optimization in Multi-access Edge Computing

In this letter, a novel framework is proposed for analyzing data offload...

Task Offloading and Resource Allocation with Multiple CAPs and Selfish Users

In this work, we consider a multi-user mobile edge computing system with...

An Optimized Multi-Layer Resource Management in Mobile Edge Computing Networks: A Joint Computation Offloading and Caching Solution

Nowadays, data caching is being used as a high-speed data storage layer ...

Please sign up or login with your details

Forgot password? Click here to reset