The Raft Consensus Algorithm
GPTKB entity
Statements (29)
Predicate | Object |
---|---|
gptkbp:instanceOf |
Consensus algorithm
|
gptkbp:alternativeTo |
gptkb:Paxos
|
gptkbp:designedBy |
gptkb:John_Ousterhout
gptkb:Diego_Ongaro |
gptkbp:documentedIn |
gptkb:In_Search_of_an_Understandable_Consensus_Algorithm_(Raft)
|
gptkbp:failureModel |
Crash fault tolerant
|
gptkbp:focusesOn |
Understandability
|
gptkbp:guarantees |
Fault tolerance
Consistency Availability (with majority) |
gptkbp:hasComponent |
Safety
Leader election Log replication Membership changes |
https://www.w3.org/2000/01/rdf-schema#label |
The Raft Consensus Algorithm
|
gptkbp:introducedIn |
2013
|
gptkbp:openSource |
gptkb:TiKV
gptkb:etcd gptkb:CockroachDB gptkb:HashiCorp_Consul gptkb:RethinkDB |
gptkbp:publishedIn |
gptkb:USENIX_Annual_Technical_Conference_2014
|
gptkbp:purpose |
Distributed consensus
|
gptkbp:requires |
Majority of nodes to be available
|
gptkbp:usedFor |
Replicated state machines
|
gptkbp:usedIn |
Distributed systems
|
gptkbp:website |
https://raft.github.io/
|
gptkbp:bfsParent |
gptkb:Ousterhout,_John
|
gptkbp:bfsLayer |
7
|