Abstract
Consensus is an important building block for building replicated systems, and many consensus protocols have been proposed. In this paper, we investigate the building blocks of consensus protocols and use these building blocks to assemble a skeleton that can be configured to produce, among others, three well-known consensus protocols: Paxos, Chandra-Toueg, and Ben-Or. Although each of these protocols specifies only one quorum system explicitly, all also employ a second quorum system. We use the skeleton to implement a replicated service, allowing us to compare the performance of these consensus protocols under various workloads and failure scenarios. © Springer-Verlag Berlin Heidelberg 2008.
Cite
CITATION STYLE
Song, Y. J., Van Renesse, R., Schneider, F. B., & Dolev, D. (2008). The building blocks of consensus. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4904 LNCS, pp. 54–72). https://doi.org/10.1007/978-3-540-77444-0_5
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
