Wed. 10-12 | Slides | Topic | Papers etc |
14.4.2010 |
start-1.pdf start-6.pdf intro-1.pdf intro-6.pdf |
Introduction:
transactional processing (recap. ) |
Read: Chap. 1 of P. Bernstein, E. Newcomer: Principles of TA processing, (see: Literature) |
21.4. |
Serializability-1.pdf Serializability-6.pdf |
Serializability
of local histories Conflict and view serializability |
See also: P. Bernstein's online book, chap. 2 |
28.4. |
Gobal Histories-1-1 Global Histories-1-6 |
Characteristics of histories with aborts; Global histories |
|
4.5 |
Gobal Histories-2-1 Global Histories-2-6 |
Global conflict detection / avoidance; Concurrency control (1) |
|
11.5 |
Lock based Sync-1 Lock based Sync -6 |
Lock based Synchronisation of distributed transactions |
|
19.5. |
NonlockingSync-1.pdf NonlockingSync-6.pdf |
Time stamp sync., Optimistic concurrency ctrl. Escrow locks |
|
26.5. |
MVCC-1.pdf MVCC-6.pdf |
Multiversion CC |
P. Bernstein's online book, chap. 5 |
2.6. |
DistrTA-commit-1-1.pdf DistrTA-commit-1-6.pdf |
Distributed Commit protocols |
|
9.6. |
2PC-1.pdf 2PC-6.pdf |
Two Phase commit and its variants; |
|
16.6. |
3pc-1.pdf 3PC-6.pdf |
2PC variants, optimizations, X/Open TA 1PC , nonBlocking 3PC |
Skeen: Paper on 3PC |
23.6. |
" |
3PC, 1 PC, |
Paxos-Commit |
30.6. |
Paxos-1.pdf Paxos-6.pdf Replication-1-1.pdf Replication-1-6.pdf |
Paxos, Replicaton(1) |
Diss von R. de Prisco zu Paxos |
7.7 |
Replication(2) Primary copy, ROWA etc. |
||
14.7. |
Replication-2-1.pdf Replication-2-6.pdf |
Multimaster, Chubby Replication in systems |
a) Chubby paper (Google) b)Engineering perspective on Chubby |