Abstract:As the computing resources and the battery capacity of mobile devices are usually limited, it is a feasible solution to offload the computation-intensive tasks generated by mobile devices to edge servers in mobile edge computing (MEC). In this paper, we study the multi-user multi-server task offloading problem in mobile edge computing systems, where all the users compete for the limited communication resources and computing resources. We formulate the offloading problem with the goal of minimizing the cost of the users and maximizing the profits of the edge servers. We propose a hierarchical Economic and Efficient Task Offloading and Resource Purchasing (EETORP) framework that includes a two-stage joint optimization process. Then, we prove that the problem is NP-complete. For the first stage, we formulate the offloading problem as a multi-channel access game (MCA-Game) and prove theoretically the existence of at least one Nash equilibrium strategy in the MCA-Game. Next, we propose a game-based multi-channel access (GMCA) algorithm to obtain the Nash equilibrium strategy and analyze the performance guarantee of the obtained offloading strategy in the worst case. For the second stage, we model the computing resource allocation between the users and edge servers by Stackelberg game theory, and reformulate the problem as a resource pricing and purchasing game (PAP-Game). We prove theoretically the property of incentive compatibility and the existence of Stackelberg equilibrium. A game-based pricing and purchasing (GPAP) algorithm is proposed. Finally, a series of both parameter experiments and comparison experiments are carried out, which validate the convergence and effectiveness of the GMCA and GPAP algorithms.

New Three-Tier Game-Theoretic Approach for Computation Offloading in Multi-Access Edge Computing

Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems.

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

Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach

Multi-Layer Computation Offloading in Distributed Heterogeneous Mobile Edge Computing Networks

A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks

Mean-Field-Type Game-Based Computation Offloading in Multi-Access 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

Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective

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

Distributed Task Offloading and Resource Purchasing in NOMA-enabled Mobile Edge Computing: Hierarchical Game Theoretical Approaches

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

A Game-Theoretical Approach for Energy-Efficient Resource Allocation in MEC Network

On Efficient Offloading Control in Cloud Radio Access Network with Mobile Edge Computing

Multi-user Computation Offloading Algorithm for Mobile Edge Computing

Multiuser Computation Offloading and Downloading for Edge Computing with Virtualization

Mobile Edge Computation Offloading Using Game Theory and Reinforcement Learning

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

Service‐dependent Task Offloading for Multiuser Mobile Edge Computing System

Game-Theoretic Analysis Of Computation Offloading For Cloudlet-Based Mobile Cloud Computing