| 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
|
http://www.cs.cmu.edu/~bvavala/pub/srds2012.pdf +
|
| Year
|
2012 +
|
| Categories |
Publication +
|
| Modification dateThis property is a special property in this wiki.
|
5 September 2017 11:08:53 +
|
