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