|
gptkbp:instanceOf
|
gptkb:algorithm
|
|
gptkbp:category
|
computer science
distributed computing
fault tolerance
consensus protocols
|
|
gptkbp:consistencyModel
|
strong consistency
|
|
gptkbp:contrastsWith
|
gptkb:Paxos
|
|
gptkbp:designedBy
|
gptkb:John_Ousterhout
gptkb:Diego_Ongaro
|
|
gptkbp:failureTolerance
|
tolerates up to (n-1)/2 failures in n nodes
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Raft consensus algorithm
|
|
gptkbp:introducedIn
|
2013
|
|
gptkbp:knownFor
|
understandability
|
|
gptkbp:notablePublication
|
gptkb:In_Search_of_an_Understandable_Consensus_Algorithm_(Extended_Version)
|
|
gptkbp:openSource
|
gptkb:HashiCorp_Raft
gptkb:JRaft
gptkb:Ratis
gptkb:etcd
|
|
gptkbp:provides
|
safety
leader election
liveness
log replication
|
|
gptkbp:publishedIn
|
gptkb:USENIX_Annual_Technical_Conference_2014
|
|
gptkbp:purpose
|
distributed consensus
|
|
gptkbp:usedIn
|
distributed systems
fault-tolerant systems
replicated state machines
|
|
gptkbp:bfsParent
|
gptkb:Impossibility_of_Distributed_Consensus_with_One_Faulty_Process
|
|
gptkbp:bfsLayer
|
5
|