Abstract:Mobile edge computing is a new paradigm that can enhance the computation capability of end devices and alleviate communication traffic loads during transmission. Mobile edge computing is highly useful for emerging resource-hungry mobile applications. However, a key challenge for mobile edge computing systems is multiple resources allocation between Mobile Edge Clouds (MECs) and End Users (EUs), especially for multiple heterogeneous MECs and EUs. To address this problem, we propose a Stackelberg game-based framework in which EUs and MECs act as followers and leaders, respectively. The proposed framework aims to compute a Stackelberg equilibrium solution in which each MEC achieves the maximum revenue while each EU obtains utility-maximized resources under budget constraints. We decompose the multiple resources allocation and pricing problem into a set of subproblems in which each subproblem only considers a single resource type. The Stackelberg game framework is constructed for each subproblem wherein each player (i.e., an EU) can selfishly maximize its utility by selecting an appropriate strategy in the strategy space. We prove the existence of the subgame Stackelberg equilibrium and develop algorithms to determine the Stackelberg equilibrium for each resource type, including an optimal demand computation algorithm, to determine the best resource demand strategy for an EU and an iterative algorithm to find an equilibrium price. The equilibrium solutions of all subgames constitute the equilibrium solution of the original problem. We also conduct simulation experiments of our game, such as numerical data for the Stackelberg equilibrium, numerical data for the convergence of the Stackelberg equilibrium, and numerical data as the system size increases. Finally, we demonstrate that an EU with idle resources can play the role of an MEC.

Stackelberg Games-Based Distributed Algorithm of Pricing and Resource Allocation in Heterogeneous Wireless Networks

A Game-Theoretic Approach for Bandwidth Allocation and Pricing in Heterogeneous Wireless Networks

Resource Allocation Scheme Based on Stackelberg Game in Heterogeneous Networks

Multi-leader Multi-follower Stackelberg Game based Resource Allocation in Multi-access Edge Computing

Multi-leader multi-follower stackelberg game among Wi-Fi, small cell and macrocell networks

Stackelberg Game-Based Optimal Power Allocation in Heterogeneous Network

A Stackelberg game for resource allocation in multiuser cooperative transmission networks

Stackelberg Game Theoretic Pricing Algorithm for Bandwidth Allocation in Cooperative Access

Stackelberg Differential Game Based Resource Allocation in Wireless Networks with Fog Computing.

A Multi-Leader Multi-Follower Stackelberg Game for Resource Management in Lte Unlicensed

Low-Complexity Stackelberg Game Approach for Energy-Efficient Resource Allocation in Heterogeneous Networks

Non-Uniform Pricing and Resource Allocation Economics for HetNet Based on Stackelberg Game

Multi-leader multi-follower game based power control for downlink heterogeneous networks

Multi-user Power Allocation for Multi-service Transmission in Cooperative Communication Networks Based on Stackelberg Game

Load balancing model based on Stackelberg game for multi-homing in heterogeneous radio access networks

Research on Multi-Service Slice Resource Allocation over Licensed and Unlicensed Bands

On Resource Allocation for Network Slicing with Stackelberg Game

Resource Allocation in D2D Enabled Vehicular Communications: A Robust Stackelberg Game Approach Based on Price-Penalty Mechanism

Particle Swarm Optimized Game Theory for Resource Allocation in Cooperative Networks

A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing