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. There is also a mandatory registration.

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

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Contact

Reinhardt Karnapke
+49 30 314-73388
Raum EN 357

Contact

Daniel Graff
+49 30 314-25102
Raum EN 358

Modulbeschreibungen

Kalender

«Juli 17»
MoDiMiDoFrSaSo
     12
3456789
10111213141516
17181920212223
24252627282930
31