Abstract:There are two fundamental purposes in mobile edge computing, i.e., performance enhancement and cost reduction. By offloading computation tasks to a mobile edge cloud (MEC), a user equipment (UE), also called mobile user, mobile subscriber, or mobile device, can possibly reduce its average response time, which is the main performance measure, and can possibly reduce its average power consumption. Optimizing both performance and cost may be conflicting requirements. In this paper, we optimize the cost performance ratio (CPR), i.e., the power-time product, which combines performance (average response time) and cost (average power consumption) into one quantity. A unique feature in mobile edge computing is the competitiveness of mobile users, who are selfish in competing for resources in a mobile edge cloud. We take a game theoretic approach to the stabilization of a competitive mobile edge computing environment. The main contributions of the paper are summarized as follows. 1) We consider a mobile edge computing environment with multiple UEs and a single MEC. We establish an M/G/1 queueing model for the UEs and an M/G/m queueing model for the MEC. The UEs are entirely heterogeneous in terms of task characteristics, computation and communication speeds, and power consumption models for both computation and communication. 2) We analytically derive the average response time and the average power consumption of each UE and the MEC, so that cost-performance ratio optimization can be studied mathematically and rigorously. 3) We establish a non-cooperative game framework to systematically study the stabilization of a competitive mobile edge computing environment. Our framework includes a set of seven non-cooperative games among the UEs and the MEC, each attempts to minimize its payoff function, i.e., its cost-performance ratio. These games are different in terms of the number of variables to play and which variables to play. 4) We develop efficient algorithms for each player to find the best response in each game. All these algorithms are the poly-log time in the length of an initial search interval and the accuracy requirement. We also develop an iterative algorithm to find the Nash equilibrium of the games. 5) We demonstrate the numerical examples of our algorithms and performance data of our games for the idle-speed model and the constant-speed model respectively.

Mobile Edge Computing Enabled 5G Health Monitoring for Internet of Medical Things: A Decentralized Game Theoretic Approach

Edge Computing Based Healthcare Systems: Enabling Decentralized Health Monitoring in Internet of Medical Things

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

When Mobile-Edge Computing (MEC) Meets Nonorthogonal Multiple Access (NOMA) for the Internet of Things (iot): System Design and Optimization

Efficient QoS processing for internet of medical things using non-cooperative game theory: resource allocation in cloud framework

Energy-Efficient and Privacy-Preserved Incentive Mechanism for Mobile Edge Computing-Assisted Federated Learning in Healthcare System

Real-Time Remote Health Monitoring System Driven by 5G MEC-IoT

Optimizing MEC Networks for Healthcare Applications in 5G Communications with the Authenticity of Users' Priorities.

Internet of Vehicles for E-Health Applications: A Potential Game for Optimal Network Capacity

Workload Balancing in Mobile Edge Computing for Internet of Things: A Population Game Approach

Optimizing MEC Networks for Healthcare Applications in 5G Communications With the Authenticity of Users’ Priorities

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

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

Optimizing Mobility-Aware Task Offloading in Smart Healthcare for Internet of Medical Things Through Multi-Agent Reinforcement Learning

Interference-aware Game-theoretic Device Allocation for Mobile Edge Computing

Internet of Vehicles for E-Health Applications in View of EMI on Medical Sensors

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

How to Stabilize a Competitive Mobile Edge Computing Environment: A Game Theoretic Approach.

Edge-Enabled WBANs for Efficient QoS Provisioning Healthcare Monitoring: A Two-Stage Potential Game-Based Computation Offloading Strategy

Energy-Efficient Mobile Edge Computing in NOMA-Based Wireless Networks: A Game Theory Approach

An Adaptive Resource Allocation Approach Based on User Demand Forecasting for E-Healthcare Systems