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.

A Hierarchical Caching Strategy in Content Delivery Network

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Content Caching at Sleeping-Enabled Base Stations in Heterogeneous Networks.

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

Joint Optimization of Caching and Routing Strategies in Content Delivery Networks: A Big Data Case

Cache Placement Optimization In Hierarchical Networks: Analysis And Performance Evaluation

Modeling the Delivery of Coded Packets in D2D Mobile Caching Networks

Efficient Betweenness Based Content Caching and Delivery Strategy in Wireless Networks

D2D Based Caching Content Placement in Wireless Cache-Enabled Networks

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

Analysis and Performance Study for Coordinated Hierarchical Cache Placement Strategies

Competitive Analysis of Online Elastic Caching of Transient Data in Multi-Tiered Content Delivery Network

Content-hierarchical intra-domain cooperative caching for information-centric networks

A Cache Management Strategy for Content Store in Content Centric Network

Caching on the Move: A User Interest-Driven Caching Strategy for D2D Content Sharing

Collaborative Cache-Aided Relaying Networks: Performance Evaluation and System Optimization

Distributed Edge Caching Scheme Considering the Tradeoff Between the Diversity and Redundancy of Cached Content

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

Deep Reinforcement Learning for Adaptive Caching in Hierarchical Content Delivery Networks