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.

Joint optimization of cache placement and request routing in unreliable networks

Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization

Joint Optimization of Preference-Aware Caching and Content Migration in Cost-Efficient Mobile Edge Networks

Congestion-aware routing and content placement in elastic cache 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

Adaptive Caching Networks with Optimality Guarantees

Joint Content and Communication Resource Allocation for Privacy-Preserving Distributed Collaborative Edge Caching

Joint optimization of service chain caching and task offloading in mobile edge computing

Joint Optimization of Cache Allocation and Content Placement in Urban Vehicular Networks

Enabling In-Network Caching in Traditional IP Networks: Selective Router Upgrades and Cooperative Cache Strategies

Jointly Optimal Routing and Caching for Arbitrary Network Topologies

Online Resource Allocation, Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks

A Cooperative Caching System in Heterogeneous Edge Networks

An Adaptive Cooperative Caching Strategy for Vehicular Networks

Joint Optimization in Cached-Enabled Heterogeneous Network for Efficient Industrial IoT

DR-Cache: Distributed Resilient Caching with Latency Guarantees.

Delay-Optimized Edge Caching in Integrated Satellite-Terrestrial Networks With Diverse Content Popularity Distribution and User Access Modes

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

Storage-Efficient Edge Caching With Asynchronous User Requests

QoE-driven social aware caching placement for terrestrial-satellite networks