A Competitive Dynamic Data Replication Algorithm

In this paper, we present a distributed algorithm for dynamic data replication of an object in a distribut-ed system. The algorithm changes the replication scheme, i.e., number of replicas and their location in the distributed system, to optimize the amount of com-munication. In other words, the algorithm dynamical-ly adapts the replication scheme of an object to the pattern of read-write requests in the distributed sys-tem. We prove that the cost of the algorithm is within a constant factor of the lower bound