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 :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=917137
بازگشت