- Knowledge and Common Knowledge in a Distributed Environment, Part 2
Graph theory and epistemology, oh my!
- Knowledge and Common Knowledge in a Distributed Environment, Part 1
A profound 1990 paper about epistemology in distributed systems.
- From Python Programmer to Distributed Systems Researcher in 10 Years Without a PhD
How I wound up on MongoDB's research team.
- Can We Rely On Timers For Distributed Algorithms?
I think the answer is yes, and I calculate the worst-case drift.
- How Long Must I Test?
How to calculate the efficiency of nondeterministic tests, and how to decide when to stop.
- Review: SwiftPaxos: Fast Geo-Replicated State Machines
A complex consensus protocol for deployments with uneven network latencies.
- Predictive Scaling in MongoDB Atlas, an Experiment
At MongoDB, we experimented to see if we could predict each DBaaS customer's demand fluctuations, and auto-scale them using this foreknowledge.
- Review: Amazon MemoryDB: A Fast and Durable Memory-First Cloud Database
AWS hacked up Redis to improve durability and consistency.
- Review: Detock: High Performance Multi-region Transactions at Scale
A deterministic DB based on Calvin and SLOG, optimized for geo-distributed transacations.
- Review: Timestamp as a Service, not an Oracle
A new distributed algorithm in a classic style: consensusless monotonic timestamps.