Modeling the dependability of N-modular redundancy on demand under malicious agreement

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

Volumn 2001-January, Issue , 2001, Pages 68-75

  Lombardi, F ^a   Park, N ^b   Al Hashimi, M ^c   Pu, H H ^c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b OKLAHOMA STATE UNIVERSITY   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; MULTIPROCESSING SYSTEMS; REDUNDANCY; STOCHASTIC SYSTEMS;

CRITICAL APPLICATIONS; DIAGNOSABILITY; FAULT MODEL; MALICIOUS FAULTS; MODULAR REDUNDANCY; N-MODULAR REDUNDANCIES; NORMAL LOADING; SPARE CAPACITY;

STOCHASTIC MODELS;

EID: 67249087682     PISSN: 15410110     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2001.992682     Document Type: Conference Paper

References (20)

1. T. Anderson and P. A. Lee, Fault Tolerance Principles and Practice, Prentice-Hall, 1981
2. reprinted in Dependable Computing and Fault-Tolerant Systems, vol 3, Spinger-Verlag, 1990.
3. R. E. Lyons and W. Vanderkulk, "The use of triplemodular redundancy to improve computer reliability", IBM J. Res. Develop., vol. 6, no. 2, pp. 200-209, 1962.
4. R. E. Kuehn, "Computer redundancy: Design, performance, and future", IEEE Trans. Reliability, vol. R-18, no. 1, pp. 3-11, 1969.
5. A. E. Cooper and W. T. Chow, "Development of onboard space computer systems", IBM J. Res. Develop., vol. 20, no. 1, pp. 5-19, 1976.
6. F. Lombardi and C.-L. Wey, "On a multiprocessor system with dynamic redundancy", in Proc. Real Time Systems Symp., San Diego, California, Dec. 3-6 1985, pp. 3-10.
7. P. A. Bernstein, "Sequoia: A fault-tolerant tightly coupled multiprocessor for transaction processing", IEEE Computer, vol. 21, no. 2, pp. 37-45, 1988.
8. H. Ihara, K. Fukuoka, Y. Kubo, and S. Yokota, "Faulttolerant computer system with three symmetric computers", Proc. IEEE, vol. 66, no. 10, pp. 1160-1177, 1978.
9. F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems", IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848-854, 1967.
10. A. T. Dahbura and G. M. Masson, "Greedy diagnosis as the basis of an intermittent-fault/transient-upset tolerant system design", IEEE Trans. Computers, vol. 32, no. 10, pp. 953-957, 1983.
11. A. T. Dahbura, K. K. Sabanani, and L. L. King, "The comparison approach to multiprocessor fault diagnosis", IEEE Trans. Computers, vol. 36, no. 3, pp. 373-378, 1987.
12. A. T. Dahbura, K. K. Sabanani, and W. J. Hery, "Spare capacity as a means of fault detection and diagnosis in multiprocessor systems", IEEE Trans. Computers, vol. 38, no. 6, pp. 881-891, 1989.
13. P. Agrawal, "RAFT: A recursive algorithm for fault tolerance", in Proc. Int'l. Conf. Parallel Processing, St. Charles, IL, Aug. 20-23 1985, pp. 814-821.
14. P. Agrawal and R. Agrawal, "Software implementation of a recursive fault tolerance algorithm on a network of computers", in Proc. 13th Int'l. Symp. Comp. Architecture, Tokyo, Japan, June 3-5 1986, pp. 65-72.
15. P. Agrawal, "Fault tolerance in multiprocessor systems without dedicated redundancy", IEEE Trans. Computers, vol. 37, no. 3, pp. 358-362, 1988.
16. D. K. Pradhan and N. H. Vaidya, "Roll-forward checkpointing scheme: A novel fault-tolerant architecture", IEEE Trans. Computers, vol. 43, no. 10, pp. 1163-1174, 1994.
17. D. K. Pradhan and N. H. Vaidya, "Roll-forward and rollback recovery: Peformance-reliability trade-off", IEEE Trans. Computers, vol. 46, no. 3, pp. 372-378, 1997.
18. L. Lamport, R. Shostak, and M. Pease, "The byzantine generals problem", ACM Trans. Prog. Languages and Systems, vol. 4, no. 3, pp. 382-401, 1982.
19. A. Avizienis and J. P. J. Kelly, "Fault tolerance by design diversity: Concepts and experiments", IEEE Computer, vol. 17, no. 8, pp. 67-80, 1984.
20. M. Al-Hashimi, Fault Tolerance in Multiprocessor Systems Using N-modular Redundancy on Demand, Ph. D. thesis, Texas A&M University, May 2000.