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.

Caching As a Service: Small-cell Caching Mechanism Design for Service Providers.

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

Dual-Mode User-Centric Open-Loop Cooperative Caching for Backhaul-Limited Small-Cell Wireless Networks.

Joint Frequency Reuse and Cache Optimization in Backhaul-Limited Small-Cell Wireless Networks.

PHY-caching in 5G Wireless Networks: Design and Analysis

Small-cell Caching Mechanism for Multi-Service Providers

Distributed Cache Replacement for Caching-Enable Base Stations in Cellular Networks.

Wireless Caching: Making Radio Access Networks More Than Bit-Pipelines

Online Pricing-based Content Cache Trading for Multi-Provider Vehicular Networks

Proactive Storage at Caching-Enable Base Stations in Cellular Networks

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Double Auction Based Resource Allocation for Secure Video Caching in Heterogeneous Networks

Content Caching at Sleeping-Enabled Base Stations in Heterogeneous Networks.

Double Auction Mechanism Design for Video Caching in Heterogeneous Ultra-Dense Networks.

Wireless Content Caching for Small Cell and D2D Networks

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

Mobile Edge Caching: An Optimal Auction Approach

A Survey of Caching Techniques in Cellular Networks: Research Issues and Challenges in Content Placement and Delivery Strategies

Icacheos: In-Ran Caches Orchestration Strategy Through Content Joint Wireless and Backhaul Routing in Small-Cell Networks

Probabilistic Caching Strategy In Collaborative Small Cell Networks

In-Network Caching: an Efficient Content Distribution Strategy for Mobile Networks