Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Many cluster based replication solutions have been proposed providing scalability and fault-tolerance. Many of these solutions perform replica control in a middleware on top of the database replicas. In such a setting concurrency control is a challenge and is often performed on a table basis. Additionally, some systems put severe requirements on transaction programs (e.g., to declare all objects to be accessed in advance). This paper addresses these issues and presents a middleware-based replication scheme which provides the popular snapshot isolation level at the same tuple-level granularity as database systems like PostgreSQL and Oracle, without any need to declare transaction properties in advance. Both read-only and update transactions can be executed at any replica while providing data consistency at all times. Our approach provides what we call "1-copy-snapshot-isolation" as long as the underlying database replicas provide snapshot isolation. We have implemented our approach as a replicated middleware on top of PostgreSQL replicas. By providing a standard JDBC interface, the middleware is completely transparent to the client program. Fault-tolerance is provided by automatically reconnecting clients in case of crashes. Our middleware shows good performance in terms of response times and scalability.

REFERENCES

• 1: A. Adya, B. Liskov, and P. E. O'Neil. Generalized isolation level definitions. In ICDE, 2000.
• 2: Yair Amir , Ciprian Tutu, From Total Order to Database Replication, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.494, July 02-05, 2002
• 3: C. Amza, A. L. Cox, and W. Zwaenepoel. Consistent replication for scaling back-end databases of dynamic content web sites. In Middleware, 2003.
• 4: Todd Anderson , Yuri Breitbart , Henry F. Korth , Avishai Wool, Replication, consistency, and practicality: are these mutually exclusive?, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.484-495, June 01-04, 1998, Seattle, Washington, United States
• 5: Hal Berenson , Phil Bernstein , Jim Gray , Jim Melton , Elizabeth O'Neil , Patrick O'Neil, A critique of ANSI SQL isolation levels, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.1-10, May 22-25, 1995, San Jose, California, United States
• 6: Kenneth P. Birman, Building Secure and Reliable Network Applications, Prentice Hall PTR, Upper Saddle River, NJ, 1996
• 7: K. Böhm, T. Grabs, U. Röhm, and H.-J. Schek. Evaluating the coordination overhead of synchronous replica maintenance. In Euro-Par, 2000.
• 8: Yuri Breitbart , Raghavan Komondoor , Rajeev Rastogi , S. Seshadri , Avi Silberschatz, Update propagation protocols for replicated databates, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.97-108, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 9: E. Cecchet, J. Marguerite, and W. Zwaenepoel. C-JDBC: Flexible database clustering middleware. In USENIX Conference, 2004.
• 10: Parvathi Chundi , Daniel J. Rosenkrantz , S. S. Ravi, Deferred Updates and Data Placement in Distributed Databases, Proceedings of the Twelfth International Conference on Data Engineering, p.469-476, February 26-March 01, 1996
• 11: Transaction Processing Performance Council. TPC Benchmark W.
• 12: Khuzaima Daudjee , Kenneth Salem, Lazy Database Replication with Ordering Guarantees, Proceedings of the 20th International Conference on Data Engineering, p.424, March 30-April 02, 2004
• 13: S. Elnikety, F. Pedone, and W. Zwaenepoel. Generalized snapshot isolation and a prefix-consistent implementation. Technical report, EPFL, 2004.
• 14: A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making snapshot isolation serializable.
• 15: Foedero Technologies Inc. Foederoreplica 1.0, 2004. http://www.foedero.com/FoederoReplica.html.
• 16: Jim Gray , Pat Helland , Patrick O'Neil , Dennis Shasha, The dangers of replication and a solution, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.173-182, June 04-06, 1996, Montreal, Quebec, Canada
• 17: JoAnne Holliday , Divykant Agrawal , Amr El Abbadi, The Performance of Database Replication with Group Multicast, Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, p.158, June 15-18, 1999
• 18: JoAnne Holliday , Robert Steinke , Divyakant Agrawal , Amr El Abbadi, Epidemic Algorithms for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1218-1238, September 2003 [doi>10.1109/TKDE.2003.1232274]
• 19: Wieck. Personal Communication on Slony II.
• 20: R. Jiménez-Peris, M. Patiño-Martínez, B. Kemme, and G. Alonso. Improving the scalability of fault-tolerant database clusters. In ICDCS, 2002.
• 21: Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000 [doi>10.1145/363951.363955]
• 22: C. Liu, B. G. Lindsay, S. Bourbonnais, E. Hamel, T. C. Truong, and J. Stankiewitz. Capturing global transactions from multiple recovery log files in a partitioned database system. In VLDB, 2003.
• 23: Esther Pacitti , Pascale Minet , Eric Simon, Replica Consistency in Lazy Master Replicated Databases, Distributed and Parallel Databases, v.9 n.3, p.237-267, May 2001 [doi>10.1023/A:1019217729633]
• 24: Esther Pacitti , Eric Simon, Update propagation strategies to improve freshness in lazy master replicated databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.3-4, p.305-318, February 2000 [doi>10.1007/s007780050010]
• 25: Fernando Pedone , Rachid Guerraoui , André Schiper, Exploiting Atomic Broadcast in Replicated Databases, Proceedings of the 4th International Euro-Par Conference on Parallel Processing, p.513-520, September 01-04, 1998
• 26: Karin Petersen , Mike J. Spreitzer , Douglas B. Terry , Marvin M. Theimer , Alan J. Demers, Flexible update propagation for weakly consistent replication, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.288-301, October 05-08, 1997, Saint Malo, France
• 27: Christian Plattner , Gustavo Alonso, Ganymed: scalable replication for transactional web applications, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 28: Michael Rabinovich , Narain H. Gehani , Alex Kononov, Scalable Update Propagation in Epidemic Replicated Databases, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.207-222, March 25-29, 1996
• 29: U. Röhm, K. Böhm, H-J. Schek, and H. Schuldt. FAS - a freshness-sensitive coordination middleware for a cluster of olap components. In VLDB, 2002.
• 30: Ralf Schenkel , Gerhard Weikum, Integrating Snapshot Isolation into Transactional Federation, Proceedings of the 7th International Conference on Cooperative Information Systems, p.90-101, September 06-08, 2000
• 31: Ralf Schenkel , Gerhard Weikum , Norbert Weißenberg , Xuequn Wu, Federated Transaction Management with Snapshot Isolation, Selected papers from the Eight International Workshop on Foundations of Models and Languages for Data and Objects, Transactions and Database Dynamics, p.1-25, September 27-30, 1999
• 32: Spread. homepage: http://www.spread.org/.
• 33: J. Wieck. Slony-I, A replication system for PostgreSQL. White Paper. http://gborg.postgresql.org/project/slony1.
• 34: Shuqing Wu , Bettina Kemme, Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation, Proceedings of the 21st International Conference on Data Engineering (ICDE'05), p.422-433, April 05-08, 2005 [doi>10.1109/ICDE.2005.108]