Abstract:In this paper we study a data caching problem in edge-based content delivery network (CDN) where a data item is shared between service requests. Instead of improving the hit ratio with respect to limited capacity as in traditional case, we study the problem based on a semi-homogeneous (semi-homo) cost model in the edge-based CDN with monetary cost reduction as a goal. The cost model is semi-homo in the sense that all pairs of caching nodes have the same transfer cost, but each has its own caching cost rate. In particular, given a stream of requests ${\mathcal R}$R to a shared data item in the edge network, we present a shortest-path based optimal off-line caching algorithm that can minimize the total transfer and caching costs within $O(mn)$O(mn) time ($m:$m: the number of network nodes, $n:$n: the length of request stream) in a proactive fashion. While for the online case, by extending the anticipatory caching idea, we also propose a 2-competitive online reactive caching algorithm and show its tightness by giving a lower bound of the competitive ratio as $2-o(1)$2-o(1) for any deterministic online algorithm. Finally, to combine the advantages of both algorithms and evaluate our findings, we also design a hybrid algorithm. Our trace-based empirical studies show that the proposed algorithms not only improve the previous results in both time complexity and competitive ratio, but also relax the cost model to semi-homogeneity, rendering the algorithms more practical in reality. We provably achieve these results with our deep insights into the problem and careful analysis of the solutions, together with a prototype framework.

Sampling-based Caching for Low Latency in Distributed Coded Storage Systems

Optimal Caching for Low Latency in Distributed Coded Storage Systems

Delay-Optimal Edge Caching with Imperfect Content Fetching Via Stochastic Learning

SP-Cache: Load-Balanced, Redundancy-Free Cluster Caching with Selective Partition

Delay-Optimal Edge Cache Replacement with Non-Markovian Content Fetching

Achieving Load-Balanced, Redundancy-Free Cluster Caching with Selective Partition

Hierarchical Sketch: an Efficient, Scalable and Latency-aware Content Caching Design for Content Delivery Networks

Online File Caching in Latency-Sensitive Systems with Delayed Hits and Bypassing

Random Caching Optimization in Large-Scale Cache-Enabled Internet of Things Networks.

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

Caching with Statistical Request Delay Information.

DR-Cache: Distributed Resilient Caching with Latency Guarantees.

Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks

Latency Reduction and Load Balancing in Coded Storage Systems

Multi-Library Coded Caching

Constructions of Coded Caching Schemes with Flexible Memory Size

Cache Optimizations of Distributed Storage for Software Streaming Services

Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes

Cooperative Data Caching for Cloud Data Servers.

Bandwidth Efficient Cache Selection and Content Advertisement

PackCache: An Online Cost-Driven Data Caching Algorithm in the Cloud