Verteilte Algorithmen

  • Art der Veranstaltung: Integrierte Veranstaltung
     
  • Termine: Mo: 09:00 - 11:00, Ort: digital online, wöchentlich Beginn: 10.10.22
                    Do: 09:00 - 11:00, Ort: digital online, wöchentlich Beginn: 13.10.22
     
  • SWS (CP): 4 (6)
     
  • Geeignet für: Master
     
  • Studiengänge: Informatik und Wirtschaftsinformatik
     
  • Sprache: Deutsch (English-speaking students can watch the videos instead. Please contact us.)
     
  • Vorausgesetzte Kenntnisse und Fertigkeiten:
    • Vordiplom bzw. Bachelor oder vergleichbare Kenntnisse
    • Grundkenntnisse über Verteilte Systeme wünschenswert
       
  • Lehrinhalte:

    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.
     
  • Inhalt:
    • Organisatorisches
    • Modelle für Verteilte Systeme
    • Fluten, Broadcast, Echo
    • Auswahl
    • Terminierung
    • Wechselseitiger Ausschluss
    • Bereinigung
    • Logische Uhren, Vektoruhren, Uhrensynchronisation
    • Schnappschüsse
    • Fehlertoleranz
    • Replikation
    • Transaktionen
    • Sicherheit
  • 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.
       

    Weitere Literatur wird in der Vorlesung bekannt gegeben.