Advanced Distributed Systems
Course: Advanced Distributed Systems (320431)
Instructor: Jürgen Schönwälder
TA: Matus Harvan, Catalin Ciocov
Monday 11:15 - 12:30 Seminarroom, Research I
Thursday 11:15 - 12:30 West Hall 5
Start: September 6th, 2005

This course discusses the operational and management aspects of distributed systems (including networked systems) and the security aspects of distributed systems (authentication, privacy, key creation and distribution protocols, firewalls, access control models, trust in distributed systems). In addition, this course will cover recent approaches to build self-controlling and self-organizing distributed systems.

This course assumes that students are familiar with fundamental distributed systems concepts usually covered in undergraduate courses on distributed systems. The course will be accompanied by a hands-on programming lab, where selected topics of the course will be implemented.

Course Materials:

This course does not follow a text book. Most of the material discussed in the course is taken from recent research papers. Students are expected to obtain and read these original research papers.

2004-09-06 2004-09-08 Introduction, Dependability, Autonomic Systems
2004-09-13 2004-09-15 Security Problems
2004-09-20 2004-09-22 Cryptography
2004-09-27 2004-09-29 Security Protocols, BAN Logic
2004-09-04 2004-09-06 Transition System Model, Events, Causality, Clocks
2004-10-11 2004-10-13 Snapshots, Wave and Traversal Algorithms
2004-10-17 2004-10-20 Election Algorithms on Rings, Trees, and Arbitrary Topologies
2004-10-24 2004-10-27 Lab Sessions
2004-12-31 2004-11-03 Byzantine Generals Problem, Randomized Consensus
2004-11-07 2004-11-10 Robust Algorithms in Synchronous Systems, Self Stabilization
2004-11-14 2004-11-17 Peer-to-Peer Systems, PlanetLab
2004-11-21 2004-11-24 CAN, Tapestry, Chord, Freenet, Pastry
2004-11-28 2004-12-01 FreePastry, Chord
2004-12-05 2004-12-08

The final grade is made up of the mid-term exam (30 %), the final exam (30 %), paper homeworks (20 %) and some mini projects (20 %). It is required to submit the solution for programming problems electronically and on paper to the instructor. Late submissions will not be accepted. Homeworks and project work must be defended in an oral interview.

The overall percentage will be converted into IUB grades as follows:

[91-95]1.33Very Good
[86-90]1.67Very Good
[ 0-40]5.00Failing

Any programs which have to be written will be evaluated based on the following criteria:

  • correctness including proper handling of error conditions
  • proper use of programming language constructs
  • clarity of the program organization and design
  • readability of the source code and any output produced
  • Midterm Exam (open book) (2005-10-31 at 11:15, Research I, Seminar Room 1)
  • Final Exam (oral exam) (2005-12-15 at 09:00, Research I, Room 87)