Journal
IEEE TRANSACTIONS ON RELIABILITY
Volume 64, Issue 1, Pages 132-143Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2014.2354912
Keywords
Comparison diagnosis model; conditional diagnosability; diagnosability; (n, k)-star graphs; multiprocessor systems
Categories
Funding
- National Science Council [NSC 100-2221-E-006-116-MY3]
Ask authors/readers for more resources
The (n, k)-star graph, denoted by, S-n,S-k is an enhanced version of n-dimensional star graphs, that has better scalability than S-n, and possesses several good properties, compared with hypercubes. Diagnosis has been one of the most important issues for maintaining multiprocessor-system reliability. Conditional diagnosability, which is more general than classical diagnosability, measures the multiprocessor-system diagnosability under the assumption that all neighbors of any processor in the system cannot fail simultaneously. In this paper, we investigate the conditional diagnosability of S-n,S-k for (n >= 3 and k = 1) and (n >= 4 and 2 <= k <= n) under the comparison diagnosis model.
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