An Analytical Design of a Practical Replication Protocol for Distributed Systems

In replicated transactional systems, lazy update protocols have exhibited an undesirable behaviour, due to an increased abortion rate in scenarios with high degrees of access conflicts. In this paper, the abortion rate problem is studied from a statistical point of view. The resulting expressions describe the abortion problem, and were used to design a hybrid update database replication protocol, with performance similar to traditional lazy update protocols but with lower abortion rates. The protocol’s algorithm has been validated analytically. Once implemented, performance measurements have confirmed the predicted results.

[1]  Divyakant Agrawal,et al.  Database replication: if you must be lazy, be consistent , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[2]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[3]  Luis Irún-Briz,et al.  An Improved Optimistic and Fault-Tolerant Replication Protocol , 2003, DNIS.

[4]  Rajive L. Bagrodia,et al.  An integrated approach to the design and performance evaluation of distributed systems , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[5]  Henry F. Korth,et al.  Replication and consistency: being lazy helps sometimes , 1997, PODS.

[6]  K. Mani Chandy,et al.  A Message-Based Approach to Discrete-Event Simulation , 1987, IEEE Transactions on Software Engineering.

[7]  S. S. Ravi,et al.  Deferred updates and data placement in distributed databases , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[8]  Nigel P. Topham,et al.  A Limitation Study into Access Decoupling , 1997, Euro-Par.

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

[10]  Gustavo Alonso,et al.  Exploiting atomic broadcast in replicated databases , 1997 .

[11]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[12]  Luis Irún-Briz,et al.  GlobData: A Platform for Supporting Multiple Consistency Modes , 2002, ISDB.

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

[14]  Erhard Rahm,et al.  Empirical performance evaluation of concurrency and coherency control protocols for database sharing systems , 1993, TODS.

[15]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

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

[17]  Raymond T. Yeh,et al.  Proceedings of the first international conference on systems integration on Systems integration '90 , 1990 .

[18]  Gustavo Alonso,et al.  Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract) , 1997, Euro-Par.

[19]  Gustavo Alonso,et al.  How to select a replication protocol according to scalability, availability and communication overhead , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[20]  Luis Irún-Briz,et al.  COPLA: A Platform for Eager and Lazy Replication in Networked Databases , 2003, ICEIS.