The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2000 vol.49)
pp: 980-986
ABSTRACT
<p><b>Abstract</b>—The goal of the fault diagnosis agreement (<it>FDA</it>) problem is to make each fault-free processor detect/locate a common set of faulty processors. The problem is examined on processors with <it>mixed fault model</it> (also referred to as <it>hybrid fault model</it>). An <it>evidence-based</it> fault diagnosis protocol is proposed to solve the <it>FDA</it> problem. The proposed protocol first collects the messages which have accumulated in the Byzantine agreement protocol as the <it>evidence</it>. By examining the collected evidence, a fault-free processor can detect/locate which processor is faulty. Then, the network can be reconfigured by removing the detected faulty processors and the links connected to these processors from the network. The proposed protocol can detect/locate the maximum number of faulty processors to solve the <it>FDA</it> problem.</p>
INDEX TERMS
Byzantine agreement, fault diagnosis agreement, fault-tolerant distributed system, hybrid fault model, mixed fault model.
CITATION
Hsien-Sheng Hsiao, Yeh-Hao Chin, Wei-Pang Yang, "Reaching Fault Diagnosis Agreement under a Hybrid Fault Model", IEEE Transactions on Computers, vol.49, no. 9, pp. 980-986, September 2000, doi:10.1109/TC.2000.10005
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool