Dynamically selecting optimal distribution strategies for Web documents

Guillaume Pierre*, Maarten van Steen, Andrew S. Tanenbaum

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

53 Citations (Scopus)

Abstract

To improve the scalability of the Web, it is common practice to apply caching and replication techniques. Numerous strategies for placing and maintaining multiple copies of Web documents at several sites have been proposed. These approaches essentially apply a global strategy by which a single family of protocols is used to choose replication sites and keep copies mutually consistent. We propose a more flexible approach by allowing each distributed document to have its own associated strategy. We propose a method for assigning an optimal strategy to each document separately and prove that it generates a family of optimal results. Using trace-based simulations, we show that optimal assignments clearly outperform any global strategy. We have designed an architecture for supporting documents that can dynamically select their optimal strategy and evaluate its feasibility.

Original languageEnglish
Pages (from-to)637-651
Number of pages15
JournalIEEE transactions on computers
Volume51
Issue number6
DOIs
Publication statusPublished - 1 Jun 2002
Externally publishedYes

Keywords

  • Adaptive replication
  • Web documents
  • Web replication and caching
  • Wide-area distributed systems

Fingerprint Dive into the research topics of 'Dynamically selecting optimal distribution strategies for Web documents'. Together they form a unique fingerprint.

Cite this