Tolerating Byzantine faults in transaction processing systems using commit barrier scheduling

SOSP'07 - Proceedings of 21st ACM SIGOPS Symposium on Operating Systems Principles

Volumn , Issue , 2007, Pages 45-58

  Vandiver, Ben ^a   Balakrishnan, Hari ^a   Liskov, Barbara ^a   Madden, Sam ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

D.4.5 reliability : fault tolerance; Design; H.2.4 systems : concurrency; Performance; Reliability

Indexed keywords

BYZANTINE FAULT; H.2.4 [SYSTEMS]: CONCURRENCY; OFF-THE-SHELF SYSTEMS; OPEN SOURCE DATABASE; PERFORMANCE RELIABILITY; SQL DATABASE; TRANSACTION PROCESSING; TRANSACTION PROCESSING SYSTEMS;

COMPUTER OPERATING SYSTEMS; CONCURRENCY CONTROL; CONTEXT SENSITIVE GRAMMARS; ELECTRIC CIRCUIT BREAKERS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; QUALITY ASSURANCE; SCHEDULING;

DATABASE SYSTEMS;

EID: 70449894288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. A. E. Abbadi and S. Toueg. Maintaining availability in partitioned replicated databases. TODS, 14(2):264-290, 1989.
2. C. Amza, A. Cox, and W. Zwaenepoel. Distributed versioning: Consistent replication for scaling back-end databases of dynamic content web sites. International Middleware Conference. ACM/IFIP/Usenix, June 2003.
3. J. F. Bartlett. A NonStop kernel. In SOSP '81: Proceedings of the 8th ACM Symposium on Operating Systems Principles, pages 22-29, New York, NY, USA, 1981. ACM Press.
4. P. A. Bernstein and N. Goodman. An algorithm for concurrency control and recovery in replicated distributed databases. TODS, 9(4):596-615, 1984.
5. A. Bhide, A. Goyal, H.-I. Hsiao, and A. Jhingran. An efficient scheme for providing high availability. In SIGMOD, pages 236-245, 1992.
6. M. Castro and B. Liskov. Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS), 20(4):398-461, Nov. 2002.
7. M. Castro, R. Rodrigues, and B. Liskov. BASE: Using abstraction to improve fault tolerance. ACM Transactions on Computer Systems (TOCS), 21(3), Aug. 2003.
8. E. Cecchet, J. Marguerite, and W. Zwaenepoel. C-JDBC: Flexible database clustering middleware. In USENIX Conference, 2004.
9. H. Garcia-Molina and B. Kogan. Achieving high availability in distributed databases. IEEE Trans. Softw. Eng., 14(7):886-896, 1988.
10. I. Gashi, P. Popov, and L. S. V. Stankovic. On designing dependable services with diverse off-the-shelf SQL servers. Lecture Notes in Computer Science, 3069:191-214, 2004.
11. Goldengate. http://www.goldengate.com/technology/architecture.html.
12. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD, pages 173-182, 1996.
13. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufman, 1992.
14. B. Kemme and G. Alonso. A new approach to developing and implementing eager database replication protocols. TODS, 25(3):333-379, 2000.
15. R. Kotla and M. Dahlin. High throughput Byzantine fault tolerance. In International Conference on Dependable Systems and Networks, 2004.
16. Y. Lin, B. Kemme, M. Patino-Martinez, and R. Jimenez-Peris. Middleware based data replication providing snapshot isolation. In SIGMOD '05: Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 419-430, New York, NY, USA, 2005. ACM Press.
17. H. G. Molina, F. Pittelli, and S. Davidson. Applications of Byzantine agreement in database systems. ACM Trans. Database Syst., 11(1):27-47, 1986.
18. M. Patino-Martinez, R. Jiminez-Peris, B. Kemme, and G. Alonso. Middle-R: Consistent database replication at the middleware level. ACM Trans. Comput. Syst., 23(4):375-423, 2005.
19. F. Pedone and S. Frolund. Pronto: A fast failover protocol for off-the-shelf commercial databases. Technical Report HPL-2000-96, HP Laboratories Palo Alto, 2000.
20. K. Petersen, M. Spreitzer, D. Terry, and M. Theimer. Bayou: replicated database services for world-wide applications. In SIGOPS European workshop, pages 275-280, 1996.
21. C. Plattner and G. Alonso. Ganymede: scalable replication for transactional web applications. In Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pages 155-174, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
22. SQLFairy. http://sqlfairy.sourceforge.net/.
23. Swissql - SQLOne Console 3.0. http://www.swissql.com/products/sql- translator/sql-converter.html.
24. Sybase replication server. http://www.sybase.com/products/ businesscontinuity/replicationserver/.
25. Transaction Processing Performance Council. TPC-C. http://www.tpc.org/ tpcc/spec/tpcc-current.pdf.
26. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating agreement from execution for Byzantine fault tolerant services. In SOSP '03: Proceedings of the 19th ACM Symposium on Operating Systems Principles, pages 253-267, New York, NY, USA, 2003. ACM Press.