Distributed Systems Part 2 (HS 2013)
Note: Only second part, visit the first part of this course held by Prof. Mattern.
We present the characteristics and concepts of distributed systems, and discuss distributed control algorithms (flooding, mutual exclusion, logical clocks), communications models (remote procedure call, client-server models, synchronous and asynchronous communication), abstract communication principles (broadcast, events, tupel spaces), name services, communication middleware for open systems, infrastructure for ad hoc networking (JINI), cloud computing, and mechanisms for security and safety. Having a distributed system may permit getting away with failures and malfunctions of parts of the system. We discuss fault-tolerance issues (models, consensus, agreement) as well as replication issues (primary copy, 2PC, 3PC, Paxos, quorum systems).
Topics: Distributed control algorithms (mutual exclusion, logical clocks), communication models (RPC, client-server, synchronous and asynchronous communication), abstract communication principles (broadcast, events, tupel spaces), communication middleware, security mechanisms, fault-tolerance (failure models, consensus, agreement), replication (primary copy, 2PC, 3PC, Paxos, quorum systems).
Course pre-requisites: - .
Course language: German or English.
Lecture by Prof. Roger Wattenhofer, Monday 9-11 @ NO C6, Friday 9-10 NO C6.
Exercises by Christian Decker, Michael König, and Jara Uitto Monday 11-12 @ NO C6, Friday 10-12 @ NO C6.
News
- Exam review: After the exam grades have been published in myStudies. We have organized two possible dates to review your exam: 27.02.2014 (08:00-11:30 and 12:30-15:30) and 04.03.2014 (8:00-12:00). To review your exam please visit our secretary Friederike Brütsch (office ETZ G88).
- There will be a Q&A session on Friday 31st of January 14:00-16:00 at ETZ E7
- Some exams of our part of the Distributed Systems lecture can be downloaded here (HS09) and here(HS10)
- This part of the lecture starts on 1st of November
Lecture material
Title | PDF 1:1 | PDF 4:1 | Additional Material | |
Chapter 1 Consensus 2013/11/01 |
Download | Download | --- | |
Chapter 2 Strong Consistency 2013/11/15 |
Download | Download | --- | |
Chapter 3 Weak Consistency 2013/11/25 |
Download | Download | --- | |
Chapter 4 Game Theory 2013/11/29 |
Download | Download | --- | |
Chapter 5 Clock Synchronization 2013/12/06 |
Download | Download | --- | |
Chapter 6 Network Updates 2013/12/09 |
Download | Download | --- | |
Chapter 7 Locking 2013/12/13 |
Download | Download | --- | |
Chapter 8 Parallel Computing 2013/12/16 |
Download | Download | --- | |
Exercise material
Title | Files | |
Exercise 1 Assigned: 2013/11/04 Discussion: 2013/11/08 |
Exercise Solution |
--- |
Exercise 2 Assigned: 2013/11/08 Discussion: 2013/11/11 |
Exercise Solution |
--- |
Exercise 3 Assigned: 2013/11/11 Discussion: 2013/11/15 |
Exercise Solution |
--- |
Exercise 4 Assigned: 2013/11/15 Discussion: 2013/11/22 |
Exercise Solution |
--- |
Exercise 5 Assigned: 2013/11/22 Discussion: 2013/11/25 |
Exercise Solution |
--- |
Exercise 6 Assigned: 2013/11/25 Discussion: 2013/11/29 |
Exercise Solution |
--- |
Exercise 7 Assigned: 2013/11/29 Discussion: 2013/12/02 |
Exercise Solution |
--- |
Exercise 8 Assigned: 2013/12/02 Discussion: 2013/12/09 |
Exercise Solution |
Game Theory in a Nutshell |
Exercise 9 Assigned: 2013/12/09 Discussion: 2013/12/13 |
Exercise Solution |
|
Exercise 10 Assigned: 2013/12/13 Discussion: 2013/12/16 |
Exercise Solution |