We present a new replication algorithm that supports replication of a large number of objects on a diverse set of nodes. The algorithm allows replica sets to be changed dynamically on a per-object basis. It tolerates most types of failures, including multiple node failures, network partitions, and sudden node retirements. These advantages make the algorithm particularly attractive in large cluster-based data services that experience frequent failures and configuration changes. We prove the correctness of the algorithm and show that its performance is near-optimal.
CITATION STYLE
Saito, Y., & Levy, H. M. (2000). Optimistic replication for internet data services. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1914, pp. 297–314). Springer Verlag. https://doi.org/10.1007/3-540-40026-5_20
Mendeley helps you to discover research relevant for your work.