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.

Resource Trading with Hierarchical Game for Computing-Power Network Market

Economical Behavior Modeling and Analyses for Data Collection in Edge Internet of Things Networks

Resource Trading Incentive Mechanism Based on Stackelberg Game and Auction Theory in Computing Power Network

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

Resource Trading in Blockchain-Based Industrial Internet of Things

A Stackelberg Game Based Resource Trading Mechanism Design for Blockchain-enabled Industrial IoT

Two-Level Stackelberg Game for IoT Computational Resource Trading Mechanism: A Smart Contract Approach

AI-Bazaar: A Cloud-Edge Computing Power Trading Framework for Ubiquitous AI Services

Resource Trading and Miner Competition in Wireless Blockchain Networks with Edge Computing

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

Cooperative Resource Trading for Network Slicing in Industrial IoT: A Multi-Agent DRL Approach

Stackelberg Game-Based Computation Offloading in Social and Cognitive Industrial Internet of Things

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

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

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

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

Stackelberg Differential Game Based Resource Sharing in Hierarchical Fog-Cloud Computing

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

Game Theory Based Task Offloading, Content Caching and Resource Pricing under Edge-Cloud Collaboration in 6G Network.

A Hierarchical Game Model for Computation Sharing in Smart Buildings

Joint Resource Optimization, Computation Offloading and Resource Slicing for Multi-Edge Traffic-Cognitive Networks