Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Consensus Protocols Overview

10

Flashcards

0/10

Still learning
StarStarStarStar

Zab

StarStarStarStar

Zab is designed for high-throughput data replication in distributed systems. Key characteristics include: used by Apache ZooKeeper, provides both linearizable writes and FIFO delivery, and designed to recover from leader failure.

StarStarStarStar

Two-Phase Commit (2PC)

StarStarStarStar

A blocking atomic commitment protocol. Key characteristics include: a single coordinator (transaction manager), a prepare phase followed by a commit/abort phase, and it's a blocking protocol that can be a single point of failure.

StarStarStarStar

Practical Byzantine Fault Tolerance (PBFT)

StarStarStarStar

PBFT aims to withstand Byzantine faults in distributed systems. Key characteristics include: 3-phase protocol (pre-prepare, prepare, commit) with strong consistency, capability to function correctly even if some nodes are malicious, and designed for low-overhead fault tolerance in asynchronous systems.

StarStarStarStar

Bitcoin's Proof of Work

StarStarStarStar

Proof of Work (PoW) is used in cryptocurrency networks like Bitcoin to achieve consensus. Key characteristics include: requirement of solving a cryptographic puzzle, energy-intensive computation, and providing security against double-spending.

StarStarStarStar

Multi-Paxos

StarStarStarStar

An optimization of the basic Paxos protocol that reduces the number of phases for consecutive operations. Key characteristics include: a distinguished proposer (leader) role for multiple slots, decreased message complexity for subsequent proposals, and potential bottlenecks if the leader fails.

StarStarStarStar

Three-Phase Commit (3PC)

StarStarStarStar

An improvement over Two-Phase Commit, intended to handle the single point of failure. Key characteristics include: a non-blocking protocol, an additional phase called 'pre-commit' to ensure fault tolerance, and it's still less resilient to network partitions.

StarStarStarStar

Paxos

StarStarStarStar

Paxos is designed to achieve consensus in a network of unreliable processors. Key characteristics include: use of a cohort of proposers, acceptors, and learners; complex due to multiple phases (prepare/propose, promise/accept); designed by Leslie Lamport.

StarStarStarStar

Viewstamped Replication

StarStarStarStar

A protocol similar to Paxos that focuses on the replication of a state machine. Key characteristics include: a primary-backup approach, view changes in case of primary failure, and a sequence of normal operation, view change, and recovery phases.

StarStarStarStar

Proof of Stake (PoS)

StarStarStarStar

Proof of Stake is a consensus mechanism used in blockchain systems that is an alternative to Proof of Work. Key characteristics include: validators are chosen based on the number of coins they hold, energy efficiency compared to PoW, and intended to offer the same level of security with less computational work.

StarStarStarStar

Raft

StarStarStarStar

Raft is a consensus protocol that is easier to understand than Paxos. Key characteristics include: strong leader election, log replication, and safety property. Raft ensures that all changes are made in a consistent order.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.