The effects of an ARMOR-based SIFT environment on the performance and dependability of user applications

IEEE Transactions on Software Engineering

Volumn 30, Issue 4, 2004, Pages 257-277

  Whisnant, Keith ^a   Iyer, Ravishankar K ^b   Kalbarczyk, Zbigniew T ^b   Jones III, Phillip H ^c   Rennels, David A ^d   Some, Raphael ^d  

^a SUN MICROSYSTEMS   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c WASHINGTON UNIVERSITY   (United States)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed systems; High availability; Software implemented fault tolerance

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE SELECTION AND EVALUATION; COMPUTER SYSTEM RECOVERY; DATA COMPRESSION; ERROR DETECTION; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROGRAMMING; RANDOM ACCESS STORAGE; SPACE TELESCOPES; SPECTROMETERS;

COMMERCIAL OFF-THE-SHELF PROCESSORS; MICROCHECKPOINTING; NEXT-GENERATION SPACE TELESCOPE; ORBITING THERMAL IMAGING SPECTROMETER; PROGRESS INDICATORS; SOFTWARE-IMPLEMENTED FAULT TOLERANCE;

SOFTWARE ENGINEERING;

EID: 1942532294     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2004.1274045     Document Type: Article

References (38)

1. J. Arlat, M. Aguera, Y. Crouzet, J.C. Fabre, E. Martins, and D. Powell, "Experimental Evaluation of the Fault Tolerance of an Atomic Multicast System," IEEE Trans. Reliability, vol. 39, no. 4, pp. 455-467, Oct. 1990.
2. S. Bagchi, "Hierarchical Error Detection in a Software-Implemented Fault Tolerance (SIFT) Environment," PhD thesis, Univ. of Illinois, Urbana, 2001.
3. R. Batchus, J.P. Neelamegam, Z. Cui, M. Beddhu, A. Skjellum, Y. Dandass, and M. Apte, "MPI/FT: Architecture and Taxonomies for Fault-Tolerant, Message-Passing Middleware for Performance-Portable Parallel Computing," Proc. First Int'l Symp. Cluster Computing and the Grid, pp. 26-33, 2001.
4. J. Beahan et al., "Detailed Radiation Fault Modeling of the Remove Exploration and Experimentation (REE) First Generation Testbed Architecture," Proc. IEEE Aerospace Conf., vol. 5, pp. 279-281, 2000.
5. K. Birman and R. Van Renesse, Reliable Distributed Computing with the Isis Toolkit. IEEE CS Press, 1994.
6. L. Buzato and A. Calsavara, "Stabilis: A Case Study in Writing Fault-Tolerant Distributed Applications Using Persistent Objects," Technical Report 400, Univ. of Newcastle upon Tyne, U.K., 1992.
7. F. Chen, L. Craymer, J. Deifik, A.J. Fogel, D.S. Katz, A.G. Silliman Jr., R.R. Some, S.A. Upchurch, and K. Whisnant, "Demonstration of the Remote Exploration and Experimentation (REE) Fault-Tolerant Parallel-Processing Supercomputer for Spacecraft Onboard Scientific Data Processing," Proc. Int'l Conf. Dependable Systems and Networks, pp. 367-372, 2000.
8. P. Chevocot and I. Puaut, "Experimental Evaluation of the Fail-Silent Behavior of a Distributed Real-Time Run-Time Support Build from COTS Components," Proc. Int'l Conf. Dependable Systems and Networks, pp. 304-313, 2001.
9. Y.J. Ren, D.E. Bakken, T. Courtney, M. Cukier, D.A. Karr, P. Rubel, C. Sabnis, W.H. Sanders, R.E. Schantz, and M. Seri, "AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects," Proc. 17th Symp. Reliable Distributed Systems, pp. 245-253, 1998.
10. D.D. Deavours, G. Clark, T. Courtney, D. Daly, S. Derisavi, J.M. Doyle, W.H. Sanders, and P.G. Webster, "The Möbius Framework and Its Implementation," IEEE Trans. Software Eng., vol. 28, no. 10, pp. 956-969, Oct. 2002.
11. J.-C. Fabre and T. Pérennou, "A Metaobject Architecture for Fault-Tolerant Distributed Systems: The FRIENDS Approach," IEEE Trans. Computers, vol. 47, no. 1, pp. 78-95, Jan. 1998.
12. G. Fagg and J. Dongarra, "FT-MPI: Fault Tolerant MPI, Supporting Dynamic Applications in a Dynamic World," Lecture Notes in Computer Science, vol. 1908, pp. 346-353, 2000.
13. E. Fuchs, "Validating the Fail-Silence Assumption of the MARS Architecture," Proc. Sixth Dependable Computing for Critical Applications Conf., pp. 225-247, 1998.
14. J.A. Gunnels, R.A. van de Geijn, D.S. Katz, and E.S. Quintana-Ortí, "Fault-Tolerant High-Performance Matrix Multiplication: Theory and Practice," Proc. 2001 Int'l Conf. Dependable Systems and Networks, pp. 47-56, 2001.
15. M. Hayden, "The Ensemble System," PhD thesis, Cornell Univ., Ithaca, N.Y., 1988.
16. J. He, M. Rajagopalan, M.A. Hiltunen, and R.D. Schlichting, "Providing QoS Customization in Distributed Object Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, pp. 351-372, 2001.
17. K. Huang and J. Abraham, "Algorithm-Based Fault Tolerance for Matrix Operations," IEEE Trans. Computers, vol. 33, no. 6, pp. 518-528, June 1984.
18. M. Li, D. Goldberg, W. Tao, and Y. Tamir, "Fault-Tolerant Cluster Management for Reliable High-Performance Computing," Proc. 13th Conf. Parallel and Distributed Computing and Systems, pp. 480-485, 2001.
19. Z. Kalbarczyk, S. Bagchi, K. Whisnant, and R. Iyer, "Chameleon: A Software Infrastructure for Adaptive Fault Tolerance," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 6, pp. 560-579, June 1999.
20. J. Karlsson, J. Arlat, and G. Leber, "Application of Three Physical Fault Injection Techniques to the Experimental Assessment of the MARS Architecture," Proc. Fifth Dependable Computing for Critical Applications Conf., pp. 150-161, 1995.
21. S.E. Kerns, B.D. Shafer, L.R. Rockett, Jr., J.S. Pridmore, D.F. Berndt, N. van Vonno, and F.E. Barber, "The Design of Radiation-Hardened ICs for Space: A Compendium of Approaches," Proc. IEEE, vol. 76, no. 11, pp. 1470-1509, Nov. 1988.
22. H. Madeira, R. Some, F. Moreira, D. Costa, and D. Rennels, "Experimental Evaluation of a COTS System for Space Applications," Proc. 2002 Int'l Conf. Dependable Systems and Networks, 2002.
23. Message Passing Interface Forum, "MPI-2: Extensions to the Message Passing Interface," http://www.mpi-forum.org/docs/mpi-20.ps, 1997.
24. L.E. Moser, P.M. Melliar-Smith, D.A. Agarwal, R.K. Budhia, and C.A. Lingley-Papadopoulos, "Totem: A Fault-Tolerant Multicast Group Communication System," Comm. ACM, vol. 39, pp. 54-63, Apr. 1996.
25. L. Moser, P. Melliar-Smith, and P. Narasimhan, "A Fault Tolerance Framework for CORBA," Proc. 29th Symp. Fault-Tolerant Computing, pp. 150-157, 1999.
26. P. Narasimhan, L. Moser, and P. Melliar-Smith, "State Synchronization and Recovery for Strongly Consistent Replicated CORBA Objects," Proc. 2001 Int'l Conf. Dependable Systems and Networks, pp. 261-270, 2001.
27. D. Powell, D. Seaton, G. Bonn, P. Verissimo, and F. Waeselynk, "The Delta-4 Approach to Dependability in Open Distributed Computing Systems," Proc. 18th Int'l Symp. Fault-Tolerant Computing, pp. 246-251, 1988.
28. D. Powell, J. Arlat, L. Beus-Dukic, A. Bondavalli, P. Coppola, A. Fantechi, E. Jenn, C. Rabéjac, and A. Wellings, "GUARDS: A Generic Upgradable Architecture for Real-Time Dependable Systems," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 6, pp. 580-599, June 1999.
29. J. Ren, "AQuA: A Framework for Providing Adaptive Fault Tolerance to Distributed Applications," PhD thesis, Univ. of Illinois, Urbana, 2001.
30. S. Shrivastava, "Lessons Learned from Building and Using the Arjuna Distributed Programming System," Lecture Notes in Computer Science, vol. 938, 1995.
31. G. Stellner, "CoCheck: Checkpointing and Process Migration for MPI," Proc. 10th Int'l Parallel Processing Symp., pp. 526-531, 1996.
32. D.T. Stott, B. Floering, Z. Kalbarczyk, and R.K. Iyer, "Dependability Assessment in Distributed Systems with Lightweight Fault Injectors in NFTAPE," Proc. Fourth Int'l Computer Performance and Dependability Symp., pp. 91-100, 2000.
33. R. van Renesse, K. Birman, and S. Maffeis, "Horus: A Flexible Group Communication System," Comm. ACM, vol. 39, pp. 76-83, Apr. 1996.
34. J. Wensley, "SIFT: Software Implemented Fault Tolerance," Proc. Conf. Artificial Intelligence Planning Systems, vol. 41, pp. 243-253, 1971.
35. K. Whisnant, Z. Kalbarczyk, and R. Iyer, "Micro-Checkpointing: Checkpointing for Multithreaded Applications," Proc. Sixth Int'l On-Line Testing Workshop, July 2000.
36. K. Whisnant, R.K. Iyer, P. Jones, R. Some, and D. Rennels, "An Experimental Evaluation of the REE SIFT Environment for Spaceborne Applications," Proc. Int'l Conf. Dependable Systems and Networks, pp. 585-594, 2002.
37. K. Whisnant, Z. Kalbarczyk, and R.K. Iyer, "A System Model for Dynamically Reconfigurable Software," IBM Systems J., vol. 42, no. 1, pp. 45-59, Apr. 2003.
38. K. Whisnant, "A Process Architecture and Runtime Environment for Dependable Distributed Applications," PhD thesis, Univ. of Illinois, Urbana, 2003.