Strong Replication in the GlobData Middleware

GLOBDATA is a project that aims to design and implement a middleware tool offering the abstraction of a global object database repository. This tool, calledCOPLA, supports transactional access to geographically distributed persistent objects independent of their location. Additionally, it supports replication of data according to different consistency criteria. For this purpose,COPLA implements a number of consistency protocols offering different tradeoffs between performance and fault-tolerance. This paper presents the work on strong consistency protocols for the GLOBDATA system. Two protocols are presented: a voting protocol and a non-voting protocol. Both these protocols rely on the use of atomic broadcast as a building block to serialize conflicting transactions. The paper also introduces the total order protocol being developed to support large-scale replication.

[1]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[2]  André Schiper,et al.  Optimistic Atomic Broadcast , 1998, DISC.

[3]  Hector Garcia-Molina,et al.  How to assign votes in a distributed system , 1985, JACM.

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

[5]  Divyakant Agrawal,et al.  Using multicast communication to reduce deadlock in replicated databases , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[6]  Yair Amir,et al.  From total order to database replication , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[7]  Rachid Guerraoui,et al.  Exploiting Atomic Broadcast in Replicated Databases , 1998, Euro-Par.

[8]  Luís E. T. Rodrigues,et al.  Appia, a flexible protocol kernel supporting multiple coordinated channels , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[9]  André Schiper,et al.  Optimistic active replication , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

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

[11]  Ciprian Tutu,et al.  Practical Wide-Area Database Replication 1 , 2002 .

[12]  Paulo Veríssimo,et al.  Totally ordered multicast in large-scale systems , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[13]  Gustavo Alonso,et al.  A suite of database replication protocols based on group communication primitives , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

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

[15]  Gustavo Alonso,et al.  Database replication techniques: a three parameter classification , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.