Partial database replication using epidemic communication

J. Holliday1, D. Agrawal2, A. El Abbadi2
1Computer Engineering, Santa Clara University, Santa Clara, CA, USA
2Computer Science, University of California, Santa Barbara, CA, USA

Tóm tắt

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.

Từ khóa

#Distributed databases #Transaction databases #Protocols #Network topology #Network servers #Distributed computing #Computer science #Availability #IP networks #Joining processes

Tài liệu tham khảo

10.1145/224057.224070 10.1109/ICDCS.2000.840959 10.1145/249978.249982 10.1145/800222.806750 gray, 1996, The Dangers of Replication and a Solution, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, 173 10.1109/RELDI.2000.885409 holliday, 2002, Partial Database Replication Using Epidemic Update, Technical Report COEN-2002-03-08 Department of Computer Engineering Santa Clara University 10.1007/3-540-44520-X_55 10.1145/10590.10593 10.1109/PCCC.2000.830306 10.1145/276304.276347 agrawal, 1997, Epidemic Algorithms in Replicated Databases, Proceedings of the ACM Symposium on Principles of Database Systems, 161 mattern, 1989, Virtual time and global states of distributed systems, Parallel and Distributed Algorithms Proc Int l Workshop Parallel and Distributed Algorithms, 215