Conditional diagnosability of augmented cubes under the PMC model

IEEE Transactions on Dependable and Secure Computing

Volumn 9, Issue 1, 2012, Pages 46-60

  Chang, Nai Wen ^a   Hsieh, Sun Yuan ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

augmented cubes; conditional diagnosability; graph theory; multiprocessor systems; PMC diagnosis model; System's reliability

Indexed keywords

GRAPH THEORY; MULTIPROCESSING SYSTEMS; RELIABILITY THEORY;

AUGMENTED CUBES; CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; DIAGNOSIS MODEL; MULTI PROCESSOR SYSTEMS; PMC MODEL;

GEOMETRY;

EID: 81455132633     PISSN: 15455971     EISSN: None     Source Type: Journal    
DOI: 10.1109/TDSC.2010.59     Document Type: Article

References (31)

1. J.R. Armstrong and F.G. Gray, "Fault Diagnosis in a Boolean n Cube Array of Multiprocessors," IEEE Trans. Computers, vol. 30, no. 8, pp. 587-590, Aug. 1981. (Pubitemid 12430809)
2. G.Y. Chang, G.J. Chang, and G.H. Chen, "Diagnosabilities of Regular Networks," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 4, pp. 314-323, Apr. 2005. (Pubitemid 40589980)
3. C.F. Chiang and J.J.M. Tan, "A Novel Approach to Comparison-Based Diagnosis for Hypercube-Like Systems," J. Information Science and Eng., vol. 24, pp. 1-9, 2008. (Pubitemid 351213205)
4. S.A. Choudum and V. Sunitha, "Augmented Cubes," Networks, vol. 40, no. 2, pp. 71-84, 2002. (Pubitemid 37218342)
5. A.T. Dahbura and G.M. Masson, "An On2:5 Fault Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. C-33, no. 6, pp. 486-492, June 1984.
6. P. Dundar, "Augmented Cubes and Its Connectivity Numbers," Neural Network World, vol. 15, no. 1, pp. 1-8, 2005. (Pubitemid 40325267)
7. J. Fan, "Diagnosability of the Möbius Cubes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 923-928, Sept. 1998.
8. H. Fujiwara and K. Kinoshita, "On the Computational Complexity of System Diagnosis," IEEE Trans. Computers, vol. 27, no. 10, pp. 881-885, Oct. 1978.
9. A. Ghafoor, "Partitioning of Even Networks for Improved Diagnosability," IEEE Trans. Reliability, vol. 39, no. 3, pp. 281-286, Aug. 1990. (Pubitemid 20739249)
10. S.Y. Hsieh and Y.S. Chen, "Strongly Diagnosable Product Networks under the Comparison Diagnosis Model," IEEE Trans. Computers, vol. 57, no. 6, pp. 721-732, June 2008.
11. S.Y. Hsieh and Y.S. Chen, "Strongly Diagnosable Systems under the Comparison Diagnosis Model," IEEE Trans. Computers, vol. 57, no. 12, pp. 1720-1725, Dec. 2008.
12. S.Y. Hsieh and J.Y. Shiu, "Cycle Embedding of Augmented Cubes," Applied Math. and Computation, vol. 191, no. 2, pp. 314-319, 2007.
13. G.H. Hsu, C.F. Chiang, L.M. Shih, L.H. Hsu, and J.J.M. Tan, "Conditional Diagnosability of Hypercubes under the Comparison Diagnosis Model," J. Systems Architecture, vol. 55, no. 2, pp. 140-146, 2009.
14. G.H. Hsu and J.J.M. Tan, "Conditional Diagnosability of the BC Networks under the Comparison Diagnosis Model," Int'l Computer Symp., vol. 1, pp. 269-274, 2008.
15. P.L. Lai, J.J.M. Tan, C.H. Tsai, and L.H. Hsu, "The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model," IEEE Trans. Computers, vol. 53, no. 8, pp. 1064-1069, Aug. 2004.
16. P.L. Lai, J.J.M. Tan, C.P. Chang, and L.H. Hsu, "Conditional Diagnosability Measures for Large Multiprocessor Systems," IEEE Trans. Computers, vol. 54, no. 2, pp. 165-175, Feb. 2005. (Pubitemid 40351862)
17. C.W. Lee and S.Y. Hsieh, "Determining the Diagnosability of (1,2)-Matching Composition Networks and Its Applications," IEEE Trans. Dependable and Secure Computing, vol. 8, no. 3, pp. 353-362, May/June 2011.
18. C.K. Lin, J.J.M. Tan, L.H. Hsu, E. Cheng, and L. Lipták, "Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees," J. Interconnection Networks, vol. 9, nos. 1/2, pp. 83-97, 2008.
19. M. Ma, G. Liu, and J.M. Xu, "The Super Connectivity of Augmented Cubes," Information Processing Letters, vol. 106, no. 2, pp. 59-63, 2008. (Pubitemid 351273212)
20. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessors Systems," Proc. 11th Int'l Symp. Fault-Tolerant Computing, pp. 173-175, 1981. (Pubitemid 12442810)
21. M. Malek, "A Comparison Connection Assignment for Diagnosis of Multiprocessors Systems," Proc. Seventh Int'l Symp. Computer Architecture, pp. 31-36, 1980.
22. F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Trans. Electronic Computers, vol. EC-16, no. 6, pp. 848-854, Dec. 1967.
23. A. Sengupta and A. Dahbura, "On Self-Diagnosable Multiprocessor System: Diagnosis by the Comparison Approach," IEEE Trans. Computers, vol. 41, no. 11, pp. 1386-1396, Nov. 1992.
24. D. Wang, "Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model," IEEE Trans. Computers, vol. 48, no. 12, pp. 1369-1374, Dec. 1999. (Pubitemid 30553395)
25. M. Xu, K. Thulasiraman, and X.D. Hu, "Conditional Diagnosability of Matching Composition Networks under the PMC Model," IEEE Trans. Circuits and Systems II, vol. 56, no. 11, pp. 875-879, Nov. 2009.
26. M. Xu and J.M. Xu, "The Forwarding Indices of Augmented Cubes," Information Processing Letters, vol. 101, no. 5, pp. 158-159, 2007.
27. S. Zhou, "The Conditional Diagnosability of Möbius Cubes under the Comparison Model," Proc. 2009 IEEE Int'l Conf. Information and Automation, pp. 96-100, 2009.
28. S. Zhou, "The Conditional Diagnosability of Locally Twisted Cubes," Proc. 2009 Fourth Int'l Conf. Computer Science and Education, pp. 221-226, 2009.
29. S. Zhou, "The Conditional Diagnosability of Twisted Cubes under the Comparison Model," Proc. 2009 IEEE Int'l Symp. Parallel and Distributed Processing with Applications, pp. 696-701, 2009.
30. Q. Zhu, "On Conditional Diagnosability and Reliability of the BC Networks," The J. Supercomputing, vol. 45, no. 2, pp. 173-184, 2008.
31. Q. Zhu, S.Y. Liu, and M. Xu, "On Conditional Diagnosability of the Folded Hypercubes," Information Sciences, vol. 178, no. 4, pp. 1069-1077, 2008. (Pubitemid 350180887)