Journal
IEEE-ACM TRANSACTIONS ON NETWORKING
Volume 28, Issue 5, Pages 1968-1980Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2020.3002093
Keywords
Interconnection networks; conditional diagnosability; PMC model; alternating group networks; (n, k)-star graphs; fault tolerance; multiprocessor systems
Categories
Funding
- Ministry of Science and Technology [MOST 108-2218-E-006040-]
Ask authors/readers for more resources
Fault diagnosis of processors has played an essential role when evaluating the reliability of multiprocessor systems. In many novel multiprocessor systems, their diagnosability has been extensively explored. Conditional diagnosability is a useful measure for evaluating diagnosability by adding a further condition that all neighbors of every node in the system do not fail at the same time. In this paper, we study the conditional diagnosability of n-dimensional alternating group networks ANn under the PMC model, and obtain the results t(c)(AN(4)) = 5, and t(c)(AN(n)) = 6n - 17 for n >= 5. In addition, for the isomorphism property between AN(n) and S-n,S- k with k = n - 2, namely (n, n - 2)-star graphs S-n,S- n (- 2), the above results can be extended to S-n,S- n - 2, and we have t(c)(S-4,S-2) = 5 and t(c)(S-n,S-n-2) = 6n - 17 for n >= 5. It is worth noting that the conditional diagnosability is about six times the degree of AN(n) and S-n,S- n-2, which is very different from general networks with a multiple of four.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available