Strongly consistent replication for a bargain

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 52-63

  Krikellas, Konstantinos ^a   Elnikety, Sameh ^b   Vagena, Zografoula ^c   Hodson, Orion ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b MICROSOFT RESEARCH   (United States)

^c Concentra Consulting Ltd ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED DATA-BASE; CLIENT APPLICATIONS; CORRECTNESS PROPERTIES; INCONSISTENT DATA; MICRO-BENCHMARK; REPLICATED DATABASE; STRONG CONSISTENCY; TPC-W BENCHMARK;

DATA FLOW ANALYSIS;

DATABASE SYSTEMS;

EID: 77952771918     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447893     Document Type: Conference Paper

References (43)

1. D. Agrawal, G. Alonso, A. E. Abbadi, and I. Stanoi. Exploiting atomic broadcast in replicated databases (extended abstract). In Euro-Par, 1997.
2. M. K. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. Distrib. Comput., 13(2):99-125, 2000.
3. C. Amza, A. Cox, and W. Zwaenepoel. Distributed Versioning: Consistent Replication for Scaling Back-end Databases of Dynamic Content Sites. In Middleware, 2003.
4. H. Attiya and J. L. Welch. Sequential consistency versus linearizability. ACM Trans. Comput. Syst., 12(2):91-122, 1994.
5. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In SIGMOD, 1995.
6. P. A. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma. Relaxed-currency serializability for middle-tier caching and replication. In SIGMOD, 2006.
7. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. The VLDB Journal, 1(2):181-240, 1992.
8. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz. Update Propagation Protocols For Replicated Databases. In SIGMOD, 1999.
9. Y. Breitbart and H. F. Korth. Replication and Consistency: Being Lazy Helps Sometimes. In PODS, 1997.
10. M. J. Cahill, U. Röhm, and A. D. Fekete. Serializable isolation for snapshot databases. In SIGMOD, 2008.
11. E. Cecchet, G. Candea, and A. Ailamaki. Middleware-based database replication: the gaps between theory and practice. In SIGMOD, 2008.
12. K. Daudjee and K. Salem. Lazy Database Replication with Ordering Guarantees. In ICDE, 2004.
13. K. Daudjee and K. Salem. Lazy database replication with snapshot isolation. In VLDB, 2006.
14. S. Elnikety, S. Dropsho, and F. Pedone. Tashkent: uniting durability with transaction ordering for high-performance scalable database replication. In EuroSys, 2006.
15. S. Elnikety, S. Dropsho, and W. Zwaenepoel. Tashkent+: memory-aware load balancing and update filtering in replicated databases. In EuroSys, 2007.
16. S. Elnikety, W. Zwaenepoel, and F. Pedone. Database Replication Using Generalized Snapshot Isolation. In SRDS, 2005.
17. A. Fekete. Formal models of communication services: A case study. IEEE Computer, 26(8):37-47, 1993.
18. A. Fekete. Allocating isolation levels to transactions. In PODS, 2005.
19. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making snapshot isolation serializable. ACM Trans. Database Syst., 30(2):492-528, 2005.
20. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD, 1996.
21. H. Guo, P.-A. Larson, R. Ramakrishnan, and J. Goldstein. Relaxed currency and consistency: how to say "good enough" in SQL. In SIGMOD, 2004.
22. M. P. Herlihy and J. M. Wing. Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 12(3):463-492, 1990.
23. J. Holliday, D. Agrawal, and A. E. Abbadi. The Performance of Database Replication with Group Multicast. Fault-Tolerant Computing, International Symposium on, 0:158, 1999.
24. B. Kemme and G. Alonso. Don't Be lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. In VLDB, 2000.
25. B. Kemme and G. Alonso. A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst., 25(3):333-379, 2000.
26. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Trans. Comput. Syst., 10(4):360-391, 1992.
27. Y. Lin, B. Kemme, M. Pati no-Martínez, and R. Jiménez- Peris. Middleware based data replication providing snapshot isolation. In SIGMOD, 2005.
28. K. Manassiev and C. Amza. Scaling and Continuous Availability in Database Server Clusters through Multiversion Replication. In DSN, 2007.
29. R. Oliveira, R. Guerraoui, and A. Schiper. Consensus in the Crash-Recover Model. Technical report, EPFL, 1997.
30. E. Pacitti, P. Minet, and E. Simon. Replica Consistency in Lazy Master Replicated Databases. Distrib. Parallel Databases, 9(3):237-267, 2001.
31. M. Pati no-Martinez, R. Jiménez-Peris, B. Kemme, and G. Alonso. MIDDLE-R: Consistent database replication at the middleware level. ACM Trans. Comput. Syst., 23(4):375-423, 2005.
32. F. Pedone, R. Guerraoui, and A. Schiper. Transaction Reordering in Replicated Databases. In SRDS, 1997.
33. F. Pedone, R. Guerraoui, and A. Schiper. The database state machine approach. Distrib. Parallel Databases, 14(1):71-98, 2003.
34. K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers. Flexible update propagation for weakly consistent replication. In SOSP, 1997.
35. C. Plattner and G. Alonso. Ganymed: scalable replication for transactional web applications. In Middleware, 2004.
36. D. Powell. Group communication. Commun. ACM, 39(4):50-53, 1996.
37. Y. Raz. The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment. In VLDB, 1992.
38. O. T. Satyanarayanan and D. Agrawal. Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases. IEEE Trans. on Knowl. and Data Eng., 5(5):859-871, 1993.
39. F. B. Schneider. Replication management using the state-machine approach. Distributed systems (2nd Ed.), pages 169-197, 1993.
40. D. B. Terry, A. J. Demers, K. Petersen, M. J. Spreitzer, M. M. Theimer, and B. B. Welch. Session guarantees for weakly consistent replicated data. In PDIS, 1994.
41. Transaction Processing Performance Council. The TPC-W benchmark, 2009. http://www.tpc.org/tpcw/.
42. S. Wu and B. Kemme. Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation. In ICDE, 2005.
43. V. Zuikeviciute and F. Pedone. Correctness criteria for database replication: Theoretical and practical aspects. In OTM Conferences (1), pages 639-656, 2008.