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 2013/14

Schedule

Type
Day
Time
Room
Lecturer
Lecture
Wednesday
12-14 Uhr
MAR 0.002
Richling
Tutorial
Thursday
12-14 Uhr
EMH 025
Graff

The lecture starts on 16.10.2013. The tutorial starts on 24.10.2013.

For EIT ICT students the lecture starts one week later (23.10.) 

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 Verteilte Algorithmen
Technische Informatik (MSc): Verteilte Algorithmen
Elektrotechnik (MSc): MET-KS-3

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

Oral examination at the end of the lecture period. Successful participation in the tutorials is a prerequisite. The available dates will be announced in due time.

Prerequisites

Basic skills in distributed systems

Contact

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

Contact

Daniel Graff
+49 30 314-25102
Raum EN 358
E-Mail-Anfrage [4]

Modulbeschreibungen

  • KBS-Module [5]
  • Modulbeschreibung Betriebssystempraktikum 19.09.2017 [6]
  • Modulbeschreibung Embedded Operating Systems 19.09.2017 [7]
  • Modulbeschreibung Grundlagen der Rechnersicherheit 19.09.2017 [8]
  • Modulbeschreibung Hot Topics in Operating Systems and Distributed Systems 19.09.2017 [9]
  • Modulbeschreibung Information Security Management 19.09.2017 [10]
  • Modulbeschreibung IT Security Lab Vulnerability Assessment 19.09.2017 [11]
  • Modulbeschreibung KBS Bachelor Projekt 19.09.2017 [12]
  • Modulbeschreibung KBS Bachelor Seminar 19.09.2017 [13]
  • Modulbeschreibung Operating System Design 19.09.2017 [14]
  • Modulbeschreibung Operating System Project Seminar 19.09.2017 [15]

Kalender

« [16]September 19» [17]
MoDiMiDoFrSaSo
      1
2345678
9101112131415
16171819202122
23242526272829
30      
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008