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.

A Coalitional Game Based Mechanism For Resource Sharing In Geo-Distributed Mobile Cloud Computing

A Game-Theoretic Method of Fair Resource Allocation for Cloud Computing Services

Dynamic Resource Pricing and Scalable Cooperation for Mobile Cloud Computing.

Decentralized and Optimal Resource Cooperation in Geo-Distributed Mobile Cloud Computing.

Double-Sided Bidding Mechanism for Resource Sharing in Mobile Cloud

A Game-Theoretic Framework for Resource Sharing in Clouds

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

Coalition Formation Towards Energy-Efficient Collaborative Mobile Computing

On the Cooperation for Content Caching from a Coalitional Game Perspective

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

Optimal Computing Resource Management Based on Utility Maximization in Mobile Crowdsourcing

When Group-Buying Meets Cloud Computing

Two-stage multiple cooperative games-based joint planning for shared energy storage and local integrated energy systems

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

Utility Optimization for Multi-User Task Offloading in Mobile Ad Hoc Cloud: A Stochastic Game Approach.

When Social Network Meets Mobile Cloud: A Social Group Utility Approach for Optimizing Computation Offloading in Cloudlet

A QoS-Constrained Resource Allocation Game in Federated Cloud

A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services

Game Theoretic Resource Allocation in Media Cloud with Mobile Social Users

A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing

Energy-Efficient Resource Sharing for Mobile Device-To-Device Multimedia Communications