Distributed Systems Part 2 (HS 2010)
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). To get familiar with message passing communication, some of the exercises will be devoted to a practical lab where participants will develop software for a mobile platform (smart phones).
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 Roger Wattenhofer, Monday 9-10 @ NO C6, Friday 9-11 NO C6.
Exercises by Barbara Keller, Raphael Eidenbenz, Remo Meier, Samuel Welten, Michael Kuhn Monday 10-12 @ NO C6, Friday 11-12 NO C6.
News
- You can have a look at your corrected exam on Mondays, Wednesdays, and Fridays under the supervision of Tanja Lantz in her Office ETZ G88.
- Friday February 4, at 16:00 a question and answer session will take place in room ETZ F78.1. Please send all questions before February 3 to the assistants.
- The exam of the Distributed Systems lecture of HS09 can be downloaded here.
- The exam will take place on Friday, 11 February 2011, 2pm. No material is allowed for the exam.
Lecture material
Title | PDF 1:1 | PDF 4:1 | Additional Material | |
Chapter 6 Fault Tolerance: Theory 2010/11/12 |
Download | Download | --- | |
Chapter 7 Practice: Large Systems 2010/11/26 |
Download | Download | --- | |
Chapter 8 Practice: Small Systems 2010/12/17 |
Download | Download | --- | |
Exercise material
Title | Files | |
Exercise 1 Assigned: 2010/11/12 |
Exercise Solution |
--- |
Exercise 2 Assigned: 2010/11/22 |
Exercise Solution |
--- |
Exercise 3 Assigned: 2010/11/26 |
Exercise Solution |
--- |
Exercise 4 Assigned: 2010/11/29 |
Exercise Solution |
|
Exercise 5 Assigned: 2010/12/03 |
Exercise Solution |
|
Exercise 6 Assigned: 2010/12/06 |
Exercise Solution |
|
Exercise 7 Assigned: 2010/12/10 |
Exercise Solution |
|
Exercise 8 Assigned: 2010/12/13 |
Exercise Solution |
Game Theory Notation |
Exercise 9 Assigned: 2010/12/17 |
Exercise Solution (2c updated) |
|