This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hybrid Fault Diagnosability with Unreliable Communication Links
February 1988 (vol. 37 no. 2)
pp. 175-181
Hybrid fault diagnosability in distributed multiprocessor systems is considered for the case in which, in addition to units being faulty, communication links among units can also be faulty. A hybrid fault situation is a (bounded) combination of hard and soft failing units. A novel hybrid fault diagnosability, denoted (t/t/sub s/-unit: sigma -link)-diagnosability is introduced (a total of t or f

[1] F. P Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Electron. Comput., vol. EC-16, pp. 848-854, Dec. 1967.
[2] S. L. Hakimi and A. T. Amin, "Characterization of the connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. C- 23, pp. 86-88, Jan. 1974.
[3] T. Kameda, S. Toida, and F. J. Allan, "A diagnosing algorithm for networks,"Inform. Contr., vol. 29, pp. 141-148, 1975.
[4] K. Y. Chwa and S. L. Hakimi, "On fault identification in diagnosable systems,"IEEE Trans. Comput., vol. C-30, pp. 414-422, June 1981.
[5] J. G. Kuhl and S. M. Reddy, "Fault-diagnosis is fully distributed systems," inProc. 11th Annu. Int. Symp. Fault-Tolerant Comput., IEEE Computer Soc., June 1981, pp. 100-105.
[6] C. C. Liaw, S. Y. H. Su, and Y. K. Malaiya, "Self-diagnosis of nonhomogeneous distributed systems," inProc. 12th Annu. Int. Symp. Fault-Tolerant Comput., IEEE Computer Soc., June 1982, pp. 349- 352.
[7] A. T. Dahbura and G. M. Masson, "A practical variation of the O(n2.5) fault diagnosis algorithm," inProc. 14th Annu. Int. Symp. Fault-Tolerant Comput., IEEE Computer Soc., June 1984, pp. 428-433.
[8] G. F. Sullivan, "A polynomial time algorithm for fault diagnosability," inProc. Foundations Comput. Sci., 1984, pp. 148-156.
[9] S. Mallela and G. M. Masson, "Diagnosable systems for intermittent faults,"IEEE Trans. Comput., vol. C-27, pp. 360-366, June 1978.
[10] S. Mallela and G. M. Masson, "Diagnosis without repair for hybrid fault situations,"IEEE Trans. Comput., vol. C-29, pp. 461-470, June 1980.
[11] C. L. Yang and G. M. Masson, "A fault identification algorithm forti,- diagnosable systems,"IEEE Trans. Comput., vol. C-35, pp. 503-510, June 1986.
[12] A. Sengupta, A. Sen, and S. Bandyopadhyay, "On system diagnosability in the presence of hybrid faults,"IEEE Trans. Comput., vol. C- 35, pp. 90-93, Jan. 1986.
[13] C.-L. Yang and G. M. Masson, "A strategy for fault diagnosis in asynchronous distributed systems with soft failures," inProc. IEEE Int. Conf. Comput. Design, IEEE Computer Soc., Oct. 1986, pp. 366-369.

Index Terms:
nonempty always correct diagnosis; unreliable communication links; distributed multiprocessor systems; hybrid fault diagnosability; computer testing; fault location; multiprocessing systems.
Citation:
C.-L. Yang, G.M. Masson, "Hybrid Fault Diagnosability with Unreliable Communication Links," IEEE Transactions on Computers, vol. 37, no. 2, pp. 175-181, Feb. 1988, doi:10.1109/12.2146
Usage of this product signifies your acceptance of the Terms of Use.