Degradable Byzantine agreement
Nitin H. Vaidya, Dhiraj K. Pradhan · IEEE Transactions on Computers · 1995
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 m faults and a degraded form of agreement up to u faults (u/spl ges/m), 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.>