AbstractMany algorithms exist in literature to manage replicated database objects. Some of these are dynamic and attempt to adapt to changing network configurations due to failures, particularly due to network partitioning. This paper presents a new dynamic algorithm for replication control with several desirable features: not only does it enhance the availability of read and write operations in failure conditions but also achieves this at a relatively low cost. This algorithm is based on the concept of views introduced originally by El Abbadi, Skeen and Cristian and improves on the dynamic voting ideas developed by many authors.
Categories and Subject Descriptors: D.4.3 [Operating Systems]: File Systems Management; H.2.4 [Database Management]: Systems
Selected references
- Amr El Abbadi, Dale Skeen, and Flaviu Cristian. An efficient, fault-tolerant protocol for replicated data management. In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 215-229, Waterloo, Ontario, Canada, 2-4 April 1985.
- Amr El Abbadi and Sam Toueg. Availability in partitioned replicated databases. In Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 240-251, Cambridge, Massachusetts, 24-26 March 1986.
- Amr El Abbadi and Sam Toueg. Maintaining availability in partitioned replicated databases. ACM Transactions on Database Systems, 14(2):264-290, June 1989.
- Joshua J. Bloch, Dean S. Daniels, and Alfred Z. Spector. A weighted voting algorithm for replicated directories. Journal of the ACM, 34(4):859-909, October 1987.
- Susan B. Davidson, Hector Garcia-Molina, and Dale Skeen. Consistency in partitioned networks. ACM Computing Surveys, 17(3):341-370, September 1985.
- Sushil Jajodia and David Mutchler. A pessimistic consistency control algorithm for replicated files which achieves high availability. IEEE Transactions on Software Engineering, 15(1):39-46, January 1989.
- Sushil Jajodia and David Mutchler. Dynamic voting algorithms for maintaining the consistency of a replicated database. ACM Transactions on Database Systems, 15(2):230-280, June 1990.
- D. Stott Parker Jr., Gerald J. Popek, Gerard Rudisin, Allen Stoughton, Bruce J. Walker, Evelyn Walton, Johanna M. Chow, David A. Edwards, Stephen Kiser, and Charles S. Kline. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, 9(3):240-247, May 1983.
- Robert H. Thomas. A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems, 4(2):180-209, June 1979.