A protocol for reconciling recovery and high-availability in replicated databases
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Hi-index | 0.00 |
Middleware database replication techniques is a way to increase performance and fault tolerance without modifying the Database Management System (DBMS) internals. However, it introduces an additional overhead that may lead to poor response times. In this paper we present a modification of the Optimistic Two Phase Locking (O2PL) protocol [1] that orders transactions by way of a deadlock prevention schema, instead of using the total order transaction delivery obtained by Group Communication Systems (GCSs) [2] techniques, and do not need the 2 Phase Commit (2PC) rule [3]. We formalize its definition as a state transition system [4] and show that it is 1-Copy-Serializable (1CS) [3].