Computing offloading and resource allocation algorithm based on game theory for iot devices in mobile edge computing

Jianqiang Xu,Zhujiao Hu,Junzhong Zou
DOI: https://doi.org/10.24507/ijicic.16.06.1895
2020-01-01
Abstract:With the explosive growth of Internet of Things (IoT) devices and the popularization of intelligent terminals, the computing resources of various new applications are intensive, and existing work offloads them to mobile edge centers for computing. However, due to limitations in the coverage and resource capabilities of edge devices, there is still a problem of unbalanced load in the network. Therefore, in order to balance the load reasonably, this paper proposes a computing offloading and resource allocation algorithm for IoT devices using game theory in Mobile Edge Computing (MEC). Firstly, a multi-user multi-MEC computing offloading and resource allocation model is designed, which manages a large number of devices by multiple base stations and multiple MEC partitions, and models the system including computing model and task model. Then, a prediction method of MEC server waiting time is proposed according to the task queue in base stations. The task processing sequence, time and frequency are arranged to improve the calculation efficiency of this algorithm, which makes rational use of computing resources for devices and MEC. Finally, the problem of multi-user and multi-MEC computing offloading and resource allocation is transformed into a multi-user game problem, and it is concluded that there is always a Nash equilibrium in this game problem. Furthermore, the optimal solution of this problem, that is, the optimal device computing offloading and resource allocation scheme, is obtained when the system is in Nash equilibrium state. The simulation results based on MATLAB platform show that our proposed algorithm is effective compared with other algorithms. It can converge reliably and has obvious optimization in energy consumption and time delay; besides the performance of this algorithm is improved.
What problem does this paper attempt to address?