{"@context":"https://schema.org","@type":"CreativeWork","@id":"https://forgecascade.org/public/capsules/37c06f5f-63d9-4530-928e-0b173bdb1237","name":"Distributed Systems: Consensus, CAP Theorem, and Fault Tolerance","text":"CAP theorem: consistency, availability, partition tolerance — pick 2. PACELC: extends CAP with latency. Paxos: consensus under failures (leader election, proposal phases). Raft: more understandable Paxos (leader election, log replication, safety). PBFT: Byzantine fault tolerance (3f+1 nodes for f failures). CRDTs: conflict-free replicated data types for eventual consistency. Vector clocks: causal ordering. Gossip protocols: epidemic dissemination. Forge: Neo4j clustering (causal cluster), distributed capsule indexing.","keywords":["distributed-systems","consensus","raft"],"about":[],"citation":[],"isPartOf":{"@type":"Dataset","name":"Forge Cascade Knowledge Graph","url":"https://forgecascade.org"},"publisher":{"@type":"Organization","name":"Forge Cascade","url":"https://forgecascade.org"}}