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.

Joint Task Offloading and Payment Determination for Mobile Edge Computing: A Stable Matching Based Approach.

Joint Task Offloading and Dispatching for MEC With Rational Mobile Devices and Edge Nodes

Joint Network Selection and Task Offloading in Mobile Edge Computing.

A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

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

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

An Efficient Two-Layer Task Offloading Scheme for MEC System with Multiple Services Providers

Joint Social-Aware and Mobility-Aware Computation Offloading in Heterogeneous Mobile Edge Computing

Joint Optimization on Computation Offloading and Resource Allocation in Mobile Edge Computing

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

Joint Task Offloading and Service Placement for Mobile Edge Computing: An Online Two-Timescale Approach

Service‐dependent Task Offloading for Multiuser Mobile Edge Computing System

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

Optimal Offloading and Resource Allocation in Mobile-Edge Computing with Inter-User Task Dependency.

A Parallel Optimal Task Allocation Mechanism for Large-Scale Mobile Edge Computing

Task Offloading Optimization in Mobile Edge Computing under Uncertain Processing Cycles and Intermittent Communications

Dynamic Task Offloading for Mobile Edge Computing with Hybrid Energy Supply

Joint Task Secure Offloading and Resource Allocation for Multi-MEC Server to Improve User QoE.

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

Energy‐efficient reliability‐aware offloading for delay‐sensitive tasks in collaborative edge computing