
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jie Xu, Shize Huang, "Sequentially tDiagnosable Systems: A Characterization and Its applications," IEEE Transactions on Computers, vol. 44, no. 2, pp. 340345, February, 1995.  
BibTex  x  
@article{ 10.1109/12.364544, author = {Jie Xu and Shize Huang}, title = {Sequentially tDiagnosable Systems: A Characterization and Its applications}, journal ={IEEE Transactions on Computers}, volume = {44}, number = {2}, issn = {00189340}, year = {1995}, pages = {340345}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.364544}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Sequentially tDiagnosable Systems: A Characterization and Its applications IS  2 SN  00189340 SP340 EP345 EPD  340345 A1  Jie Xu, A1  Shize Huang, PY  1995 VL  44 JA  IEEE Transactions on Computers ER   
[1] F. P. Preparata, G. Metze, and R. T. Chien,“On the connection assignment problem of diagnosable systems,”IEEE Trans. Electron. Comput., vol. EC16, pp. 848–854, Dec. 1967.
[2] J. D. Russell and C. R. Kime,“System fault diagnosis: Closure and diagnosability with repair,”IEEE Trans. Comput., vol. C24, pp. 1078–1089, Nov. 1975.
[3] S. N. Maheshwari and S. L. Hakimi,“On models for diagnosable systems and probabilistic fault diagnosis,”IEEE Trans. Comput., vol. C25, pp. 228–236, Mar. 1976.
[4] P. Ciompi and L. Simoncini,“Analysis and optimal design of selfdiagnosable systems with repair,”IEEE Trans. Comput., vol. C28, pp. 362–365, May 1979.
[5] U. Manber,“System diagnosis with repair,”IEEE Trans. Comput., vol. C29, pp. 934–937, Oct. 1980.
[6] S. L. Hakimi and A. T. Amin,“Characterization of connection assignment of diagnosable systems,”IEEE Trans. Comput., vol. C23, pp. 86–88, Jan. 1974.
[7] H. Fujiwara and K. Kinoshita,“On the computational complexity of system diagnosis,”IEEE Trans. Comput., vol. C27, pp. 881–885, Oct. 1978.
[8] A. T. Dahbura and G. M. Masson,“An$O(n^{2.5})$fault identification algorithm for diagnosable systems,”IEEE Trans. Comput., vol. C33, pp. 486–492, June 1984.
[9] A. T. Dahbura, G. M. Masson, and C. Yang,“Selfimplicating structures for diagnosable systems,”IEEE Trans. Comput., vol. C34, pp. 718–723, Aug. 1985.
[10] A. D. Friedman and L. Simoncini,“Systemlevel fault diagnosis,”Computer,vol. 13, pp. 47–53, Mar. 1980.
[11] S.E. Kreutzer and S.L. Hakimi, “System Level Fault Diagnosis: A Survey,” Proc. Microprocessing and Microprogramming 20, pp. 323330, 1987.
[12] G. F. Sullivan,“A polynomial time algorithm for fault diagnosability,”inProc. 25th Annu. Symp. Foundations of Comput. Sci., IEEE Comput. Soc. Publ., Oct. 1984, pp. 148–156.
[13] ——,“An$O(t^3 + E)$fault identification algorithm for diagnosable systems,”IEEE Trans. Comput., vol. 37, pp. 388–397, Apr. 1988.
[14] V. Raghavan and A. Tripathi,“Sequential diagnosability is coNP complete,”IEEE Trans. Comput., vol. 40, pp. 584–595, May 1991.
[15] S. Karunanithi and A. D. Friedman,“Analysis of digital systems using a new measure of system diagnosis,”IEEE Trans. Comput., vol. C28, pp. 121–133, Feb. 1979.
[16] J. K. Lee and J. T. Butler,“A characterization of$t/s$diagnosability and sequential$t$diagnosability in designs,”IEEE Trans. Comput., vol. 39, pp. 1298–1304, Oct. 1990.
[17] A. Dahbura,“Systemlevel diagnosis: A perspective for the third decade,”AT\&T Bell Laboratories Report, Concurrent Computations: Algorithms, Architecture, and Technology, S. Tewksbury, B. Dickinson, S. Schwartz, Eds. New York: Plenum, 1988.
[18] M.A. Barborak, M. Malek, and A.T. Dahbura, "The Consensus Problem in FaultTolerant Computing," ACM Computer Surveys, vol. 25, pp. 171220, June 1993.
[19] R. Bianchini, Jr., K. Goodwin, and D. S. Nydick,“Practical application and implementation of distributed systemlevel diagnosis theory,”inProc. 20th Symp. Fault Tolerant Comput., IEEE Comput. Soc. Publ., June 1990, pp. 332–339.
[20] S. Huang, J. Xu, and T. Chen,“Characterization and design of sequentially$t$diagnosable systems,”inProc. 19th Symp. Fault Tolerant Comput., IEEE Comput. Soc. Publ., June 1989, pp. 554–559.
[21] J. Xu,“The$t/(n  1)$diagnosability and its applications to fault tolerance,”inProc. 21st Symp. Fault Tolerant Comput., IEEE Comput. Soc. Publ., June 1991, pp. 496–503.
[22] V. Raghavan,“Diagnosability issues in multiprocessor systems,”Ph.D. dissertation, Univ. of Minnesota, 1989.