Design of a MidO2PL database replication protocol in the MADIS middleware architecture

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) M.J. Carey et al. (1991) protocol that orders transactions by way of a deadlock prevention schema, instead of using the total order transaction delivery obtained by group communication systems (GCSs) G. Chockler et al. (2001) techniques, and do not need the 2 phase commit (2PC) rule P.A. Bernstein et al. (1987). We formalize its definition as a state transition system and show that it is 1-copy-serializable (1CS) P.A. Bernstein et al. (1987).

[1]  Fernando Pedone.  The database state machine and group communication issues , 1999 .

[2]  Gustavo Alonso,et al.  A new approach to developing and implementing eager database replication protocols , 2000, TODS.

[3]  Sape Mullender,et al.  Distributed systems , 1989 .

[4]  Sam Toueg,et al.  A Modular Approach to Fault-Tolerant Broadcasts and Related Problems , 1994 .

[5]  Willy Zwaenepoel,et al.  C-JDBC: Flexible Database Clustering Middleware , 2004, USENIX Annual Technical Conference, FREENIX Track.

[6]  A. Udaya Shankar,et al.  An introduction to assertional reasoning for concurrent systems , 1993, CSUR.

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

[8]  J. R. Garitagoitia,et al.  Design of a MidO 2 PL Database Replication Protocol in a Middleware Architecture , 2022 .

[9]  Gustavo Alonso,et al.  Scalable Replication in Database Clusters , 2000, DISC.

[11]  Gustavo Alonso,et al.  Improving the scalability of fault-tolerant database clusters , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[12]  Idit Keidar,et al.  Group communication specifications: a comprehensive study , 2001, CSUR.

[13]  Bettina Kemme,et al.  Postgres-R(SI): combining replica control with concurrency control based on snapshot isolation , 2005, 21st International Conference on Data Engineering (ICDE'05).

[14]  Miron Livny,et al.  Conflict detection tradeoffs for replicated data , 1991, TODS.

[15]  Ricardo Jiménez-Peris,et al.  Middleware based data replication providing snapshot isolation , 2005, SIGMOD '05.

[16]  Francisco Castro-Company,et al.  MADIS: A Slim Middleware for Database Replication , 2005, Euro-Par.

[17]  Gustavo Alonso,et al.  Using Optimistic Atomic Broadcast in Transaction Processing Systems , 2003, IEEE Trans. Knowl. Data Eng..

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

[19]  Fernando Pedone,et al.  Database replication using generalized snapshot isolation , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

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

[21]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[22]  Luis Irún-Briz,et al.  RJDBC: A Simple Database Replication Engine , 2004, ICEIS.