The Community for Technology Leaders
Subscribe
Issue No.01 - January (1995 vol.44)
pp: 146-150
ABSTRACT
<p><it>Abstract—</it>Traditional Byzantine agreement protocols require all fault-free receivers to agree on an identical value. The proposed degradable agreement approach achieves traditional agreement up to $<tmath>m</tmath>$ faults and a degraded form of agreement up to $<tmath>u</tmath>$ faults ($<tmath>u\geq m</tmath>$), which allows fault-free receivers to agree on at most two different values (one of which is necessarily the default value). A degradable agreement algorithm and lower bounds are presented.</p><p><it>Index Terms—</it>Byzantine agreement, clock synchronization, degradation, malicious faults, fault tolerance.</p>
CITATION
Nitin H. Vaidya, Dhiraj K. Pradhan, "Degradable Byzantine Agreement", IEEE Transactions on Computers, vol.44, no. 1, pp. 146-150, January 1995, doi:10.1109/12.367999
FULL ARTICLE
19 ms
(Ver 2.0)

Marketing Automation Platform