Fault Diagnosis and Diagnosability

Min Xu, Krishnaiyan Thulasiraman and Xiao-Dong Hu, “Identifying Codes of Cycles of Odd ordersEuropean Journal of Combinatorics, February 2008, pp.1717-1720.

K. Thulairaman, Min Xu, Ying Xiao and Xiaodong Hu, "Vertex Identifying Codes for Fault Isolation in Communication Networks", Proceedings of the International Conference on Discrete Mathematics and Applications (ICDM 2006), Bangalore, December 2006.

Dong Xiang, Jia-Guang Sun, Jie Wu and Krishnaiyan Thulasiraman, “Fault Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks”, ICPP 2005, Oslo.

Ming Shan Su and K.Thulasiraman, “A Scalable Online Multilevel Distributed Network Fault Detection/Monitoring System Based on the SNMP Protocol, Proc.IEEE Globecom 2002.

Ming Shan Su, “Multilevel Adaptive Distributed Diagnosis for Fault Location in a Network of Processors and Design of a Distributed Network Fault Detection System Based on the SNMP Protocol”, Based on the Ph.D. thesis, School of Computer Science, University  of Oklahoma, December 2001. See also Proceedings of the Allerton Conference on Communication, Control and Computing, October 2001. See also K.Thulasiraman, Ming Shan Su and Vakul Goel, “The Multilevel Paradigm for Distributed Fault Location in Networks with Unreliable Processors”, ISCAS 2003, Thailand.

K. Thulasiraman, K. Huang, A. Das, and V. K. Agarwal, “Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System", ISCAS 1999.

C. C. Lamb, A. Das, K. Thulasiraman, L. Debrunner, J. Fagan, R. Sexton, Fault-tolerance Of The Global Navigation System, Using System-Level Diagnosis, Asilomar Conference on Signals Systems and Computers, California, Nov. 1997.

K. Huang,  V. K. Agarwal and K. Thulasiraman, A Diagnosis Algorithm for Constant Degree Structures and Application to VLSI Circuit Testing”,  IEEE Trans. on Parallel and Distributed Systems, Vol. 6, April 1995,  pp. 363-372.

A. Das, K. Thulasiraman and V. K. Agarwal,Diagnosis of t/t+1-Dianosable Systems, SIAM Journal on Computing, Vol. 23, October 1994, pp. 895-905.

A. Das, K. Thulasiraman, V. K. Agarwal and K. B. Lakshmanan, Multiprocessor Fault Diagnosis Under Local Constraints”, IEEE Trans. on Computers, Vol. 42, No. 8, Aug. 1993, pp. 984-988. Also see A. Das, K. Thulasiraman, K. B. Lakshmanan and V.K. Agarwal, "System Level Diagnosis with Local Constraints", IEEE International Symp. on Circuits and Systems, Portland, Oregon, May 1989.

K. Thulasiraman, A. Das and V. K. Agrawal, Distributed Fault Diagnosis of a Ring of Processors, Parallel Processing Letters, Vol. 3, No. 2, 1993, pp. 195-204.

K. Huang, A. Das, V. K. Agarwal and K. Thulasiraman, "A Class of 2-Step Diagnosable Systems: Degree of Diagnosability and a Diagnosis Algorithm", ISCAS 1992.

K. Huang, V.K. Agarwal and K. Thulasiraman, “Diagnosis of Clustered Faults and Wafer Testing”, IEEE Trans. on IC/CAD, Vol. 17, Feb. 1998, pp. 136-148. See also K. Huang, V.K. Agarwal and K. Thulasiraman, Wafer Probing with Imperfect Comparison, Proc. Intl. Symp. on Fault Tolerant Computing, Boston, July 1992.

A. Das, K. Thulasiraman and V. K. Agarwal, Diagnosis of t/s-Diagnosable Systems, Journal of Circuits, Systems and Computers,  Vol. 1, No. 4, 1991, pp. 353-371. See also 3rd Intl. Workshop on Graph-Theoretic Concepts in Computer Science, June 1990.

A. Das, K. B. Lakshmanan, K. Thulasiraman and V. K. Agarwal, “Distributed Diagnosis for Regular Interconnected Systems”, Proc. 2nd Intl. Conference on Super Computing, Santa Clara, U.S.A., May 1987.

A. Das, K. B. Lakshmanan, K. Thulasiraman and V. K. Agarwal, “Generalized Characterizations of Diagnosable Systems Based on Kohda’s Theorem”, Proc. 1987 Conference on Information Sciences and Systems, March 1987.