Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages

Paxos guarantees safety but not always liveness: lost commits starve new proposers, races stall, partitions halt progress, and old messages get rejected. Raft fixes this with leader election — more in Part 3.


This content originally appeared on HackerNoon and was authored by uberkewl8

Paxos guarantees safety but not always liveness: lost commits starve new proposers, races stall, partitions halt progress, and old messages get rejected. Raft fixes this with leader election — more in Part 3.


This content originally appeared on HackerNoon and was authored by uberkewl8


Print Share Comment Cite Upload Translate Updates
APA

uberkewl8 | Sciencx (2025-09-02T13:54:13+00:00) Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages. Retrieved from https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/

MLA
" » Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages." uberkewl8 | Sciencx - Tuesday September 2, 2025, https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/
HARVARD
uberkewl8 | Sciencx Tuesday September 2, 2025 » Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages., viewed ,<https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/>
VANCOUVER
uberkewl8 | Sciencx - » Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/
CHICAGO
" » Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages." uberkewl8 | Sciencx - Accessed . https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/
IEEE
" » Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages." uberkewl8 | Sciencx [Online]. Available: https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/. [Accessed: ]
rf:citation
» Understanding the Paxos Consensus Algorithm Part II: Handling Crashes, Partitions, and Lost Messages | uberkewl8 | Sciencx | https://www.scien.cx/2025/09/02/understanding-the-paxos-consensus-algorithm-part-ii-handling-crashes-partitions-and-lost-messages/ |

Please log in to upload a file.



There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.

Related Posts