On designing dependable services with diverse off-the-shelf SQL servers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3069, Issue , 2004, Pages 191-214

  Gashi, Ilir ^a   Popov, Peter ^a   Stankovic, Vladimir ^a   Strigini, Lorenzo ^a  

^a CITY UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CURRENT DATA; DATA-BASE SERVERS; DESIGN PROBLEMS; DIVERSE REDUNDANCY; FAULT-TOLERANT ARCHITECTURES; NON-FUNCTIONAL REQUIREMENTS; SQL SERVERS;

REDUNDANCY;

EID: 35048822013     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25939-8_9     Document Type: Article

References (42)

1. Babbage, C., On the Mathematical Powers of the Calculating Engine (Unpublished manuscript, December 1837), in The Origins of Digital Computers: Selected Papers, B. Randell, Editor, 1974, Springer, pp. 17-52.
2. Traverse, P.J., AIRBUS and ATR System Architecture and Specification, in Software diversity in computerized control systems, U. Voges, Editor, 1988, Springer-Verlag, pp. 95-104.
3. Randell, B. System Structure for Software Fault-Tolerance, in International Conference on Reliable Software, Los Angeles, California, April 1975, (in ACM SIGPLAN Notices, Vol. 10, No. 6, June 1975), 1975, pp. 437-449.
4. Lyu, M.R., ed. Software Fault Tolerance. Trends in Software Series. 1995, Wiley
5. Avizienis, A. and J.P.J. Kelly, Fault Tolerance by Design Diversity: Concepts and Experiments, IEEE Computer, 1984, 17(8): pp. 67-80.
6. Laprie, J.C., et al., Definition and Analysis of Hardware-and-Software Fault-Tolerant Architectures, IEEE Computer, 1990, 23(7): pp. 39-51.
7. Voges, U., ed. Software diversity in computerized control systems. Dependable Computing and Fault-Tolerance series, ed. A. Avizienis, H. Kopetz, and J.C. Laprie. Vol. 2. 1988, Springer-Verlag: Wien.
8. Avizienis, A., et al. The UCLA DEDIX System: A Distributed Testbed for Multiple-Version Software, in Proc. of 15th IEEE International Symposium on Fault-Tolerant Computing (FTCS-15), 1985, Ann Arbor, Michigan, USA, IEEE Computer Society Press, pp. 126-134.
9. Pullum, L., Software Fault Tolerance Techniques and Implementation, 2001, Artech House.
10. Bernstein, P.A., V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, 1987, Reading, Mass.: Addison-Wesley.
11. Sutter, H., SQL/Replication Scope and Requirements document, in ISO/IEC JTC 1/SC 32 Data Management and Interchange WG3 Database Languages, 2000, pp. 7.
12. Kalyanakrishnam, M., Z. Kalbarczyk, and R. Iyer. Failure Data Analysis of LAN of Windows NT Based Computers, in Proc. of 18th Symposium on Reliable and Distributed Systems (SRDS '99), 1999, Lausanne, Switzerland, pp. 178-187.
13. Schneider, F., Byzantine generals in action: Implementing fail-stop processors, ACM Transactions on Computing Systems, 1984, 2(2): pp. 145-154.
14. Gashi, I., P. Popov, and L. Strigini. Fault diversity among off-the-shelf SQL database servers, in Proc. of Inter. Conf. on Dependable Systems and Networks (DSN'04), 2004, Florence, Italy, IEEE Computer Society Press: to appear.
15. Chandra, S. and P.M. Chen. How fail-stop are programs, in Proc. of 28th IEEE International Symposium on Fault-Tolerant Computing (FTCS-28), 1998, IEEE Computer Society Press, pp. 240-249.
16. Gray, J. Why do computers stop and what can be done about it?, in Proc. of 5th Symp. on Reliability in Distributed Software and Database Systems (SRDSDS-5), 1986, Los Angeles, CA, USA, IEEE Computer Society Press, pp. 3-12.
17. Chandra, S. and P.M. Chen. Whither Generic Recovery from Application Faults? A Fault Study using Open-Source Software, in Proc. of Inter. Conf. on Dependable Systems and Networks (DSN 2000), 2000, NY, USA, IEEE Computer Society Press, pp. 97-106.
18. Jimenez-Peris, R., et al., Are Quorums an Alternative for Data Replication?, ACM Transactions on Database Systems, 2003, 28(3): pp. 257-294.
19. Jimenez-Peris, R., et al. How to Select a Replication Protocol According to Scalability, Availability and Communication Overhead, in Proc. of Int. Symp. on Reliable Distributed Systems (SRDS), 2001, New Orleans, Louisiana, IEEE Computer Society Press, pp. 24-33.
20. Kemme, B. and G. Alonso. Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication, in Proc. of Int. Conf. on Very Large Databases (VLDB), 2000, Cairo, Egypt.
21. Anderson, T. and P.A. Lee, Fault Tolerance: Principles and Practice (Dependable Computing and Fault Tolerant Systems, Vol 3), 2nd Revised ed, 1990, Springer-Verlag.
22. Gray, J. and A. Reuter, Transaction processing : concepts and techniques, 1993, Morgan Kaufmann.
23. Tso, K.S. and A. and Avizienis. Community Error Recovery in N-Version Software: A Design Study with Experimentation, in Proc. of 17th IEEE International Symposium on Fault-Tolerant Computing (FTCS-17), Pittsburgh, Pennsylvania, July 6-8 1987, 1987, pp. 127-133.
24. Jimenez-Peris, R., Patino-Martinez, and G. Alonso. An Algorithm for Non-Intrusive, Parallel Recovery of Replicated Data and its Correctness, in Proc. of 21st IEEE Int. Symp. on Reliable Distributed Systems (SRDS 2002), 2002, Osaka, Japan, pp. 150-159.
25. Poledna, S., Replica Determinism in Distributed Real-Time Systems: A Brief Survey, Real-Time Systems Journal, 1994, 6: pp. 289-316.
26. Powell, D., Delta-4: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag Research Reports ESPRIT, 1992, Springer-Verlag.
27. Popov, P., et al. Software Fault-Tolerance with Off-the-Shelf SQL Servers, in Proc. of 3rd International Conference on COTS-based Software Systems, ICCBSS'04, 2004, Redondo Beach, CA USA, Springer: to appear.
28. Gruber, M., Mastering SQL, 2000, SYBEX.
29. Melton, J., (ISO-ANSI Working Draft) Persistent Stored Modules (SQL/PSM), 2002, http://www.jtclsc32.org/sc32/jtc1sc32.nsf/Attachments/ 9611E99B3901802188256D95005 B0184/$FILE/32N1008-WD9075-04-PSM-2003-09.PDF
30. Microsoft, SQL Server "Yukon", 2003, http://www.microsoft.com/sql/yukon/productinfo/default.asp
31. Poledna, S., Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism, 1996, Kluwer Academic Publishers.
32. Ammann, P.E. and J.C. Knight. Data Diversity: an Approach to Software Fault-Tolerance, in Proc. of 17th IEEE International Symposium on Fault-Tolerant Computing (FTCS-17), 1987, Pittsburgh, Pennsylvania, USA, IEEE Computer Society Press, pp. 122-126.
33. Chen, P.M., et al., Raid: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, 1994, 26(2): pp. 145-185.
34. TPC, TPC Benchmark C, Standard Specification, Version 5.0., 2002, http://www.tpc.org/tpcc/
35. Weismann, M., F. Pedone, and A. Schiper. Database Replication Techniques: a Three Parameter Classification, in Proc. of 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), 2000, Nurnberg, Germany, IEEE Computer Society Press, pp. 206-217.
36. Vaysburd, A. Fault Tolerance in Three-Tier Applications: Focusing on the Database Tier, in Proc. of 18th IEEE Symposium on Reliable Distributed Systems (SRDS'99), 1999, Lausanne, Switzerland, IEEE Computer Society Press, pp. 322-327.
37. Pedone, F. and S. Frolund. Pronto: A Fast Failover Protocol for Off-the-shelf Commercial Databases, in Proc. of 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), 2000, Nurnberg, Germany, IEEE Computer Society Press, pp. 176-185.
38. Jimenez-Peris, R. and M. Patino-Martinez, D5: Transaction Support, 2003, ADAPT Middleware Technologies for Adaptive and Composable Distributed Components, pp. 20.
39. Patino-Martinez, M., R. Jimenez-Peris, and G. Alonso. Scalable Replication in Database Clusters, in Proc. of International Conference on Distributed Computing. DISC'00, 2000, Springer, pp. 315-329.
40. Jimenez-Peris, R., et al. Scalable Database Replication Middleware, in Proc. of 22nd IEEE Int Conf on Distributed Computing Systems, 2002, Vienna, Austria, pp. 477-484.
41. Kemme, B., A. Bartoli, and O. Babaoglu. Online Reconfiguration in Replicated Databases Based on Group Communication, in Proc. of Int. Conf. on Dependable Systems and Networks (DSN 2001), 2001, Goteborg, Sweden, IEEE Computer Society Press, pp. 117-126.
42. Voas, J., Deriving Accurate Operational Profiles for Mass-Marketed Software, 2000, http://www.cigitallabs.com/resources/papers/