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.

A Perusal of Replication in Content Delivery Network

A Survey on Replica Server Placement Algorithms for Content Delivery Networks

Adaptive Replication in Distributed Content Delivery Networks

Economy-based Content Replication for Peering Content Delivery Networks

A Case for Peering of Content Delivery Networks

Computing on the edge: a platform for replicating internet applications

Content delivery networks: Status and trends

Clustering Web Content for Efficient Replication

Efficient and Adaptive Web Replication Using Content Clustering

Content replication and placement in mobile networks

Hybrid CDN structure with a P2P based streaming protocol

Edge Video CDN: A Wi-Fi Content Hotspot Solution

Distributing content simplifies ISP traffic engineering

Content Delivery Networks: a Bridge Between Emerging Applications and Future IP Networks

Simulation and Optimization of Content Delivery Networks considering User Profiles and Preferences of Internet Service Providers

Energy-aware load balancing in content delivery networks

Content Delivery/Distribution Networks:Overview

Study on a CDN Performance on CERNET

Architecture and Performance Models for QoS-Driven Effective Peering of Content Delivery Networks

Exploiting ICN for Efficient Content Dissemination in CDNs

An Overview of Cloud Based Content Delivery Networks: Research Dimensions and State-of-the-Art