Abstract:More and more artificial intelligence (AI) applications, such as virtual reality (VR) and video analytics, are rapidly progressing towards enterprise and end-users with the promise of bringing immersive experience. Driven by the desire to improve users’ experience and promote business scenarios, such AI applications have unprecedented requirements for ultra-low latency as well as abundant computing resource in networks. Data centers in the core network can meet these demands by deploying various AI services and providing abundant resources. However, data transmission delay from data centers to end-users is too time-consuming because of traffic congestion in the core network, which compromises the performance of the AI applications. 5G and edge computing are emerging technologies to guarantee the timeliness for the delay-sensitive applications. The delay experienced by AI users can be significantly reduced, by ‘caching’ various services that are initially deployed at data centers to cloudlets in edge networks. Although ubiquitous edge service caching is always preferable for improving user experiences, it is impractical to cache all services from data centers to edge cloudlets, due to often limited caching budget of service providers and resource capacity constraints of cloudlets. Therefore, a service provider has to cautiously decide how many instances of a service can be cached, and where to cache the service instances. In this article, we investigate a fundamental problem of service caching from remote data centers to edge cloudlets in a multi-tiered edge cloud network. We first develop two approximation algorithms with approximation ratios to solve the problem for users demanding a single type of service. We then devise an efficient heuristic to solve the problem that users require different types of services. We finally conduct extensive experiments on a real test-bed to evaluate the performance of the proposed algorithms, and experimental results demonstrate that our algorithms can outperform some existing algorithms significantly.

Graph-Based Optimal Data Caching in Edge Computing.

Graph-based Data Caching Optimization for Edge Computing

Constrained App Data Caching over Edge Server Graphs in Edge Computing Environment

Data Caching Optimization in the Edge Computing Environment

Online Collaborative Data Caching in Edge Computing

Budgeted Data Caching based on k-Median in Mobile Edge Computing

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

Edge Caching Data Distribution Strategy with Minimum Energy Consumption

Optimal Edge Caching For Individualized Demand Dynamics

Optimal Application Deployment in Mobile Edge Computing Environment

Data-driven Approaches to Edge Caching

Cost-Effective App Data Distribution in Edge Computing

Graph-Based Data Deduplication in Mobile Edge Computing Environment.

Cost-Effective Data Placement in Edge Storage Systems with Erasure Code

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

Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems

Formulating Cost-Effective Data Distribution Strategies Online for Edge Cache Systems.

Edge-CoCaCo: Toward Joint Optimization of Computation, Caching, and Communication on Edge Cloud

Coded Caching with Device Computing in Mobile Edge Computing Systems

Cooperative Service Caching and Workload Scheduling in Mobile Edge Computing

When Edge Caching Meets a Budget: Near Optimal Service Delivery in Multi-Tiered Edge Clouds.