TY - GEN
T1 - A Survey for Conditional Diagnosability of Alternating Group Networks
AU - Chang, Nai Wen
AU - Hsieh, Sun Yuan
N1 - Funding Information:
Supported by the Ministry of Science and Technology in Taiwan.
Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - 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 under the PMC model, and obtain the results, and. In addition, for the isomorphism property between with, namely star graphs, the above results can be extended to, and we have and for. It is worth noting that the conditional diagnosability is about six times the degree of and, which is very different from general networks with a multiple of four.
AB - 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 under the PMC model, and obtain the results, and. In addition, for the isomorphism property between with, namely star graphs, the above results can be extended to, and we have and for. It is worth noting that the conditional diagnosability is about six times the degree of and, which is very different from general networks with a multiple of four.
UR - http://www.scopus.com/inward/record.url?scp=85091116654&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85091116654&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-58150-3_52
DO - 10.1007/978-3-030-58150-3_52
M3 - Conference contribution
AN - SCOPUS:85091116654
SN - 9783030581497
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 640
EP - 651
BT - Computing and Combinatorics - 26th International Conference, COCOON 2020, Proceedings
A2 - Kim, Donghyun
A2 - Uma, R.N.
A2 - Cai, Zhipeng
A2 - Lee, Dong Hoon
PB - Springer Science and Business Media Deutschland GmbH
T2 - 26th International Conference on Computing and Combinatorics, COCOON 2020
Y2 - 29 August 2020 through 31 August 2020
ER -