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.

Data Caching in Next Generation Mobile Cloud Services, Online Vs. Off-line

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

On Cost-Driven Collaborative Data Caching: A New Model Approach

Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks

Cost-Driven Data Caching in Edge-based Content Delivery Networks

DP_Greedy: A Two-Phase Caching Algorithm for Mobile Cloud Services

PackCache: An Online Cost-Driven Data Caching Algorithm in the Cloud

Cooperative Data Caching for Cloud Data Servers.

Delay-Oriented Caching Strategies in D2D Mobile Networks

Space Cloudlet Aided Caching Placement Strategy for Remote Mobile Social Networks

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Caching on the Move: A User Interest-Driven Caching Strategy for D2D Content Sharing

Delay-Optimal Edge Cache Replacement with Non-Markovian Content Fetching

Mobicache: Cellular Traffic Offloading Leveraging Cooperative Caching In Mobile Social Networks

Joint User-Side Recommendation and D2D-Assisted Offloading for Cache-Enabled Cellular Networks with Mobility Consideration.

Efficient Data Cache Allocation for Sensor Clouds

An online approach for cooperative cache updating and forwarding in mobile edge network

Moving Big Data to The Cloud: An Online Cost-Minimizing Approach

Edge Caching at Base Stations With Device-to-Device Offloading

A New Semantic Cache Management Method in Mobile Databases

Online Resource Allocation, Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks