Spanner: Google's Globally-Distributed Database
Spanner gives every transaction a commit timestamp that respects real-time order across datacenters. Follow the TrueTime interval API, the start rule and commit wait, the measured cost of waiting out clock uncertainty, and the drift assumption the guarantee rests on.
Reading focus: Why stamping writes with ordinary wall clocks can let a later transaction read before an earlier write. How an interval clock plus commit wait proves external consistency, and why the wait is about twice the clock uncertainty. What Table 3 and Figure 6 show about the cost of the wait and the size of epsilon, and which assumption the paper cannot measure away.
OSDI 2012 Best Paper. James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 13 min read, medium difficulty.