The building blocks of consensus

Yee Jiun Song; Robbert Van Renesse; Fred B. Schneider; Danny Dolev

The building blocks of consensus

Yee Jiun Song^*, Robbert Van Renesse, Fred B. Schneider, Danny Dolev

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

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.

Original language	English
Title of host publication	Distributed Computing and Networking - 9th International Conference, ICDCN 2008, Proceedings
Pages	54-72
Number of pages	19
State	Published - 2008
Event	9th International Conference on Distributed Computing and Networking, ICDCN 2008 - Kolkata, India Duration: 5 Jan 2008 → 8 Jan 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4904 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Distributed Computing and Networking, ICDCN 2008
Country/Territory	India
City	Kolkata
Period	5/01/08 → 8/01/08

Cite this

@inproceedings{158c573f1efe4ea2ba46ba9509de3c8e,

title = "The building blocks of consensus",

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.",

author = "Song, {Yee Jiun} and {Van Renesse}, Robbert and Schneider, {Fred B.} and Danny Dolev",

year = "2008",

language = "אנגלית",

isbn = "3540774432",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "54--72",

booktitle = "Distributed Computing and Networking - 9th International Conference, ICDCN 2008, Proceedings",

note = "9th International Conference on Distributed Computing and Networking, ICDCN 2008 ; Conference date: 05-01-2008 Through 08-01-2008",

}

Song, YJ, Van Renesse, R, Schneider, FB & Dolev, D 2008, The building blocks of consensus. in Distributed Computing and Networking - 9th International Conference, ICDCN 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4904 LNCS, pp. 54-72, 9th International Conference on Distributed Computing and Networking, ICDCN 2008, Kolkata, India, 5/01/08.

The building blocks of consensus. / Song, Yee Jiun; Van Renesse, Robbert; Schneider, Fred B. et al.
Distributed Computing and Networking - 9th International Conference, ICDCN 2008, Proceedings. 2008. p. 54-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4904 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The building blocks of consensus

AU - Song, Yee Jiun

AU - Van Renesse, Robbert

AU - Schneider, Fred B.

AU - Dolev, Danny

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=39149091385&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:39149091385

SN - 3540774432

SN - 9783540774433

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 54

EP - 72

BT - Distributed Computing and Networking - 9th International Conference, ICDCN 2008, Proceedings

T2 - 9th International Conference on Distributed Computing and Networking, ICDCN 2008

Y2 - 5 January 2008 through 8 January 2008

ER -

The building blocks of consensus

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this