Dynamically Selecting Optimal Distribution Strategies for Web Documents

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 keep copies mutually consistent. We propose a more flexible approach by allowing each document to have its own associated strategy, leading to self-replicating documents. Using a trace-driven simulation, we show that assigning an optimal strategy to each document separately outperforms any global strategy. We propose an architecture for supporting self-replicating documents, and evaluate its feasibility using a prototype implementation running in an emulated Internet environment.

Download

• The paper (registration may be necessary)
• Preprint in gzipped postscript (246,232 bytes)
• Preprint in PDF (348,348 bytes)

Bibtex entry

@Article{pierre2002a,
  author = 	 {Guillaume Pierre and Maarten van Steen and 
                  Andrew S. Tanenbaum},
  title = 	 {Dynamically Selecting Optimal Distribution Strategies 
                  for {W}eb Documents},
  journal = 	 {IEEE Transactions on Computers},
  year = 	 {2002},
  month = 	 jun,
  volume = 	 {51},
  number = 	 {6},
  pages =        {637--651},
  note = 	 {\url{http://www.cs.vu.nl/~gpierre/publi/DSODSWD_toc2002.php}}
}