Abstract:Mobile edge computing seeks to provide resources to different delay-sensitive applications. This is a challenging problem as an edge cloud-service provider may not have sufficient resources to satisfy all resource requests. Furthermore, allocating available resources optimally to different applications is also challenging. Resource sharing among different edge cloud-service providers can address the aforementioned limitation as certain service providers may have resources available that can be ``rented'' by other service providers. However, edge cloud service providers can have different objectives or \emph{utilities}. Therefore, there is a need for an efficient and effective mechanism to share resources among service providers, while considering the different objectives of various providers. We model resource sharing as a multi-objective optimization problem and present a solution framework based on \emph{Cooperative Game Theory} (CGT). We consider the strategy where each service provider allocates resources to its native applications first and shares the remaining resources with applications from other service providers. We prove that for a monotonic, non-decreasing utility function, the game is canonical and convex. Hence, the \emph{core} is not empty and the grand coalition is stable. We propose two algorithms \emph{Game-theoretic Pareto optimal allocation} (GPOA) and \emph{Polyandrous-Polygamous Matching based Pareto Optimal Allocation} (PPMPOA) that provide allocations from the core. Hence the obtained allocations are \emph{Pareto} optimal and the grand coalition of all the service providers is stable. Experimental results confirm that our proposed resource sharing framework improves utilities of edge cloud-service providers and application request satisfaction.

Resources Sharing in 5G Networks: Learning-Enabled Incentives and Coalitional Games

Crowdcaching: Incentivizing D2D-Enabled Caching Via Coalitional Game for IoT

Incentive Mechanism Design for Resource Sharing in Collaborative Edge Learning

Multi-Agent Reinforcement Learning Based Unlicensed Resource Sharing for LTE-U Networks.

Deep Reinforcement Learning Based Massive Access Management for Ultra-Reliable Low-Latency Communications

Cooperative Bargaining Resource Allocation for Cognitive Small Cell Networks

Incentive mechanism for collaborative distributed learning in Artificial Intelligence of Things

Optimal Resource Sharing in 5G-Enabled Vehicular Networks: A Matrix Game Approach

Distributed Q-Learning Aided Heterogeneous Network Association for Energy-Efficient IIoT.

Distributed resource allocation for device-to-device communications underlaying cellular networks

Load Balancing and Resource Allocation in Fog-Assisted 5G Networks: An Incentive-based Game Theoretic Approach

Let's Share: A Game-Theoretic Framework for Resource Sharing in Mobile Edge Clouds

A Game-Theoretic Approach to Multi-Objective Resource Sharing and Allocation in Mobile Edge Clouds.

A Resource Allocation Algorithm in Cognitive Radio Networks Based on Cooperative Game Theory Approach

Overlapping Coalition Formation Games for Emerging Communication Networks

Interference Cooperation Via Distributed Game in 5G Networks

Coalitional Games for Resource Allocation in the Device-to-Device Uplink Underlaying Cellular Networks

Joint Optimization of Cooperative Edge Caching and Radio Resource Allocation in 5G-Enabled Massive IoT Networks

Dynamic Resource Pricing and Scalable Cooperation for Mobile Cloud Computing.

A DRL-Driven Intelligent Optimization Strategy for Resource Allocation in Cloud-Edge-End Cooperation Environments

Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2d-Cellular Network