Abstract:With the development of 5G technology, mobile edge computing is emerging as an enabling technique to reduce the response latency of network services by deploying cloudlets at 5G base stations to form mobile edge cloud (MEC) networks. Network service providers now shift their services from remote clouds to cloudlets of MEC networks in the proximity of users. However, the permanent placement of network services into an MEC network is not economic due to limited computing and bandwidth resources imposed on its cloudlets. A smart way is to cache frequently demanded services from remote clouds to cloudlets of the MEC network. In this paper, we study the problem of service caching in an MEC network under a service market with multiple network service providers competing for both computation and bandwidth resources in terms of Virtual Machines (VMs) in the MEC network. We first propose an Integer Linear Program (ILP) solution and a randomized rounding algorithm, for the problem without VM sharing among different network service providers. We then devise a distributed and stable game-theoretical mechanism for the problem with VM sharing among network service providers, with the aim to minimize the social cost of all network service providers, through introducing a novel cost sharing model and a coalition formation game. We also analyze the performance guarantee of the proposed mechanism, Strong Price of Anarchy (SPoA). We third consider the cost- and delay-sensitive service caching problem with temporal VM sharing, and propose a mechanism with provable SPoA. We finally evaluate the performance through extensive simulations and a real world test-bed implementation. Experimental results demonstrate that the proposed algorithms outperform existing approaches by achieving at least $40\%$40% lower social cost via service caching and resource sharing among different network service providers.

OptCaching: A Stackelberg Game and Belief Propagation Based Caching Scheme for Joint Utility Optimization in Fog Computing

Task Caching, Offloading and Resource Allocation in D2D-Aided Fog Computing Networks

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

Mobility-Aware Task Offloading and Migration Schemes in Fog Computing Networks.

Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization

A Profit-Aware Coalition Game for Cooperative Content Caching at the Network Edge

Caching Resource Management of Mobile Edge Network Based on Stackelberg Game

Delay-Optimal Edge Caching with Imperfect Content Fetching Via Stochastic Learning

Cache Placement in Fog-RANs: from Centralized to Distributed Algorithms.

Coded Caching in Fog-RAN: $b$ -Matching Approach

Computing Resource Allocation in Three-Tier IoT Fog Networks: a Joint Optimization Approach Combining Stackelberg Game and Matching

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

Analysis and Optimization of Fog Radio Access Networks with Hybrid Caching: Delay and Energy Efficiency

Joint Optimization of Edge Computing Resource Pricing and Wireless Caching for Blockchain-Driven Networks

Mobility-Aware Caching Scheduling for Fog Computing in Mmwave Band.

On-Demand Fog Caching Service for ICN Using Synthetical Popularity, Cost, and Importance Status

On User Cooperative Caching by Reverse Auction

Capacity-Aware Edge Caching in Fog Computing Networks

Energy-Efficient Multi-Tier Caching And Node Association In Heterogeneous Fog Networks

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Incentive Mechanism for Cached-Enabled Small Cell Sharing: A Stackelberg Game Approach.