Week 6: Distributed transactions

Lecture notes:
Distributed transactions
lecture slides (6 per page)
Supplemental notes:
Towards Robust Distributed Systems, Eric A. Brewer, PODC Keynote, July 19, 2000.
Consensus on Transaction Commit, Jim Gray and Leslie Lamport, Microsoft Research, Jan 1, 2004; Revised Sept. 8, 2005.
Brewer's CAP Theorem: The kool aid Amazon and eBay have been drinking, Julian Browne, July 11, 2009.
CAP Twelve Years Later: How the "Rules" Have Changed Eric Brewer, May 30, 2012.
BASE: An Acid Alternative, Dan Pritchett, eBay, May 1, 2008, ACM Queue.
ACID versus BASE for database transactions, John D. Cook, The blog of John D. Cook, July 6, 2009.
Paxos Made Simple, Leslie Lamport, Nov. 1, 2001.
Atomic transactions, commit, abort, properties, ACID, atomicity, consistency, serializability, durability, schedule, nested transactions, private workspace, shadow blocks, write-ahead log, rollback, stable storage, two-phase commit, three-phase commit, prepare to commit, Paxos commit, caching, Brewer's CAP Theorem, Consistency-Availability-Partition Tolerance, BASE