TY - GEN
T1 - A Study for Conditional Diagnosability of Pancake Graphs
AU - Chang, Nai Wen
AU - Wu, Hsuan Jung
AU - Hsieh, Sun Yuan
N1 - Funding Information:
Supported by the Ministry of Science and Technology in Taiwan.
Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - Due to the increasing size of a multi-processor system, processor fault diagnosis has played an important role in measuring the reliability of the system. The diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a new measure of diagnosability by restricting an additional condition that any faulty set cannot contain all the neighbors of any node in a system. In this paper, we evaluate the conditional diagnosability for pancake graphs under the PMC model. We first derive several properties of pancake graphs, and then based on these properties, the conditional diagnosability of an n-dimensional pancake graph is shown to be 2 for n= 3 and 8 n- 21 for n≥ 4.
AB - Due to the increasing size of a multi-processor system, processor fault diagnosis has played an important role in measuring the reliability of the system. The diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a new measure of diagnosability by restricting an additional condition that any faulty set cannot contain all the neighbors of any node in a system. In this paper, we evaluate the conditional diagnosability for pancake graphs under the PMC model. We first derive several properties of pancake graphs, and then based on these properties, the conditional diagnosability of an n-dimensional pancake graph is shown to be 2 for n= 3 and 8 n- 21 for n≥ 4.
UR - http://www.scopus.com/inward/record.url?scp=85118152981&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85118152981&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-89543-3_25
DO - 10.1007/978-3-030-89543-3_25
M3 - Conference contribution
AN - SCOPUS:85118152981
SN - 9783030895426
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 298
EP - 305
BT - Computing and Combinatorics - 27th International Conference, COCOON 2021, Proceedings
A2 - Chen, Chi-Yeh
A2 - Hon, Wing-Kai
A2 - Hung, Ling-Ju
A2 - Lee, Chia-Wei
PB - Springer Science and Business Media Deutschland GmbH
T2 - 27th International Conference on Computing and Combinatorics, COCOON 2021
Y2 - 24 October 2021 through 26 October 2021
ER -