Diagnosability of networks represented by the cartesian product

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 3, 2000, Pages 465-470

  Araki, Toru ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Cartesian product; PMC model; System level diagnosis; T t diagnosable system; T diagnosable system

Indexed keywords

DECISION THEORY; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; RELIABILITY; THEOREM PROVING;

CARTESIAN PRODUCT; FAULT DIAGNOSIS; SYSTEM LEVEL DIAGNOSIS;

COMPUTER NETWORKS;

EID: 0034156625     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. F.F. Preparata, G. Metze, and R.T. Chien, "On the connection assignment problem of diagnosable systems," IEEE Trans. Electron. Comput, vol.EC-16, no.6, pp.848-85-4, June 1967.
2. S.L. Hakimi and A.T. Amin, "Characterization of connection assignment of diagnosable systems," IEEE Trans. Comput., vol.C-23, no.l, pp.8G-88, Jan. 1974.
3. A.D. Friedman, "A new measure of digital system diagnosis," In 1975 Proc. Int. Symp. Fault-Tolerant Computing, pp.167-170, June 1975.
4. K.-Y. Chwa and L. Hakimi, "On fault identification in diagnosable systems," IEEE Trans. Comput., vol.C-30, no.6, pp.414-422, June 1981.
5. J.R. Armstrong and F.G. Gray, "Fault diagnosis in a boolean n cube array of microprocessors," IEEE Trans. Comput., vol.C-30, no.8, pp.587-596, Aug. 1981.
6. J. Fan, "Diagnosability of the Möbius cubes," IEEE Trans. Parallel and Distributed Systems, vol.9, no.9, pp.923-928, Sept. 1998.
7. A. Kavianpour and K.H. Kim, "Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy," IEEE Trans. Comput., vol.40, no.2, pp.232-237, Feb. 1991.
8. Y. Shibata and S. lijima, "Synthesis and diagnosis algorithms of diagnosable systems on de Bruijn networks and Kautz networks," Trans. IEICE, vol.J75-D-I, no.12, pp.1144-1153, Dec. 1992.
9. D. Wang, "Diagnosability of enhanced hypercubes," IEEE Trans. Comput., vol.43, no.9, pp.1054-1061, Sept. 1994.
10. C.-L. Yang, G.M. Masson, and R.A. Leonetti, "On fault isolation and identification in ti/ti-diagnosable systems," IEEE Trans. Comput., vol.C-35, no.7, pp.639-643, July 1986.