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.

Optimal service caching, pricing and task partitioning in mobile edge computing federation

A Stackelberg Game Based Framework for Edge Pricing and Resource Allocation in Mobile Edge Computing

Multi-Time Scale Service Caching and Pricing in MEC Systems with Dynamic Program Popularity

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

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

Cost-effective Service Deployment and Balanced Traffic Management on Edge

Deep reinforcement learning-based task offloading and service migrating policies in service caching-assisted mobile edge computing

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

Pricing-Driven Service Caching and Task Offloading in Mobile Edge Computing

Joint Service Placement for Maximizing the Social Welfare in Edge Federation

DDPG-based Computation Offloading and Service Caching in Mobile Edge Computing

A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing

Distributed Caching Control Strategy in Mobile Edge Computing: A Mean Field Game Approach.

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

A Privacy-aware Stackelberg Game Approach for Joint Pricing, Investment, Computation Offloading and Resource Allocation in MEC-enabled Smart Cities

Tripartite Game Theory-Based Edge Resource Pricing Approach for Edge Federation

Joint Mobile Edge Caching and Pricing: A Mean-Field Game Approach

Stackelberg-Game-Based Multi-User Multi-Task Offloading in Mobile Edge Computing

Mobility-Aware Computation Offloading With Load Balancing in Smart City Networks Using MEC Federation

An Efficient Two-Layer Task Offloading Scheme for MEC System with Multiple Services Providers

Service caching decision-making policy for mobile edge computing using deep reinforcement learning