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.

Energy-Efficient Joint Optimization of Sensing and Computation in MEC-Assisted IoT Using Mean-Field Game

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

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

Delay-optimal Random Access in Large-Scale Energy Harvesting IoT Networks Based on Mean Field Game

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

Delay Optimal Random Access with Heterogeneous Device Capabilities in Energy Harvesting Networks Using Mean Field Game.

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

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

Computation Resource Optimization for Large-scale Intelligent Urban Rail Transit: A Mean-field Game Approach

Resource Allocation for NOMA-MEC Systems in Ultra-Dense Networks: A Learning Aided Mean-Field Game Approach

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

A game-based deep reinforcement learning approach for energy-efficient computation in MEC systems

Dynamic Resource Management in MEC Powered by Edge Intelligence for Smart City Internet of Things

Joint Optimization of Sensing and Computation for Status Update in Mobile Edge Computing Systems

Distributed Resource Management in Unlicensed Assisted Mobile Edge Computing

Long-term optimization for MEC-enabled HetNets with device–edge–cloud collaboration

Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

Performance Optimization in Mobile-Edge Computing Via Deep Reinforcement Learning

Energy Efficient Joint Computation Offloading and Service Caching for Mobile Edge Computing: A Deep Reinforcement Learning Approach

Dynamic Resource Allocation and Task Offloading for NOMA-Enabled IoT Services in MEC

NOMA Assisted Multi-Task Multi-Access Mobile Edge Computing via Deep Reinforcement Learning for Industrial Internet of Things