Distributed diagnosis in dynamic fault environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 5, 2004, Pages 453-467

  Subbiah, Arun ^a   Blough, Douglas M ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed diagnosis; Dynamic failures; Fault tolerance; Synchronous systems

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; THEOREM PROVING;

DISTRIBUTED DIAGNOSIS; DYNAMIC FAILURES; SYNCHRONOUS SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3042583502     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.1278102     Document Type: Article

References (26)

1. M.K. Aguilera, W. Chen, and S. Toueg, "Failure Detection and Consensus in the Crash-Recovery Model," Distributed Computing, vol. 13, no. 2, pp. 99-125, 2000.
2. A. Bagchi and S.L. Hakimi, "An Optimal Algorithm for Distributed System Level Diagnosis," Proc. Digest of the 21st Int'l Symp. Fault Tolerant Computing, pp. 214-221, 1991.
3. M. Barborak, M. Malek, and A.T. Dahbura, "The Consensus Problem in Fault-Tolerant Computing," ACM Computing Surveys, vol. 25, pp. 171-220, June 1993.
4. D. Blough and H. Brown, "The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems: Theory and Implementation," IEEE Trans. Computers, vol. 48, pp. 470-493, May 1999.
5. R. Bianchini and R. Buskens, "Implementation of On-Line Distributed System-Level Diagnosis Theory," IEEE Trans. Computers, vol. 41, pp. 616-626, May 1992.
6. M. Clegg and K. Marzullo, Proc. 18th Real-Time Systems Symp., pp. 90-98, 1997.
7. F. Cristian, "Reaching Agreement on Processor-Group Membership in Synchronous Distributed Systems," Distributed Computing, pp. 175-187, 1991.
8. E.P. Duarte Jr., A. Brawerman, and L.C.P. Albini, "An Algorithm for Distributed Hierarchical Diagnosis of Dynamic Fault and Repair Events," Proc. Seventh Int'l Conf. Parallel and Distributed Systems, pp. 299-306, 2000.
9. E.P. Duarte Jr. and T. Nanya, "A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm," IEEE Trans. Computers, vol. 47, pp. 34-45, Jan. 1998.
10. S. Even, Graph Algorithms. Computer Science Press, 1979.
11. P. Ezhilchelvan and R. De Lemos, "A Robust Group Membership Algorithm for Distributed Real-Time Systems," Proc. 11th Real-Time Systems Symp., pp. 173-179, 1990.
12. M. Hiltunen, "Membership and System Diagnosis," Proc. 14th Symp. Reliable Distributed Systems, pp. 208-217, 1995.
13. S. Hosseini, J. Kuhl, and S. Reddy "A Diagnosis Algorithm for Distributed Comp. Systems with Dynamic Failure and Repair," IEEE Trans. Computers, vol. 33, pp. 223-233 Mar. 1984.
14. W. Hurwood, "Ongoing Fault Diagnosis," Proc. 15th Symp. Reliable Distributed Systems, pp. 108-117, 1996.
15. K. H. Kim et al., "An Efficient Decentralized Approach to Processor-Group Membership Maintenance in Real-Time LAN Systems: The PRHB/ED Scheme," Proc. 11th Symp. Real-Time Distributed Systems, pp. 74-83, 1992.
16. H. Kopetz and G. Grunsteidl, "TTP - A Protocol for Fault-Tolerant Real-Time Systems," Computer, vol. 27, no. 1, pp. 14-23, Jan. 1994.
17. P. Maestrini and P. Santi, "Self Diagnosis of Processor Arrays Using a Comparison Model," Proc. 14th Symp. Reliable Distributed Systems, pp. 218-228, 1995.
18. A. Pelc, "Undirected Graph Models for System-Level Fault Diagnosis," IEEE Trans. Computers, vol. 40, pp. 1271-1276, Nov. 1991.
19. S. Rangarajan, A.T. Dahbura, and E. Ziegler, "A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies," IEEE Trans. Computers, vol. 44, pp. 312-334, Feb. 1995.
20. S. Rangarajan and D. Fussell, "Diagnosing Arbitrarily Connected Parallel Computers with High Probability," IEEE Trans. Computers, vol. 41, pp. 606-615, May 1992.
21. J. Rushby, "A Formally Verified Algorithm for Clock Synchronization under a Hybrid Fault Model," Proc. 13th ACM Symp. Principles of Distributed Computing, pp. 304-313, 1994.
22. R.D. Schlichting and F.B. Schneider, "Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems," ACM Trans. Computer Systems, vol. 1, no. 3, pp. 222-238, 1983.
23. A. Sengupta and A.T. Dahbura, "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach," IEEE Trans. Computers, vol. 41, pp. 1386-1396, Nov. 1992.
24. M. Stahl, R. Buskens, and R. Bianchini, "On-Line Diagnosis in General Topology Networks," Proc. Workshop Fault Tolerant Parallel and Distributed Systems, 1992.
25. A. Subbiah, "Design and Evaluation of a Distributed Diagnosis Algorithm for Arbitrary Network Topologies in Dynamic Fault Environments," MS thesis, Georgia Inst. of Technology, http://www.ece.gatech.edu/~arun/ms_thesis.pdf, 2001.
26. P.M. Thambidurai and Y.K. Park, "Interactive Consistency with Multiple Failure Modes," Proc. Seventh Symp. Reliable Distributed Systems, pp. 93-100, Oct. 1988.