User:Ahazred8/consensus

draft list of consensus protocols / software

  • Paxos (write-once distributed register)
  • Viewstamped Replication
  • Raft
  • PBFT
  • Chubby (Google)
  • Zookeeper/Zab (Apache)
  • ??? Zyzzyva/Zzyzx, HQ, Q/U, Aliph, Aardvark, RBFT, UpRight, BFT-SMaRt

Rationale: There doesn't seem to be a review of the literature that lists protocols / implementations. Is there anyone who has already compiled such a list?

I'm currently trying to compile such a list, though it's scattered Toplevel: http://ball.askemos.org/?_v=search&_id=710 sections are at the bottom labeld Paxos, PBFT, SACSP etc. I'd really like to get a list of implementations though there appears to be little beyond prototypes. True? -jfw

taxonomy: are quorum, consensus, bft all equivalent categories?
issues: notability

  • List SMR-based schemes: Lamport's 1984 state machine paper, Lynch, Dwork and Stockmeyer (1988), Viewstamped Replication: Oki and Liskov (1988), Paxos (1989), Chandra and Toueg ??? (1996), PBFT: Castro and Liskov (1999), BFT-TO: Correia, Neves and Verissimo (2012), .. [todo]
  • List Non-SMR schemes: [todo]

notes

Fault-tolerant systems (category)
State_machine_replication#Historical_background (Lamport, etc)
http://www.pmg.lcs.mit.edu/~castro/osdi99_html/node8.html
http://www.pmg.csail.mit.edu/bft/ MIT BFT publications

timeline

  • 1984: Lamport
  • 1988: Lynch, Dwork and Stockmeyer, Viewstamped Replication: Oki and Liskov
  • 1989: Paxos: Lamport
  • 1996: Chandra and Toueg
  • 1999: PBFT: Castro and Liskov
  • 2006: HQ Replication
  • 2012: BFT-TO: Correia, Neves and Verissimo
  • 2013: Raft: Ongaro and Ousterhout

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.