DocumentCode
1246662
Title
Degradable Byzantine agreement
Author
Vaidya, Nitin H. ; Pradhan, Dhiraj K.
Author_Institution
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Volume
44
Issue
1
fYear
1995
fDate
1/1/1995 12:00:00 AM
Firstpage
146
Lastpage
150
Abstract
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⩾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
Keywords
fault tolerant computing; protocols; Byzantine agreement; clock synchronization; degradable agreement; degradable agreement algorithm; degradation; fault tolerance; fault-free receivers; lower bounds; malicious faults; Clocks; Degradation; Delay estimation; Fault tolerance; Guidelines; Libraries; Multiplexing; Performance evaluation; Protocols; Synchronization;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.367999
Filename
367999
Link To Document