Partial database replication using epidemic communication

Data replication in distributed databases has been investigated extensively with the hope that it will improve performance, reliability, and availability. However the growth of the Internet has shown us that current replica management do not work well when the replicas are connected by an unreliable network, subject to congestion and dynamic topology changes. In this paper we present a replica update protocol that handles an adaptive partial replication scheme on such a network.

[1]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[2]  Arthur J. Bernstein,et al.  Efficient solutions to the replicated log and dictionary problems , 1984, PODC '84.

[3]  Barbara Liskov,et al.  Highly available distributed services and fault-tolerant distributed garbage collection , 1986, PODC '86.

[4]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[5]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[6]  Sushil Jajodia,et al.  An adaptive data replication algorithm , 1997, TODS.

[7]  Avishai Wool,et al.  Replication, consistency, and practicality: are these mutually exclusive? , 1998, SIGMOD '98.

[8]  J. Holliday,et al.  Epidemic quorums for managing replicated data , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[9]  Divyakant Agrawal,et al.  Database Replication Using Epidemic Communication , 2000, Euro-Par.

[10]  Ugur Çetintemel,et al.  Performance of mobile, single-object, replication protocols , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[11]  Gustavo Alonso,et al.  Understanding replication in databases and distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[12]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

[13]  Divyakant Agrawal,et al.  Epidemic Algorithms for Replicated Databases , 2003, IEEE Trans. Knowl. Data Eng..