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.

Two-stage Computing Offloading Algorithm in Cloud-Edge Collaborative Scenarios Based on Game Theory

Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game

Game-Theory-Based Task Offloading and Resource Scheduling in Cloud-Edge Collaborative Systems

A Computing Offloading Game for Mobile Devices and Edge Cloud Servers.

Computation Offloading in Multi-Cell Networks With Collaborative Edge-Cloud Computing: A Game Theoretic Approach

Collaborative Cloud-Edge-End Task Offloading in Mobile-Edge Computing Networks With Limited Communication Capability

Non-cooperative game approach for task offloading in edge clouds

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

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

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Energy-Optimal and Delay-Bounded Computation Offloading in Mobile Edge Computing with Heterogeneous Clouds

A Game Theoretic Approach to Task Offloading for Multi-Data-Source Tasks in Mobile Edge Computing

A Computation Offloading Model over Collaborative Cloud-Edge Networks with Optimal Transport Theory

Multi-edge collaborative offloading and energy threshold-based task migration in mobile edge computing environment

QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

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

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

Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing

Collaborative Task Offloading and Service Caching Strategy for Mobile Edge Computing

Efficient Computation Offloading for Edge-cloud Collaborative Networks