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.

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

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

A Stackelberg Game Based Framework for Edge Pricing and Resource Allocation in Mobile Edge Computing

Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game

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

Multi-Leader Multi-Follower Stackelberg Game Based Dynamic Resource Allocation for Mobile Cloud Computing Environment

A Game-Theoretical Approach for User Allocation in Edge Computing Environment

A Deep Reinforcement Learning-Based Multi-Resource Pricing Game in Computing Power Network

Joining Edge-Enabled Metaverse Services with Network Externality: A Stackelberg Game Approach.

Computing Resource Allocation in Mobile Edge Networks Based on Game Theory

Two Layer Stackelberg Game-Based Resource Allocation in Cloud-Network Convergence Service Computing

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

Edge Resource Pricing and Scheduling for Blockchain: A Stackelberg Game Approach

Stackelberg Game Based Resource Pricing and Scheduling in Edge-Assisted Blockchain Networks

On Resource Allocation for Network Slicing with Stackelberg Game

SDN-based Resource Allocation in Edge and Cloud Computing Systems: An Evolutionary Stackelberg Differential Game Approach

Mobile Edge Computing Resource Allocation: A Joint Stackelberg Game and Matching Strategy

Resource Allocation for Edge Computing-Based Blockchain: A Game Theoretic Approach.

Caching Resource Management of Mobile Edge Network Based on Stackelberg Game

Multi-Round Stackelberg Game-Based Pricing and Offloading in Containerized MEC Networks

A Multi-Leader Multi-Follower Stackelberg Game for Coalition-Based UAV MEC Networks