Abstract:Energy harvesting aided mobile edge computing (MEC) has gained much attention for its widespread application in the computation-intensive, latency-sensitive and energy-hungry scenario. Computation offloading, which leverages powerful MEC servers (MEC-ss) to augment the computing capability of less powerful mobile devices (MDs), is intrinsically a distributed computing over heterogeneous MEC networks. In this article, computation offloading from multi-MD to multi-MEC-s in heterogeneous MEC systems with energy harvesting is investigated from a game theoretic perspective. The objective is to minimize the average response time of an MD that consists of communication time, waiting time and processing time. M/G/1 queueing models are established for MDs' computation generation and MEC-ss' computation task receiving. The interference among MDs, the randomness in computation task generation, harvested energy arrival, wireless channel state, queueing at the MEC-s, and the power budget constraint of an MD are taken into consideration. A noncooperative computation offloading game is formulated. The action is a vector that denotes the amount of computation tasks offloaded to all MEC-ss (the element value can be zero) and local process. We give the definition and existence analysis of the Nash equilibrium (NE). Furthermore, we reconstruct the optimization problem of an MD. A 2-step decomposition is presented and performed. Thereby, we arrive at a one-dimensional search problem and a greatly shrunken sub-problem. The sub-problem is nonconvex, but its Karush-Kuhn-Tucker (KKT) conditions have finite solutions. We can obtain the optimal solution of the sub-problem by seeking the finite solutions. Thereafter, a distributive NE-orienting iterated best-response algorithm is designed. Simulations are carried out to illustrate the convergence performance and effectiveness of the proposed algorithm.

Computation Offloading Based on Game Theory in Multi-access Edge Computing for 6G Network

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

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

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

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

Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

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

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

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

An Online Computation Offloading Mechanism for Mobile Edge Computing in Ultra-Dense Small Cell Networks.

Distributed Probabilistic Offloading in Edge Computing for 6G-Enabled Massive Internet of Things

Task Offloading and Dispatching for MEC with Selfish Mobile Devices and Access Points

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

SGCS: An Intelligent Stackelberg Game-Based Computation Offloading and Resource Pricing Scheme in Blockchain-Enabled MEC for IIoT

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

An Offloading Strategy for Ocean Edge Computing Based on Game Theory

Cost-effective Service Deployment and Balanced Traffic Management on Edge

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

Mean-Field-Type Game-Based Computation Offloading in Multi-Access Edge Computing Networks.

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

LEO Satellite and UAVs Assisted Mobile Edge Computing for Tactical Ad-Hoc Network: A Game Theory Approach