1. Distributed systems II Closing
Prof Philippas Tsigas
Distributed Computing and Systems Research Group
Distributed systems II Closing

2. What do I need to study? Chapters: 12 Coordination and Agreement
Read all material from the Chapters 15, 16, 17 and 18th (edition 5) and the following extra material for Chapter 15:
From the 4th edition the numbering is different:
12 Coordination and Agreement
13 Transactions and Concurrency Control
14 Distributed Transactions
15 Replication 2

3. What do I need to study? (cnt.)
Chapter 3 and 5 of the Master's Thesis, except from 5.4. While reading this thesis it is good to check also the following papers:
Dijkstra, E. W. (1971, June). Hierarchical ordering of sequential processes. Acta Informatica 1(2):
Chandy, K.M.; Misra, J. (1984). The Drinking Philosophers Problem. ACM Transactions on Programming Languages and Systems.
Nancy A. Lynch. Upper bounds for static resource allocation in a distributed system Journal for Computer and System Sciences, 23: , 1981
Manhoi Choy and Ambuj K. Singh. Efficient fault-tolerant algorithms for distributed resource allocation. ACM Transactions on Programming Languages and Systems, 17(3): , May 1995. 3

4. How to answer the exam questions?
Write Pseudocode together with the informal description.
Write formal statements, when giving proofs, complexity analysis. 4

5. Lectures
The slides used at the first lecture are now availiable: Introduction.pdf
Wednesday's ( ) slides: Fault-Tolerant Broadcast.ppt
Monday's ( ) slides: ByzAgreem.ppt and extra reading material ByzAgr-Proof.pdf
Wednesday's ( ) slides: Agreem_2-3phase.ppt
Monday's ( ) slides: Replication-Lecture1a.pptx
Monday's ( ) slides: Replication-Lecture2.pptx
Wednesday's ( ) slides: Replication-Lecture3.pptx
Monday's ( ) slides: da1.pdf
Wednesday's ( ) slides: ResourceAllocation1.pdf
Wednesday's ( ) slides: ResourceAllocation2.pdf and ChoySingh.pptx
Wednesday's ( ) slides: TBA 5

6. Wednesday's (2013-01-30) slides: Introduction to lab 1
Assignments
Wednesday's ( ) slides: Introduction to lab 1
Monday's ( ) slides: Introduction to lab 2
Wednesday's ( ) slides: presentation_lab3_2013.ppt (presentation_lab3_2013.pdf) and sensornetworkrouting_2013.ppt (sensornetworkrouting_2013.pdf)
Monday's ( ) slides: Comments.pdf 6