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
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;
Conference_Titel :
Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Iwate
Print_ISBN :
0-7695-0568-6
DOI :
10.1109/ICPADS.2000.857710