Distributed Computing Group Distributed Computing Group
ETH Zurich Distributed Computing Group
ETH ZurichITETTIKDistributed Computing Group Lectures – Hs14 – Distsys

HOME
MEMBERS  
PUBLICATIONS  
COURSES  
THESES  
WIKI  
CONTACT  
     
SOFTWARE & APPS  
benG  
BitThief  
Conference Search  
DiscoMark  
jukefox  
Kännsch  
Smart Cloud Storage  
Newspaper 2.0  
Sinalgo  
sound mate  
TinyOS IDE  
     
SPIN-OFFs  
BitSplitters  
     
FORMER  
Spamato  
StreamForge  
Wuala  

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

  • This part of the lecture starts on 3rd of November
  • Some exams of our part of the Distributed Systems lecture can be downloaded here (HS09), here(HS10) and here(HS11)


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
---