A Lock Based Algorithm for Concurrency Control and Recovery in a Middleware Replication Software Architecture

Data replication among different sites is viewed as a way to increase application performance and its data availability. In this paper, we propose an algorithm design for concurrency control and recovery in a middleware architecture called COPLA (Common Object Programmer Library Access). This architecture provides persistent object state replication. The algorithm is based on locks, it is an adaptation of the Optimistic Two Phase Locking (O2PL) protocol to this architecture. The recovery process of this algorithm allows applications to continue (or start) executing transactions at all nodes, even in the node being recovered.

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

[3]  Francesc D. Muñoz-Escoí,et al.  HMM: A Cluster Membership Service , 2001, Euro-Par.

[4]  Ahmed K. Elmagarmid,et al.  Distributed lock management for mobile transactions , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

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

[6]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

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

[8]  Bharat K. Bhargava,et al.  Replication Techniques in Distributed Systems , 1996, Advances in Database Systems.

[9]  Sam Toueg,et al.  Fault-tolerant broadcasts and related problems , 1993 .

[10]  Makoto Takizawa,et al.  Object-based locking protocol for replicated objects , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).

[11]  Luís E. T. Rodrigues,et al.  The GlobData Fault-Tolerant Replicated Distributed Object Database , 2002, EurAsia-ICT.

[12]  Philip A. Bernstein,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984, TODS.

[13]  Jayant R. Haritsa,et al.  MIRROR: a state-conscious concurrency control protocol for replicated real-time databases , 1999, Proceedings of International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems. (Cat. No.PR00334).

[14]  George Coulouris,et al.  Distributed systems (3rd ed.): concepts and design , 2000 .

[15]  S. Sudarshan,et al.  Database System Concepts, 4th Edition , 2001 .

[16]  Alberto Bartoli,et al.  Online reconfiguration in replicated databases based on group communication , 2001, 2001 International Conference on Dependable Systems and Networks.

[17]  Pedro Vicente,et al.  Strong Replication in the GlobData Middleware , 2002 .

[18]  Gustavo Alonso,et al.  Understanding replication in databases and distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[19]  Gustavo Alonso,et al.  Non-intrusive, parallel recovery of replicated data , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..