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

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: http://pingpong.chalmers.se/public/pp/public_courses/course02284/published/1362560491083/resourceId/1176044/content/ByzAgr-Proof.pdf http://pingpong.chalmers.se/public/pp/public_courses/course02284/published/1362560491083/resourceId/1176044/content/p67-akkoyunlu.pdf From the 4th edition the numbering is different: 12 Coordination and Agreement 13 Transactions and Concurrency Control 14 Distributed Transactions 15 Replication 2

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): 115-138. 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:254-278, 1981 Manhoi Choy and Ambuj K. Singh. Efficient fault-tolerant algorithms for distributed resource allocation. ACM Transactions on Programming Languages and Systems, 17(3):535-559, May 1995. 3

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

Lectures The slides used at the first lecture are now availiable: Introduction.pdf Wednesday's (2013-01-23) slides: Fault-Tolerant Broadcast.ppt Monday's (2013-01-28) slides: ByzAgreem.ppt and extra reading material ByzAgr-Proof.pdf Wednesday's (2013-01-30) slides: Agreem_2-3phase.ppt Monday's (2013-02-04) slides: Replication-Lecture1a.pptx Monday's (2013-02-11) slides: Replication-Lecture2.pptx Wednesday's (2013-02-13) slides: Replication-Lecture3.pptx Monday's (2013-02-18) slides: da1.pdf Wednesday's (2013-02-20) slides: ResourceAllocation1.pdf Wednesday's (2013-02-27) slides: ResourceAllocation2.pdf and ChoySingh.pptx Wednesday's (2013-03-06) slides: TBA 5

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