Tag

FLP theorem

1 views collected around this technical thread.

Xiaokun's Architecture Exploration Notes

May 18, 2025 · Fundamentals

How Distributed Consensus Overcomes the FLP Impossibility Theorem

This article explores how to build fault‑tolerant distributed systems by formalizing consensus, outlines its core properties, explains the FLP impossibility theorem, and shows how algorithms like Raft sidestep its limits through timing constraints and recovery mechanisms.

ConsensusFLP theoremHigh Availability

0 likes · 8 min read

How Distributed Consensus Overcomes the FLP Impossibility Theorem

Architects Research Society

Mar 1, 2023 · Fundamentals

Understanding Consistency in Distributed Systems

This article explains the concept of consistency in distributed systems, distinguishes strong and weak (eventual) consistency, outlines typical use cases and challenges, and reviews key protocols such as 2‑Phase Commit, 3‑Phase Commit, Paxos, and Raft, while referencing the FLP and CAP theorems.

2PC3PCCAP theorem

0 likes · 9 min read

Understanding Consistency in Distributed Systems