~lobsters | Bookmarks (56)

Warning: absurd technical geekery ahead — even compared to the kinds of things I normally talk about. Seriously. But things will be back to my normal level of still-pretty-geeky-but-basically-approachable soon enough. [Historical note: This post has been a long time in the making — the roots of the fundamental idea ...

by Jason Cohen on February 23, 2019 We’re obviously in no danger of arriving at consensus. —Warren Buffet Time is notoriously difficult to synchronize in distributed systems. Many algorithms require—or have better characteristics when—any number of independent replicas achieve a single global time-ordering. In parti...

This paper appeared in VLDB 2019. It discusses the tunable consistency models in MongoDB and how MongoDB's speculative execution model and data rollback protocol enable this spectrum of consistency levels efficiently.MotivationApplications often tolerate short or infrequent periods of inconsistency, so it may not ma...