Team for Research in
Ubiquitous Secure Technology

Citation
Yee Jiun Song. "The Building Blocks of Consensus". Talk or presentation, 10, October, 2007.

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 them to design a skeleton algorithm that can be configured to produce, among others, three well-known consensus protocols: Paxos, Chandra-Toueg, and Ben-Or. Although each of these protocols specify only one quorum system explicitly, we show that all employ a second quorum system. We use the skeleton algorithm to implement a replicated service, allowing us to compare the performance of these consensus protocols under various workloads and failure scenarios.

Electronic downloads

• HTML

  Yee Jiun Song. <a
  href="http://www.truststc.org/pubs/293.html"
  ><i>The Building Blocks of
  Consensus</i></a>, Talk or presentation,  10,
  October, 2007.

• Plain text

  Yee Jiun Song. "The Building Blocks of Consensus".
  Talk or presentation,  10, October, 2007.

• BibTeX

  @presentation{Song07_BuildingBlocksOfConsensus,
      author = {Yee Jiun Song},
      title = {The Building Blocks of Consensus},
      day = {10},
      month = {October},
      year = {2007},
      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 them to design a skeleton
                algorithm that can be configured to produce, among
                others, three well-known consensus protocols:
                Paxos, Chandra-Toueg, and Ben-Or. Although each of
                these protocols specify only one quorum system
                explicitly, we show that all employ a second
                quorum system. We use the skeleton algorithm to
                implement a replicated service, allowing us to
                compare the performance of these consensus
                protocols under various workloads and failure
                scenarios.},
      URL = {http://www.truststc.org/pubs/293.html}
  }
  

Posted by Larry Rohrbough on 16 Oct 2007.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.