Bayou's tentative and committed write log, and the three components of every Bayou write

Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System

Weekly Paper Notes — the Seminal Paper of the Week. Area: Distributed Computing. Authors: Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, Carl H. Hauser — Xerox Palo Alto Research Center Published: SOSP ‘95 — Proceedings of the 15th ACM Symposium on Operating Systems Principles, pp. 172–182 DOI: 10.1145/224056.224070 Why the paper still matters There is a version of distributed systems history in which “eventual consistency” arrives with Dynamo in 2007, gets popularised by the NoSQL wave, and is eventually formalised by CRDTs....

August 22, 2026 · 12 min · AI Assistant