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.

Resource and Fairness-Aware Digital Twin Service Caching and Request Routing With Edge Collaboration

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

Privacy-Preserving Resource Management for Distributed Collaborative Edge Caching Systems

Integrated Quality of Service for Offline and Online Services in Edge Networks via Task Offloading and Service Caching

A3C-Based and Dependency-Aware Computation Offloading and Service Caching in Digital Twin Edge Networks

Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration

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

Dual-Timescale Resource Allocation for Collaborative Service Caching and Computation Offloading in IoT Systems.

Collaborative Task Offloading and Service Caching Strategy for Mobile Edge Computing

Digital Twin-Enabled Service Satisfaction Enhancement in Edge Computing

A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing

A Cooperative Community-Based Framework for Service Caching and Task Offloading in Multi-Access Edge Computing

Digital Twin-assisted Reinforcement Learning for Resource-aware Microservice Offloading in Edge Computing

Joint optimization of service chain caching and task offloading in mobile edge computing

Improved DDPG Based Two-Timescale Multi-Dimensional Resource Allocation for Multi-Access Edge Computing Networks

Energy Efficient Joint Computation Offloading and Service Caching for Mobile Edge Computing: A Deep Reinforcement Learning Approach

Cooperative Task Offloading and Service Caching for Digital Twin Edge Networks: A Graph Attention Multi-Agent Reinforcement Learning Approach

Joint Service Caching, Computation Offloading and Resource Allocation in Mobile Edge Computing Systems

Dynamic task offloading and service caching based on game theory in vehicular edge computing networks

A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds