direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Distributed Algorithms

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

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 [1]. There is also a mandatory registration [2].

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

Literature

Will be given in lecture

Exam

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.

Prerequisites

Basic skills in distributed systems

Contact

Reinhardt Karnapke
+49 30 314-73388
Raum EN 357
E-Mail-Anfrage [3]

Contact

Mohannad Nabelsee
+49 30 314-79833
Raum EN 356
E-Mail-Anfrage [4]

Module Descriptions

  • KBS-Module [5]

Kalender

« [6]August 19» [7]
MoDiMiDoFrSaSo
   1234
567891011
12131415161718
19202122232425
262728293031 
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008