Archive - Distributed Systems Digest

A look at the Two Generals' and Byzantine Generals' problem, two popular consensus problems.

May 6, 2020 •

March 2020

Impossibility of Distributed Consensus with One Faulty Process

A look at consensus, asynchronous algorithms and the consensus problem.

Mar 27, 2020 •

February 2020

The CAP Theorem

On consistency, availability and partition tolerance and why we can’t build distributed systems that satisfy all these properties.

Feb 17, 2020 •

January 2020

Time, clocks, and order.

A look at the notion of time in a distributed system, and its effects on ordering.

Jan 6, 2020 •

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts