Replication Algorithms in a Remote Caching Architecture

  • Authors:
  • A. Leff;J. L. Wolf;P. S. Yu

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.02

Visualization

Abstract

Studies the cache performance in a remote caching architecture. The authors develop aset of distributed object replication policies that are designed to implement differentoptimization goals. Each site is responsible for local cache decisions, and modifies cachecontents in response to decisions made by other sites. The authors use the optimal andgreedy policies as upper and lower bounds, respectively, for performance in thisenvironment. Critical system parameters are identified, and their effect on systemperformance studied. Performance of the distributed algorithms is found to be close tooptimal, while that of the greedy algorithms is far from optimal.