DocumentCode
917137
Title
Comments on “A Class of Fault-Tolerant Multiprocessor Networks”
Author
Kim, Jong-Seok ; Lee, Hyeong-Ok ; Kim, Sung Won
Author_Institution
Sch. of Electr. Eng. & Comput. Sci., Yeungnam Univ., Gyeongsan, South Korea
Volume
58
Issue
3
fYear
2009
Firstpage
496
Lastpage
500
Abstract
A. Ghafoor presented node-disjoint paths of even networks using Figs. 4, 5, 6,and 7 (Ghafoor, IEEE Trans. Reliability, vol. 38, no. 1, pp. 5-15). However, the paper contains errors which cause confusion. We show that the node-disjoint paths, and Theorem 4 (Ghafoor, IEEE Trans. Reliability, vol. 38, no. 1, pp. 5-15), are not correct. We propose advanced node-disjoint paths, and prove that the fault diameter of even networks is d+1. This is optimal.
Keywords
fault diagnosis; fault tolerance; multiprocessor interconnection networks; Ghafoor node-disjoint path error; fault diameter; fault-tolerant multiprocessor interconnection network; Even networks; fault diameter; interconnection networks; node-disjoint paths;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.2009.2020101
Filename
4982552
Link To Document