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.

A Distributed Game Theoretical Approach for Credibility-guaranteed Multimedia Data Offloading in MEC

Joint Computation Offloading and Resource Allocation for MEC-Enabled IoT Systems with Imperfect CSI

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

Secrecy-Based Delay-Aware Computation Offloading Via Mobile Edge Computing for Internet of Things

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

Non-orthogonal Multiple Access Assisted Mobile Edge Computing Via Device-to-Device Communications

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

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

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

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

An Offloading Strategy for Ocean Edge Computing Based on Game Theory

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

D2D-Enabled Mobile-Edge Computation Offloading for Multiuser IoT Network

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

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

Game-Theoretical Data Offloading for NOMA-Enabled Urban Internet of Things

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

QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach

Computation Offloading and Resource Allocation Based on Game Theory in Symmetric MEC-Enabled Vehicular Networks

Cooperative Task Offloading and Content Delivery for Heterogeneous Demands: A Matching Game-Theoretic Approach

Computation Offloading in the Untrusted MEC-aided Mobile Blockchain IoT System