A Weak Voting Database Replication Protocol Providing Different Isolation Levels

Database replication protocols have been usually designedin order to support a single isolation level. This paper proposes a middleware re plication protocol able to manage three different isolation levels over multi-version DBMSsthat provides SI level: GSI, SI, and serializable. This ensures a better support for applicatio ns that demand different isolation levels for their transactions. Additionally, this protocol is als o able to merge the coordination of the replicas for each isolation level, using a weak voting appro ach for all of them, whilst other recent protocols need a certifying technique for GSI, or a 2P C rule for serializable level. RESUME. Des protocols de replication de bases de donnees ont ete habi tuellement concus pour supporter un seul protocole d'isolement. Cet article propo se un protocole middleware de re- plication qui peut controler trois niveaux differents d'isolement sur SGBD multi-version qui offrent le niveau SI : GSI, SI et serializable. Ceci assure unmeilleur soutien des applications avec transactions qui demandent niveaux differents. En plu s, ce protocole peut egalement fu- sionner la coordination des copies pour chaque niveau d'iso lement, en utilisant un approche de vote faible pour tous, tandis que les autres protocoles re cents ont besoin d'une technique d'attestation pour GSI, et de la regle de 2PC pour le niveau se rializable.

[1]  Gustavo Alonso,et al.  MIDDLE-R: Consistent database replication at the middleware level , 2005, TOCS.

[2]  Gustavo Alonso,et al.  Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication , 2000, VLDB.

[3]  Alan L. Cox,et al.  Distributed Versioning: Consistent Replication for Scaling Back-End Databases of Dynamic Content Web Sites , 2003, Middleware.

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

[5]  José Enrique Armendáriz Iñigo,et al.  Design and implementation of database replication protocols in the madis architecture , 2006 .

[6]  J. R. Garitagoitia,et al.  Non-blocking ROWA Protocols Implement GSI Using SI Replicas , 2007 .

[7]  Heiko Schuldt,et al.  FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components , 2002, VLDB.

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

[9]  Ricardo Jiménez-Peris,et al.  Consistent Data Replication: Is It Feasible in WANs? , 2005, Euro-Par.

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

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

[12]  Gustavo Alonso,et al.  Ganymed: Scalable Replication for Transactional Web Applications , 2004, Middleware.

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

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

[15]  Fernando Pedone,et al.  Generalized Snapshot Isolation and a Prefix-Consistent Implementation , 2004 .

[16]  Alan R. Simon,et al.  Understanding the New SQL: A Complete Guide , 1993 .

[17]  Kevin Loney,et al.  Oracle8i: The Complete Reference (Book/CD-ROM Package) , 2000 .

[18]  Hendrik Decker,et al.  k-bound GSI: a flexible database replication protocol , 2007, SAC '07.

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

[20]  Michael Stonebraker,et al.  Data replication in Mariposa , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[21]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

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

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

[24]  Gustavo Alonso,et al.  Extending DBMSs with satellite databases , 2008, The VLDB Journal.

[25]  Ricardo Jiménez-Peris,et al.  Lightweight Reflection for Middleware-based Database Replication , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

[27]  Sameh Elnikety,et al.  Tashkent+: memory-aware load balancing and update filtering in replicated databases , 2007, EuroSys '07.

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

[29]  Francesc D. Muñoz-Escoí,et al.  A Lock Based Algorithm for Concurrency Control and Recovery in a Middleware Replication Software Architecture , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

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

[31]  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).

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

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

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

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

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

[37]  André Schiper,et al.  Comparison of database replication techniques based on total order broadcast , 2005, IEEE Transactions on Knowledge and Data Engineering.

[38]  AlonsoGustavo,et al.  A new approach to developing and implementing eager database replication protocols , 2000 .

[39]  Patrick E. O'Neil,et al.  A read-only transaction anomaly under snapshot isolation , 2004, SGMD.

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

[41]  Alberto Bartoli,et al.  Implementing a replicated service with group communication , 2004, J. Syst. Archit..

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

[43]  Fernando Pedone,et al.  Tashkent: uniting durability with transaction ordering for high-performance scalable database replication , 2006, EuroSys.

[44]  Marvin Theimer,et al.  Flexible update propagation for weakly consistent replication , 1997, SOSP.

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

[46]  Kenneth Salem,et al.  Lazy database replication with snapshot isolation , 2006, VLDB.

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

[48]  Christos H. Papadimitriou,et al.  The Theory of Database Concurrency Control , 1986 .

[49]  Luis Irún-Briz,et al.  Managing Transaction Conflicts in Middleware-based Database Replication Architectures , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

[50]  Christian Plattner,et al.  Ganymed: Scalable Replication for Transactional Web Applications , 2004, International Middleware Conference.

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