40 likes | 162 Vues
This guide outlines key study areas for understanding distributed systems, as emphasized in Prof. Philippas Tsigas's research group. Focus on Chapters 12-15 of the 4th edition of Coulouris et al.'s book, covering Coordination, Transactions, and Replication. Additionally, review pivotal papers, including Dijkstra's hierarchical processes and Chandy-Misra's Philosopher Problem. To prepare for exams, practice writing pseudocode and formal statements. Emphasizing both theoretical and practical applications will enhance comprehension and preparation for distributed computing challenges.
E N D
Prof Philippas Tsigas Distributed Computing and Systems Research Group Distributedsystems IIClosing
What do I need to study? • Chapters: • 12Coordination and Agreement • 13 Transactions and Concurrency Control • 14 Distributed Transactions • 15 Replication (4th edition of the Coulouris et al. book (11, 12, 13, 14 for the 3rd edition)) of the book 2
What do I need to study? (cnt.) • Chapter 3 and 5 of the Master's Thesis. 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