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.

Online Collaborative Data Caching in Edge Computing

Privacy-Preserving Resource Management for Distributed Collaborative Edge Caching Systems

QoE-aware budgeted edge data caching online: A primal-dual approach

Reinforcement learning for cost-effective IoT service caching at the edge

Collaborative Data Caching and Computation Offloading for Multi-Service Mobile Edge Computing

Exploiting Storage for Computing: Computation Reuse in Collaborative Edge Computing

Collaborative Service Caching for Edge Computing in Dense Small Cell Networks

Collaborative Cloud and Edge Computing for Latency Minimization

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

Joint Content and Communication Resource Allocation for Privacy-Preserving Distributed Collaborative Edge Caching

Collective Behavior Aware Collaborative Caching for Mobile Edge Computing.

Optimal Congestion-aware Routing and Offloading in Collaborative Edge Computing

Cooperative Service Caching and Workload Scheduling in Mobile Edge Computing

Collaborative Task Offloading and Service Caching Strategy for Mobile Edge Computing

Edge Caching Data Distribution Strategy with Minimum Energy Consumption

Edge Caching Placement Strategy based on Evolutionary Game for Conversational Information Seeking in Edge Cloud Computing

A deep learning-based edge caching optimization method for cost-driven planning process over IIoT

Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Energy–Delay Tradeoff in Adaptive Cooperative Caching for Energy-Harvesting Ultradense Networks

Delay-Optimal Service Chain Forwarding and Offloading in Collaborative Edge Computing