Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:allows |
Byzantine faults
|
gptkbp:complexity |
O(n^2)
|
gptkbp:consensusMechanism |
permissioned
|
gptkbp:designedBy |
gptkb:Barbara_Liskov
gptkb:Miguel_Castro |
gptkbp:fault |
up to (n-1)/3 faulty nodes
|
gptkbp:fullName |
gptkb:Practical_Byzantine_Fault_Tolerance
|
gptkbp:goal |
achieve consensus in presence of malicious nodes
|
https://www.w3.org/2000/01/rdf-schema#label |
PBFT algorithm
|
gptkbp:introducedIn |
1999
|
gptkbp:notableFeature |
low latency
deterministic finality |
gptkbp:notablePublication |
gptkb:Practical_Byzantine_Fault_Tolerance
|
gptkbp:openSource |
gptkb:Tendermint
gptkb:Hyperledger_Fabric |
gptkbp:publishedIn |
gptkb:OSDI_1999
|
gptkbp:requires |
at least 3f+1 replicas
|
gptkbp:type |
state machine replication
|
gptkbp:usedIn |
gptkb:cryptocurrency
distributed systems |
gptkbp:bfsParent |
gptkb:Byzantine_fault
|
gptkbp:bfsLayer |
7
|