Regeneration-based multiversion dynamic voting scheme for replicated database systems

Abstract

In replicated database systems, a replication control protocol is needed to ensure one-copy serializability. The author incorporates the concept of a regeneration into the missing-partition dynamic voting scheme to design a replication control protocol. Like the original missing-partition dynamic voting scheme, this protocol supports an inexpensive read operation which accesses one copy, rather than all copies, of each data item read. By incorporating the concept of regeneration and keeping multiple versions for each data item in the database, higher data availability is maintained. To support data regeneration, a replicated directory architecture for the proposed replication control protocol is designed, and it not only supports regeneration of replicated data items, but also provides inexpensive, high-availability directory services, which help maintain database availability.