Browse wiki

From Navigators

Jump to: navigation, search
Publication:Veronese13FTolerance
Abstract We present two asynchronous Byzantine faul We present two asynchronous Byzantine fault-tolerant state machine replication (BFT) algorithms, which improve previous algorithms in terms of several metrics. First, they require only 2f þ 1 replicas, instead of the usual 3f þ 1. Second, the trusted service in which this reduction of replicas is based is quite simple, making a verified implementation straightforward (and even feasible using commercial trusted hardware). Third, in nice executions the two algorithms run in the minimum number of communication steps for nonspeculative and speculative algorithms, respectively, four and three steps. Besides the obvious benefits in terms of cost, resilience and management complexity—fewer replicas to tolerate a certain number of faults—our algorithms are simpler than previous ones, being closer to crash fault-tolerant replication algorithms. The performance evaluation shows that, even with the trusted component access overhead, they can have better throughput than Castro and Liskov’s PBFT, and better latency in networks with nonnegligible communication delays. s with nonnegligible communication delays.
Author Giuliana Santos Veronese + , Miguel Correia + , Alysson Bessani + , Lau Cheuk Lung + , Paulo Verissimo +
Document Document for Publication-Veronese13FTolerance.pdf +
Journal IEEE Transactions on Computers  +
Key Veronese13FTolerance  +
Missing ResearchLine  +
Month jan  +
NumPubDate 2,013.01  +
Pages 16–30  +
Project TCLOUDS + , REGENESYS +
Title Efficient Byzantine Fault-Tolerance  +
Type article  +
Url http://www.computer.org/csdl/trans/tc/2013/01/ttc2013010016-abs.html  +
Volume 62  +
Year 2013  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 26 February 2013 15:10:35  +
NumberThis property is a special property in this wiki. 1  +
show properties that link here 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox