Lecture (2 SWS) and Tutorial (2 SWS) 0432 L 524 im WS 2015/16

The lecture starts on 16.10.2015. The tutorial starts on 21.10.2015.

News, slides, and other resources are available on the ISIS-page of the course. There is also a mandatory registration.

Informatik (MSc): Modul Distributed Algorithms
Technische Informatik (MSc): Distributed Algorithms
Elektrotechnik (MSc): Distributed Algorithms

• Models for distributed systems
• Flooding, echo, broadcast
• Selection
• Distributed termination detection
• Mutual exclusion
• Distributed garbage collection
• Logical clocks, vector clocks, clock synchronization
• Distributed snapshots
• Fault tolerance basics
• Consensus
• Replication
• Distributed memory
• Concurrency control
• Distributed transactions

Students who have successfully finished this module have gained the following abilities:

• Knowledge on most important basic algorithms for distributed systems
• Basic understanding on the structure of distributed algorithms, their complexity, scalability and fault tolerance properties
• How to select appropriate algorithms while designing distributed systems

Will be given in lecture

Written examination at the end of the lecture period. Successful participation in the tutorials is a prerequisite.

The examination can be taken either

on 22.02.2016, 18:00 in EMH 225

or

on 12.04.2016, 12:00 in EMH 225.

Basic skills in distributed systems