State machine replication

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf distributed computing concept
gptkbp:example gptkb:Raft
gptkb:Paxos
gptkb:Viewstamped_Replication
gptkbp:firstDescribed gptkb:Leslie_Lamport
1978
gptkbp:goal achieve consistency among distributed nodes
gptkbp:guarantees all replicas process the same sequence of inputs
https://www.w3.org/2000/01/rdf-schema#label State machine replication
gptkbp:problemDomain Byzantine fault tolerance
crash fault tolerance
gptkbp:relatedTo distributed systems
replication
consensus problem
gptkbp:requires consensus protocol
deterministic state machines
gptkbp:usedIn fault-tolerant systems
distributed databases
blockchain systems
gptkbp:bfsParent gptkb:Lamport's_Paxos_algorithm
gptkbp:bfsLayer 7