Efficient and adaptive Web replication using content clustering

Yan Chen*, Lili Qiu, Weiyu Chen, Luan Nguyen, Randy H. Katz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

85 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)979-994
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Volume21
Issue number6
DOIs
StatePublished - Aug 2003

Keywords

  • Content distribution network (CDN)
  • Replication
  • Stability
  • Web content clustering

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Efficient and adaptive Web replication using content clustering'. Together they form a unique fingerprint.

Cite this