Week 6: Distributed transactions

Lecture notes:
Distributed transactions
lecture slides (6pp)
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.
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, Paxos commit, caching, Brewer's CAP Theorem, Consistency-Availability-Partition Tolerance, BASE