DocumentCode
2257540
Title
Reaching fault diagnosis agreement on dual link failure mode
Author
Wang, S.C. ; Yan, K.Q.
Author_Institution
Inst. of Inf. Manage., Chaoyang Univ. of Technol., Taiwan
fYear
2000
fDate
2000
Firstpage
291
Lastpage
298
Abstract
Previously, most Byzantine Agreement protocols could reach an agreement by way of fault masking. Few of them can detect and locate the faulty components. On the other hand, most fault diagnosis algorithms can detect and locate faulty components but few of them can make all fault free processors reach an agreement. The study analyses the messages received at the period of reaching agreement, and then detects and locates the faulty components of the network. Finally, the proposed protocol can further make all fault free processors agree on the common failure report of the synchronous connected network. The symptoms of the faults include the malicious fault and the dormant fault
Keywords
concurrency theory; distributed algorithms; fault tolerant computing; protocols; Byzantine Agreement protocols; common failure report; dormant fault; dual link failure mode; fault diagnosis agreement; fault diagnosis algorithms; fault free processors; fault masking; faulty component detection; faulty components; malicious fault; messages received; synchronous connected network; Algorithm design and analysis; Broadcasting; Chaos; Councils; Fault detection; Fault diagnosis; Information management; Protocols; Reliability;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
Conference_Location
Iwate
ISSN
1521-9097
Print_ISBN
0-7695-0568-6
Type
conf
DOI
10.1109/ICPADS.2000.857710
Filename
857710
Link To Document