AN ADAPTIVE DATA REPLICATION ALGORITHM

This article addresses the performance of distributed database systems . Specifically, we present an algorithm for dynamic replication of an object in distributed systems. The algorithm is adaptive in the sense that it changes the replication scheme of the object (i.e., the set of processors at which the object is replicated) as changes occur in the read-write pattern of the object (i.e., the number of reads and write s issued by each processor). The algorithm continuously moves the repl ication scheme towards an optimal one. We show that the algorithm can be combined with the concurrency control and recovery mechanisms of a distributed database management system. The performance of the algorit hm is analyzed theoretically and experimentally. On the way we provide a lower bound on the performance of any dynamic replication algorithm .