Skip to main content
Article thumbnail
Location of Repository

The Game of Paxos

By Harry C. Li, Lorenzo Alvisi and Allen Clement

Abstract

We introduce the Game of Paxos to simplify the presentation of Paxos-style consensus protocols. We use this game to show how Lamport’s Paxos and Castro and Liskov’s PBFT are the same consensus protocol, but for different failure models. In this game, players try to store some value in a write-once register and quit only when they learn the register’s final value. The write-once register contains two novel abstractions: (i) a Paxos register that captures how processes in both Paxos and PBFT propose and decide values and (ii) tokens that capture how these protocols guarantee agreement despite partial failures. We encapsulate the differences between Paxos and PBFT in the implementation details of these abstractions.

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.3951
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.utexas.edu/~harr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.