Abstract:Recently, there has been an increasing deployment of content distribution networks (CDNs) that offer hosting services to Web content providers. In this paper, we first compare the uncooperative pulling of Web contents used by commercial CDNs with the cooperative pushing. Our results show that the latter can achieve comparable users' perceived performance with only 4%-5% of replication and update traffic compared with the former scheme. Therefore, we explore how to efficiently push content to CDN nodes. Using trace-driven simulation, we show that replicating content in units of URLs can yield 60%-70% reduction in clients' latency, compared with replicating in units of Websites. However, it is very expensive to perform such a fine-grained replication. To address this issue, we propose to replicate content in units of clusters, each containing objects which are likely to be requested by clients that are topologically close. To this end, we describe three clustering techniques and use various topologies and several large Web server traces to evaluate their performance. Our results show that the cluster-based replication achieves performance close to that of the URL-based scheme, but only at 1%-2% of computation and management cost. In addition, by adjusting the number of clusters, we can smoothly trade off management and computation cost for better client performance. To adapt to changes in users' access patterns, we also explore incremental clustering that adaptively adds new documents to the existing content clusters. We examine both offline and online incremental clustering, where the former assumes access history is available while the latter predicts access pattern based on the hyperlink structure. Our results show that the offline clustering yields performance close to that of the complete re-clustering at much lower overhead. The online incremental clustering and replication cut down the retrieval cost by 4.6 times compared with random and by 8 times compared with no replication. Therefore it is especially useful to improve document availability during flash crowds.

Achieving Fast Data Replication in Content Distribution Networks

Efficient Partitioning and Communication Scheme-Based Distributed Edge Computing to Accelerate Deep Neural Network

Adaptive Replication in Distributed Content Delivery Networks

CODA: Achieving Multipath Data Transmission in NDN

A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks.

Trrr: A Tree-Round-Robin-Replica Content Replication Algorithm For Improving Fastreplica In Content Delivery Networks

Network coding for effective NDN content delivery: Models, experiments, and applications

Cumulus: A Distributed File System Based on Network Coding

Edge Video CDN: A Wi-Fi Content Hotspot Solution

Clustering Web Content for Efficient Replication

Propagation- and Mobility-Aware D2D Social Content Replication.

Network CodingOpportunity Analysis of COPE in Multihop Wireless Networks

Social- and Mobility-Aware Device-to-Device Content Delivery

Placement Strategy for Replicated Servers in CDN

Data Replication At Web Proxies In Content Distribution Network

Efficient and Adaptive Web Replication Using Content Clustering

Replication Algorithms to Retrieve Scalable Streaming Media over Content Delivery Networks

Multi-Node Cooperative Transmission over Content Centric Networking

(Invited) Popularity-Based Content Replication Scheme for Wireless Mesh Network.

Community-aware Data Replication in Sparse Vehicular Networks.