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.

A Multi-Criteria Multi-Cloud Service Composition in Mobile Edge Computing

Energy-aware Service Composition in Multi-Cloud

Efficient Revenue-Based MEC Server Deployment and Management in Mobile Edge-Cloud Computing

Moving to Green Edges: A Cooperative MEC Framework to Reduce Energy Demand of Clouds

Energy-effective IoT Services in Balanced Edge-Cloud Collaboration Systems

Cost-Efficient Resource Provisioning in Cloud Assisted Mobile Edge Computing.

Mobile Edge Cloud System: Architectures, Challenges, and Approaches

Diverse Top-k Service Composition for Consumer Electronics With Digital Twin in MEC

Cost-efficient multi-service task offloading scheduling for mobile edge computing

Optimal multi-user offloading with resources allocation in mobile edge cloud computing

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

On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration

Mobile Service Selection for Composition: an Energy Consumption Perspective.

Long-term optimization for MEC-enabled HetNets with device–edge–cloud collaboration

Robust and Cost-effective Resource Allocation for Complex IoT Applications in Edge-Cloud Collaboration

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Energy-Efficient Resource Allocation for Heterogeneous Edge-Cloud Computing

User Preference-Based Hierarchical Offloading for Collaborative Cloud-Edge Computing

PDMA: Probabilistic Service Migration Approach for Delay-aware and Mobility-aware Mobile Edge Computing

Energy-Optimal and Delay-Bounded Computation Offloading in Mobile Edge Computing with Heterogeneous Clouds