Implementing fail-silent nodes for distributed systems

IEEE Transactions on Computers

Volumn 45, Issue 11, 1996, Pages 1226-1238

  Brasileiro, Francisco V ^b   Ezhilchelvan, Paul Devadoss ^c   Shrivastava, Santosh K ^a,c   Speirs, Neil A ^c   Tao, S ^d  

^a IEEE

^b FEDERAL UNIVERSITY OF PARAÍBA   (Brazil)

^c NEWCASTLE UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Distributed processing; Fail silence; Fault tolerance; Reliability; Replicated processing

Indexed keywords

COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; INTERFACES (COMPUTER); NETWORK PROTOCOLS;

FAIL SILENT NODES; REPLICATED PROCESSING;

MULTIPROCESSING SYSTEMS;

EID: 0030283742     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.544479     Document Type: Article

References (28)

1. P.A. Barrett et al., "The Delta-4 Extra Performance Architecture (XPA)," Digest of Papers, FTCS-20, Newcastle upon Tyne, pp. 481-488, June 1990.
2. P.A. Bernstein, "Sequoia: A Fault-Tolerant Tightly Coupled Multiprocessor for Transaction Processing," Computer, vol. 21, no. 2, pp. 37-45, Feb. 1988.
3. D. Black, C. Low, and S.K. Shrivastava, "The Voltan Application Programming Environment for Fail-Silent Processes," technical report, Dept. of Computing Science, Univ. of Newcastle upon Tyne, Jan. 1996.
4. F. Cristian, "Understanding Fault-Tolerant Distributed Systems," Comm. ACM, vol. 34, no. 2, pp. 57-78, Feb. 1991.
5. D. Dolev, J. Halpern, and H.R. Strong, "On the Possibility and Impossibility of Achieving Clock Synchronization," Proc. 16th ACM STOC, pp. 504-511, Washington, D.C., May 1984.
6. C-J.L. van Driel et al., "The Error-Resistant Interactively Consistent Architecture (ERICA)," Digest of Papers, FTCS-20, Newcastle upon Tyne, pp. 474-480, June 1990.
7. P.D. Ezhilchelvan and S.K. Shrivastava, "A Distributed Systems Architecture Supporting High Availability and Reliability," Dependable Computing and Fault-Tolerant Systems, J.F. Meyer, R.D. Schlichting, eds., vol. 6, pp. 67-91. Springer-Verlag, 1992.
8. P.D. Ezhilchelvan, C. Low, and S.K. Shrivastava, "Building Available Distributed Systems Using Fail-Stable Nodes," technical report, Dept. of Computing Science, Univ. of Newcastle upon Tyne, Jan. 1996.
9. J.Y. Halpern, B. Simons, H.R. Strong, and D. Dolev, "Fault Tolerant Clock Synchronization," Proc. Third ACM Symp. PODC, pp. 89-102, Vancouver, Aug. 1984.
10. R.M. Kieckhafer, C.J. Walter, A.M. Finn, and P.M. Thambidurai, "The MAFT Architecture for Distributed Fault Tolerance," IEEE Trans. Computers, vol. 37, no. 4, pp. 398-405, Apr. 1988.
11. H. Kopetz, H. Kantz, G. Grunsteidl, P. Puschner, and J. Reisinger, "Tolerating Transient Faults in MARS," Digest of Papers, FTCS-20, pp. 466-473, Newcastle upon Tyne, June 1990.
12. J.H. Lala, "A Byzantine Resilient Fault Tolerant Computer for Nuclear Power Plant Applications," Digest of Papers, FTCS-16, pp. 338-343, Vienna, July 1986.
13. J.H. Lala, and L.S. Alger, "Hardware and Software Fault Tolerance: A Unified Architectural Approach," Digest of Papers, FTCS-18, pp. 240-245, Tokyo, Japan, June 1988.
14. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
15. D.L. Palumbo and R.W. Butler, "Measurements of SIFT Operating System Overhead," NASA Technical Memo 86322, 1985.
16. Delta-4 - A Generic Architecture for Dependable Distributed Computing, D. Powell, ed. Spring-Verlag, 1992.
17. J. Reisinger and A. Steininger, "The Design of a Fail-Silent Processing Node for the Predictable Hard Real-Time System MARS," Distributed System Eng. J., vol. 1, no. 2, pp. 104-111, 1993.
18. R. Rivest, A. Shamir, and L. Adleman, "A Method of Obtaining Digital Signatures and Public-Key Cryptosystems," Comm. ACM, vol. 21, no. 2, pp. 120-126, Feb. 1978.
19. F. Schneider, "Byzantine Generals in Action: Implementing Fail-Stop Processors," ACM Trans. Computer Systems, vol. 2, no. 2, pp. 145-154, May 1984.
20. F. Schneider, "Implementing Fault Tolerant Services Using the State Machine Approach: A Tutorial," ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, Dec. 1990.
21. S.K. Shrivastava, P.D. Ezhilchelvan, N.A. Speirs, and D.T. Seaton, "Fail-Controlled Computer Architectures for Distributed Systems," Technical Report TR-333, Univ. of Newcastle upon Tyne, July 1991.
22. S.K. Shrivastava, P.D. Ezhilchelvan, N.A. Speirs, S. Tao, and A. Tully, "Principal Features of the Voltan Family of Reliable Node Architectures for Distributed Systems," IEEE Trans. Computers, (special issue on fault-tolerant computing), vol. 41, no. 5, pp. 542-549, May 1992.
23. T.B. Smith, "Fault Tolerant Processor Concepts and Operation," Digest of Papers, FTCS-14, pp. 158-163, Kissimmee, Fla., June 1984.
24. N.A. Speirs, S. Tao, F.V. Brasileiro, P.D. Ezhilchelvan, and S.K. Shrivastava, "The Design and Implementation of VOLTAN Fault-Tolerant Nodes for Distributed Systems," Transputer Comm., vol. 1, no. 2, pp. 93-109, Nov. 1993.
25. N. Theuretzbacher, "'VOTRICS': Voting Triple Modular Computing System," Digest of Papers, FTCS-16, pp. 144-150, Vienna, July 1986.
26. A. Tully and S.K. Shrivastava, "Preventing State Divergence in Replicated Distributed Programs," Proc. Ninth IEEE Symp. Reliable Distributed Systems, pp. 104-113, Huntsville, Oct. 1990.
27. S. Webber and J. Beirne, "The Stratus Architecture," Digest of Papers, FTCS-21, pp. 79-85, Montréal, Canada, June 1991.
28. J.H. Wensley et al., "SIFT: Design and Analysis of a Fault Tolerant Computer for Aircraft Control," Proc. IEEE, vol. 66, no. 10, pp. 1,240-1,255, Oct. 1978.