Shifting gears: changing algorithms on the fly to expedite Byzantine agreement
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
Byzantine Agreement in a Generalized Connected Network
IEEE Transactions on Parallel and Distributed Systems
Data communications, computer networks and open systems (4th ed.)
Data communications, computer networks and open systems (4th ed.)
Bounds on information exchange for Byzantine agreement
Journal of the ACM (JACM)
A Note on Consensus on Dual Failure Modes
IEEE Transactions on Parallel and Distributed Systems
Byzantine Agreement in the Presence of Mixed Faults on Processors and Links
IEEE Transactions on Parallel and Distributed Systems
Agreement under faulty interfaces
Information Processing Letters
Consensus under unreliable transmission
Information Processing Letters
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
Consensus With Dual Failure Modes
IEEE Transactions on Parallel and Distributed Systems
The Consensus Problem in Unreliable Distributed Systems (A Brief Survey)
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Reaching Fault Diagnosis Agreement on Dual Link Failure Mode
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
| Hi-index | 0.00 |
In convention, to consensus has been discussed variously. The way of fault masking is commonly used to reach consensus. However, reaching consensus is not enough in a high reliability application. Therefore, in this study, the fault diagnosis agreement is visited. The proposed protocol does not only reach an agreement for healthy processors but also detect and locate the faulty components in a synchronous unreliable network. We also enlarge the fault tolerance capability by allowing both dormant faults and malicious faults exist in a network. That is, the proposed protocol can tolerate, detect and locate the maximum number of faulty components with the dual failure mode to solve the consensus problem and fault diagnosis agreement problem in a synchronous distributed environment by minimum number of rounds of message exchange.