A partitioning method for efficient system-level diagnosis

Journal of Systems and Software

Volumn 63, Issue 1, 2002, Pages 1-16

  Jeon, Gwangil ^a   Cho, Yookun ^a  

^a Seoul National University   (South Korea)

Author keywords

Adaptive system level diagnosis; Biconnected component; Fault diagnosis; Fault tolerant computing system; Testing assignment

Indexed keywords

ALGORITHMS; COMPUTER AIDED DIAGNOSIS; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

FAULT DIAGNOSIS;

ADAPTIVE SYSTEMS;

EID: 0037101510     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(01)00134-0     Document Type: Article

References (17)

1. Barborak M., Malek M. Partitioning for efficient consensus. Proceedings of the IEEE 26th Hawaii International Conference on System Technology Sciences. 1993a;438-446.
2. Barborak M., Malek M. The consensus problem in fault-tolerant computing. ACM Comput. Surveys. 25(2):1993b;171-220.
3. Bianchini R. Jr., Buskens R. An adaptive distributed system-level diagnosis algorithm and its implementation. Proceedings of the IEEE Symposium on FTCS. 1991;222-229.
4. Bianchini R. Jr., Stahl M., Buskens R. The adapt2 on-line diagnosis algorithm for general topology networks. Proceedings of the IEEE Global Telecommunications Conference. 1992;610-614.
5. Duarte E.P. Jr., Nanya T. A hierarchical distributed system-level diagnosis algorithm. IEEE Trans. Comput. 47(1):1998;34-45.
6. Duarte E.P. Jr., Brawerman A., Albini L.C. An algorithm for distributed hierarchical diagnosis of dynamic fault and repair events. Proceedings of the IEEE International Conference on Parallel and Distributed Systems. 2000;299-306.
7. Feng C., Bhuyan L.N., Lombardi F. Adaptive system-level diagnosis for hypercube multiprocessors. IEEE Trans. Comput. 45(10):1996;1157-1170.
8. Hakimi S.L., Nakajima K. On adaptive system diagnosis. IEEE Trans. Comput. C-33(3):1984;234-240.
9. Hohberg W. How to find biconnected components in distributed networks. J. Parallel Distributed Comput. 9(4):1990;374-386.
10. Horowitz E., Sahni S., Anderson-Freed S. Fundamentals of Data Structures in C. 1993;Computer Science Press, Rockville, MD.
11. Hosseini S.H., Kuhl J.G., Reddy S.M. A diagnosis algorithm for distributed computing systems with dynamic failure and repair. IEEE Trans. Comput. C-33(3):1984;223-233.
12. Hosseini S.H., Jamal N. Efficient distributed algorithms for self testing of multiple processor systems. IEEE Trans. Comput. 41(11):1992;1397-1409.
13. Kranakis E., Pelc A. Better adaptive diagnosis of hypercubes. IEEE Trans. Comput. 49(10):2000;1013-1020.
14. Preparata F., Metze G., Chien R.T. On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput. EC-16(6):1967;848-854.
15. Rangarajan S., Dahbura A.T., Ziegler E.A. A distributed system-level diagnosis algorithm for arbitrary network topologies. IEEE Trans. Comput. 44(2):1995;312-334.
16. Stahl M., Buskens R., Bianchini R. Jr. On-line diagnosis in general topology networks. Proceedings of the Workshop on Fault Tolerant Parallel and Distributed Systems. 1992;114-121.
17. Swaminathan B., Goldman K.J. An incremental distributed algorithm for computing biconnected components. Proceedings of the 8th International Workshop on Distributed Algorithms. 1994;238-252.