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.
- Buzzwords:
- 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
