DocumentCode :
2372793
Title :
Analysis of conditional diagnosability for balanced hypercubes
Author :
Yang, Ming-Chien
Author_Institution :
Dept. of Inf. Applic., Aletheia Univ., Tainan, Taiwan
fYear :
2012
fDate :
23-25 March 2012
Firstpage :
651
Lastpage :
654
Abstract :
Fault diagnosis plays an important role in ensuring the reliability of a massive multiprocessor system. The identified faulty processors (nodes) of a diagnosed system will be replaced by fault-free nodes. A measure, called diagnosability, of a system is the maximum number of faulty nodes guaranteed to be identified during the diagnosis process. A new measure for fault diagnosis of a system, namely conditional diagnosability, was proposed to improve the number of identified faulty nodes. In this paper, we study the conditional diagnosability of balanced hypercubes under the PMC model and show that the conditional diagnosability of the n-dimensional balanced hypercube is 4n-3 for n ≥ 1.
Keywords :
fault diagnosis; graph theory; hypercube networks; reliability; PMC mode; balanced hypercubes; conditional diagnosability; fault diagnosis; fault-free nodes; faulty nodes; massive multiprocessor system; reliability; Circuit faults; Computational modeling; Computers; Fault diagnosis; Hypercubes; Multiprocessing systems; Program processors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Technology (ICIST), 2012 International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-1-4577-0343-0
Type :
conf
DOI :
10.1109/ICIST.2012.6221726
Filename :
6221726
Link To Document :
بازگشت