Browse wiki

From Navigators

Jump to: navigation, search
Abstract Randomized Byzantine Consensus can be an i … Randomized Byzantine Consensus can be an interesting building block in the implementation of asynchronous distributed systems. Despite its exponential worst-case complexity, which would make it less appealing in practice, a few experimental works have argued quite the opposite. To bridge the gap between theory and practice, we analyze a well-known state-of-the-art algorithm in normal system conditions, in which crash failures may occur but no malicious attacks, proving that it is fast on average. We then leverage our analysis to improve its best-case complexity from three to two phases, by reducing the communication operations through speculative executions. Our findings are confirmed through an experimental validation. firmed through an experimental validation.
Author Bruno Vavala + , Nuno Neves +
Booktitle Proceedings of the 31st IEEE Symposium on Reliable and Distributed Systems (SRDS)  +
Document Document for Publication-VavalaSRDS2012.pdf +
Key VavalaSRDS2012  +
Missing ResearchLine  +
Month oct  +
NumPubDate 2,012.1  +
Project Project:MASSIF +
Title Robust and Speculative Byzantine Randomized Consensus with Constant Time Complexity in Normal Conditions  +
Type inproceedings  +
Url  +
Year 2012  +
Categories Publication  +
Modification¬†dateThis property is a special property in this wiki. 5 September 2017 11:08:53  +
hide properties that link here 
  No properties link to this page.


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