Inhalt des Dokuments
Schedule
Type | Day | Time | Room | Lecturer |
---|---|---|---|---|
Lecture | Friday | 12-14 Uhr | MA 043 | Karnapke |
Tutorial | Wednesday | 14-16 Uhr | MAR 4.064 | Nabelsee |
The lecture starts on 16.10.2015. The tutorial starts on 21.10.2015.
Registration
News, slides, and other resources are available on the ISIS-page of the course. There is also a mandatory registration.
Classification
Informatik (MSc): Modul Distributed Algorithms
Technische Informatik (MSc): Distributed Algorithms
Elektrotechnik (MSc): Distributed Algorithms
Content
- 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
Goals
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