Distributed Computing
ETH Zurich

Distributed Systems Part 2 (HS 2014)


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, Barbara Keller, Michael König, and Jara Uitto Monday 11-12 @ NO C6, Friday 10-12 @ NO C6.


News



Lecture material


Title PDF 1:1 PDF 4:1 Additional Material

Chapter 1
Consensus
2014/11/03
Download Download ---

Chapter 2
Strong Consistency
2014/11/14
Download Download ---

Chapter 3
Weak Consistency
2014/11/27
Download Download ---

Chapter 4
Game Theory
2014/12/01
Download Download ---

Chapter 5
Clock Synchronization
2014/12/05
Download Download ---

Chapter 6
Network Updates
2014/12/08
Download Download ---

Chapter 7
Locking
2014/12/12
Download Download ---

Exercise material


Title PDF Files

Exercise 1
Assigned: 2014/11/07
Exercise
Solution
---

Exercise 2
Assigned: 2014/11/10
Exercise
Solution
---

Exercise 3
Assigned: 2014/11/14
Exercise
Solution
---

Exercise 4
Assigned: 2014/11/17
Exercise
Solution
---

Exercise 5
Assigned: 2014/11/21
Exercise
Solution
---

Exercise 6
Assigned: 2014/11/24
Exercise
Solution
---

Exercise 7
Assigned: 2014/12/01
Exercise
Solution
---

Exercise 8
Assigned: 2014/12/05
Exercise
Solution
---

Exercise 9
Assigned: 2014/12/08
Exercise
Solution
---

Exercise 10
Assigned: 2014/12/12
Exercise
Solution
---