Distributed Computing Group Distributed Computing Group
ETH Zurich Distributed Computing Group
ETH ZurichITETTIKDistributed Computing Group Lectures – Hs11 – 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 2011)


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-11 @ NO C6, Friday 9-10 NO C6.

Exercises by Barbara Keller, Raphael Eidenbenz, Samuel Welten Monday 11-12 @ NO C6, Friday 10-12 NO C6.


News

  • Exam review: After the exam grades have been published in myStudies, you can take a look at your exam until the end of March. To do so, please visit our secretary Tanja Lantz (office ETZ G88) on Monday, Tuesday, or Friday mornings.
  • Friday 23.th January, at 14:00 a question and answer session will take place in room ETZ F78.1. Please send all questions until January 21st to the assistants.
  • The last two years exams of our part of the Distributed Systems lecture can be downloaded here (HS09) and here (HS10)
  • The exam will take place on Friday, 10 February 2012, 9am. No material is allowed for the exam.


Lecture material


Title PDF 1:1 PDF 4:1 Additional Material

Chapter 1
Fault Tolerance: Theory
2011/11/05
Download Download Overview Consensus

Chapter 2
Practice: Large Systems
2011/11/21
Download Download ---

Chapter 3
Practice: Small Systems
2011/12/11
Download Download ---

Exercise material


Title PDF Files

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

Exercise 2
Assigned: 2010/11/14
Exercise
Solution
---

Exercise 3
Assigned: 2011/11/18
Exercise
Solution
---

Exercise 4
Assigned: 2010/11/21
Exercise
Solution
---

Exercise 5
Assigned: 2011/11/25
Exercise
Solution
---

Exercise 6
Assigned: 2011/11/28
Exercise
Solution
---

Exercise 7
Assigned: 2011/12/2
Exercise
Solution
---

Exercise 8
Assigned: 2011/12/5
Exercise
Solution
Game Theory Notation

Exercise 9
Assigned: 2011/12/9
Exercise
---