Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Winter 2021/22    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node1  Trennstrich  Switch to english language

Veranstaltung

Verteilte Algorithmen

  • Funktionen:

Grunddaten

Veranstaltungsart Integrierte Lehrveranstaltung SWS 4.00
Veranstaltungsnummer 23540 Semester WS 2021/22
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Link zu dieser Lehrveranstaltung in Stud.IP

Belegung über StudIP

Status Link
offene Belegung (kein Anmeldeverfahren)    Link

Module

1150740 Ergänzende Themen im Themenbereich Modelle und Algorithmen
1150790 Ausgewählte Themen im Themenbereich Modelle und Algorithmen
1150860 Spezialisierung im Themenbereich Modelle und Algorithmen
1151470 Verteilte Algorithmen

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mo. 13:00 bis 15:00 woch 11.10.2021 bis 24.01.2022    Mühl findet statt digital offline  
Einzeltermine anzeigen
iCalendar Export für Outlook
Do. 11:00 bis 13:00 woch 14.10.2021 bis 27.01.2022    Mühl findet statt digital offline  
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
Prof. Dr.-Ing. habil. Gero Mühl

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Computer Science International, Master (2020) 1. - 3. Semester wahlobligatorisch
Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2013) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Visual Computing, Master (2014) 1. - 3. Semester wahlobligatorisch
Wirtschaftsinformatik, Master (2021) 1. - 2. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)

Inhalt

Kommentar

Die Studierenden sollen

- die wichtigsten verteilten Basisalgorithmen
  kennen lernen,

- grundlegendes Verständnis für die Struktur verteilter
  Algorithmen, ihre Komplexität, ihre Skalierbarkeit und ihre
  Fehlertoleranzeigenschaften entwickeln,

- geeignete verteilte Algorithmen beim Entwurf verteilter Systeme
  auswählen können und

- die Möglichkeiten, Grenzen und Risiken verteilter Systeme verstehen.

Literatur

- F. Mattern. Verteilte Basisalgorithmen. Springer-Verlag, 1989.

- G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems:
  Concepts and Design. Addison-Wesley, 4th edition, 2005.
  [auch in Deutsch erhältlich].

- S. Tanenbaum and M. van Steen. Distributed Systems: Principles and
  Paradigms. 2nd ed., Pearson, 2007. [auch in Deutsch erhältlich].

- G. Tel. Introduction to Distributed Algorithms. Cambridge University Press, 2nd edition, 2000.

- S. Mullender, editor. Distributed Systems. Addison-Wesley, 2nd edition, 1993.

- N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.

- H. Attya, J. Welch: Distributed Computing. John Wiley, 2004.

Lerninhalte

Heutige Anwendungssysteme sind in der Regel nicht auf einen einzelnen
Rechner beschränkt, sondern laufen auf mehreren Rechnern, die
miteinander vernetzt sind und keinen gemeinsamen physikalischen
Speicher besitzen. Algorithmen für solche "Verteilten Systeme" sind in
der Regel deutlich komplexer als vergleichbare zentralisierte
Algorithmen. Die Vorlesung gibt einen Überblick über die in verteilten
Systemen auftretenden konzeptionellen Probleme und behandelt
algorithmische Lösungsmöglichkeiten für diese.

- Organisatorisches

- Modelle für Verteilte Systeme

- Fluten, Broadcast, Echo

- Auswahl

- Terminierung

- Wechselseitiger Ausschluss

- Bereinigung

- Logische Uhren, Vektoruhren, Uhrensynchronisation

- Schnappschüsse

- Fehlertoleranz

- Replikation

- Transaktionen

- Sicherheit



Zugehörige weitere Veranstaltung
Nr. Veranstaltungsart Beschreibung SWS
23540 Übung Verteilte Algorithmen 1.00

Strukturbaum

Die Veranstaltung wurde 5 mal im Vorlesungsverzeichnis Winter 2021/22 gefunden:
Master Informatik · · · · [+]
Master Wirtschaftsinformatik · · · · [+]
Master Visual Computing · · · · [+]