Distributed system snapshots: consistent vs inconsistent cuts
In “Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms”, the authors propose capturing a distributed system’...
Category: Distributed Computing
PAXOS (not) made simple
Leslie Lamport, a world renounced computer scientist, first published the paper “Part-time parliament” back in 1990. Unfortunately, that paper well ...
The FLP theorem: impossibility of achieving consensus within distributed systems
For this week, my distributed systems course just assigned us students a reading assignment: “Impossibility of distributed consensus with one faulty proce...
Why is Lamport’s Scalar Clock only consistent, not strongly consistent?
For the last couple days, I’ve been watching the distributed systems video lectures and reading the recommended papers that cover logical clocks. Even aft...
8 fallacies of distributed computing
Rotem-Gal-Oz, A. (2005). Fallacies of Distributed Computing Explained. Cognitive biases (built-in patterns of thinking) and fallacies (errors in thoughts) creep...
What are good models and what models are good?
Schneider, F. B. (1993). What good are models and what models are good. Distributed Systems, 2, 17–26. Paper Summary In his seminal paper on models (as they app...
Distributed Computing – Lesson 1 Summary
Summary Distributed systems are everywhere: social media, internet of things, single server systems — all part of larger, distributed systems. But how do you de...
Spring 2021: Distributed Computing
Yes! I’m finally registered for the distributed computing course. This course is hot off the press! It’s spanking brand new to the OMSCS program and...