An object-oriented testbed for the evaluation of checkpointing and recovery systems

Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

Volumn , Issue , 1997, Pages 194-203

  Ramamurthy, B ^a   Upadhyaya, S J ^a   Iyer, R K ^b  

^a UNIVERSITY AT BUFFALO   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; RECOVERY;

COMPARISON OF PERFORMANCE; DEPENDABILITY ANALYSIS; DESIGN AND DEVELOPMENT; DISTRIBUTED SYSTEMS; DIVERSE APPLICATIONS; FAULT CONDITIONS; INTEGRATED DESIGNS; SIMULATION AND ANALYSIS;

TESTBEDS;

EID: 85043483520     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FTCS.1997.614092     Document Type: Conference Paper

References (29)

1. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of reusable object-oriented software. Reading, MA: Addison-Wesley, 1995.
2. J. D. Ichbiah and S. P. Morse, "General concepts of the Simula 67 programming language," Annual Review of Automatic Programming, vol. 7, no. 1, pp. 65-93, 1972.
3. H. Schewetman, "CSIM: A C-based processoriented simulation language," in Proceedings Winter Simulation Conference, 1986.
4. K. K. Goswami, R. K. Iyer, and L. Young, "Depend: A simulation-based environment for system level dependability analysis," IEEE Transactions on Computers, vol. 46, pp. 60-74, January 1997.
5. M. Peercy and P. Banerjee, "Software schemes of reconfiguration and recovery in distributed memory multicomputers using actor model," Proc. 25th International Symposium on Fault Tolerant Computing (FTCS-25), pp. 479-488, 1995.
6. K. Li, F. Naughton, and J. Plank, "An efficient checkpointing method for multicomputers with wormhole routing," International Journal of Parallel Programming, vol. 20, no. 3, pp. 159-180, 1991.
7. Y. Wang and W. Fuchs, "Scheduling messages for reducing rollback propagation," Proceedings of IEEE Fault Tolerant Computing Symposium, pp. 204-211, July 1992.
8. B. Ramamurthy and S. Upadhyaya, "Hardwareassisted fast recovery in distributed systems," in Dependable Computing for Critical Applications (R. K. Iyer, ed.), IEEE Computer Society, 1997, (to appear).
9. D. Johnson, "Efficient transparent optimistic rollback recovery for distributed application programs,", Proc. 12th Symposium on Reliable Distributed Systems, pp. 86-95, 1993.
10. K. Chandy, J. Browne, C. Dissly, and W. Uhrig, "Analytic models for rollback strategies in database systems," IEEE Transaction on Software Engineering, vol. SE-1, pp. 100-110, January 1976.
11. K. Chandy and C. Ramamoorthy, "Rollback and recovery strategies for computer programs," IEEE Transactions on Computers, vol. C-21, pp. 546-556, June 1972.
12. Y. M. Wang, Y. Huang, K. P. Vo, P. Y. Chung, and C. Kintala, "Checkpointing and its applications," Proc. 25th International Symposium on Fault Tolerant Computing (FTCS-25), pp. 22-31, 1995.
13. R. Prakash and M. Singhal, "Low-cost checkpointing and failure recovery in mobile computing systems," IEEE Transactions on Parallel and Distributed Systems, vol. 7, pp. 1035-1048, Octoher 1996.
14. B. Bhargava and S. R. Lian, "Independent checkpointing and concurrent rollback for recovery - An optimistic approach," in Proceedings of the Seventh Symposium on Reliable Distributed Systems, pp. 3-12, October 1988.
15. F. Cristian and F. Jahanian, "A time stampbased checkpointing protocol for long-lived distributed computations," Proc. 10th Symposium on Reliable Distributed Systems, pp. 12-20, 1991.
16. E. Elnozahy, D. Johnson, and W. Zwaenepoel, "The performance of consistent checkpointing," Proceedings of the 11th Symposium on Reliable Distributed Systems, pp. 39-47, October 1992.
17. R. Koo and S. Toueg, "Checkpointing and rollback-recovery for distributed systems," IEEE Transactions on Software Engineering, vol. 13, pp. 23-31, Jan 1987.
18. B. Randell, "System structure for software fault tolerance," IEEE Transactions on Software Engineering, vol. SE-1, pp. 220-230, June 1975.
19. E. Elnozahy and W. Zwaenepoel, "On use and implementation of message logging," Digest of Papers, 24th International Symposium on Fault Tolerant Computing (FTCS), pp. 298-307, 1994.
20. D. Johnson and W. Zwaenepoel, "Sender-based message logging," Proc. 17th Annual Fault Tolerant Computing Symposium, pp. 14-19, June, 1987.
21. A. Borg, J. Baumbach, and S. Glazer, "A message system supporting fault tolerance," Proceedings of 9th ACM Symposium on Operating System Principles, pp. 90-99, October 1983.
22. Y. M. Wang and W. K. Fuchs, "Optimistic message logging for independent checkpointing in message-passing systems," Proceedings of the 11th Symposium on Reliable Distributed Systems, pp. 147-154, October 1992.
23. R. Covington, S. Dwarakadas, J. Jump, and S. Madala, "The efficient simulation of parallel computer systems," International Journal in Computer Simulation, vol. 1, pp. 31-58, 1991.
24. P. Fishwick, Simpack: C-based simulation seed tool package. Gahsville, FL: Department of CIS, University of Florida, 1990.
25. J. R. Jump, YACSIM Reference Manual. ECE Dept, Rice University, 1993.
26. B. Ramamurthy and S. Upadhyaya, "Watchdog processor-assisted fast recovery in distributed systems,", Fifth International Working Conference on Dependable Computing for Critical Applications, pp. 125-134, September 1995.
27. A. Hein and K. Bannsch, "Simpar - A simulation environment for performance and dependability analysis of user-defined fault-tolerant parallel systems," tech. rep., University of Erlangen-Nurnberg, Germany, 1995.
28. S. Upadhyaya and B. Ramamurthy, "Concurrent process monitoring with no reference signatures," IEEE Transactions on Computers, vol. 43, pp. 475-480, April 1994.
29. J. W. Young, "A first order approximation to the optimum checkpoint interval," Communications of the ACM, vol. 17, pp. 530-531, September 1974.