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.

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

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

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

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

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

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

An Offloading Strategy for Ocean Edge Computing Based on Game Theory

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

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

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

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

End-edge-cloud Collaborative Computation Offloading for Multiple Mobile Users in Heterogeneous Edge-Server Environment

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

Computation Offloading in Heterogeneous Mobile Edge Computing with Energy Harvesting

Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing

Multi-edge collaborative offloading and energy threshold-based task migration in mobile edge computing environment

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

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

Distributed Offloading in Overlapping Areas of Mobile-Edge Computing for Internet of Things

Computing offloading and resource allocation algorithm based on game theory for iot devices in mobile edge computing

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