The Community for Technology Leaders
Green Image
Issue No. 01 - January (1995 vol. 44)
ISSN: 0018-9340
pp: 146-150
<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 <math><tmath>m</tmath></math> faults and a degraded form of agreement up to <math><tmath>u</tmath></math> faults (<math><tmath>u\geq m</tmath></math>), 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>

N. H. Vaidya and D. K. Pradhan, "Degradable Byzantine Agreement," in IEEE Transactions on Computers, vol. 44, no. , pp. 146-150, 1995.
86 ms
(Ver 3.3 (11022016))