Consensus Algorithm
A consensus algorithm is a method that allows a group of distributed nodes to agree on a single value or a consistent sequence of operations, even in the presence of failures, delays, or unreliable network communication.
12 resources across 2 libraries
Glossary Terms(9)
etcd
etcd is an open-source, distributed, strongly consistent key-value store used to store critical configuration data and coordinate distributed systems, most not…
Peer-to-Peer Network
A peer-to-peer (P2P) network is a decentralized architecture in which participating nodes, called peers, act as both clients and servers, sharing resources and…
Distributed Systems
A distributed system is a collection of independent computers that appear to their users as a single coherent system, coordinating over a network to achieve sh…
Consensus Algorithm
A consensus algorithm is a method that allows a group of distributed nodes to agree on a single value or a consistent sequence of operations, even in the prese…
Raft Consensus
Raft is a consensus algorithm designed to manage a replicated log across a cluster of servers in an understandable way, allowing the cluster to agree on a cons…
Paxos Algorithm
Paxos is a family of protocols for achieving consensus among a group of unreliable or failure-prone nodes in a distributed system, first formally described by…
CAP Theorem (CS)
The CAP theorem states that a distributed data store can provide at most two of the following three guarantees simultaneously during a network partition: Consi…
Byzantine Fault Tolerance
Byzantine fault tolerance (BFT) is the property of a distributed system that allows it to continue operating correctly even when some of its nodes fail in arbi…
Bitcoin
Bitcoin is the first decentralized cryptocurrency, launched in 2009, that enables peer-to-peer digital payments secured by a proof-of-work blockchain without r…
Interview Questions(3)
What Is the Split-Brain Problem in Distributed Databases?
Split-brain occurs when a network partition or failed failover causes two nodes in a distributed database cluster to each believe they are the sole primary and…
What is the Raft Consensus Algorithm?
Raft is a consensus algorithm that lets a cluster of nodes agree on a single, replicated sequence of operations by electing one leader per term who owns all wr…
What is the Paxos Consensus Algorithm?
Paxos is a consensus algorithm that lets a group of nodes agree on a single value even with failures and message loss, using two phases (prepare/promise, then…