Vorlesung, 4 SWS, benoteter Schein, ECTS-Studium, ECTS-Credits: 4, Theoretische/Praktische Informatik
Zeit und Ort: Mo 8:15 - 9:45, LMS2 - R.Ü1; Mi 10:00 - 11:30, LMS2 - R.Ü1
ab 15.4.2002
Voraussetzungen / Organisatorisches
Studierende der Studiengänge Diplom- und Ingenieursinformatik im Hauptstudium.
Inhalt
Verteilte Algorithmen sind eines der am häufigsten vorkommenden Bestandteile der modernen Informatik. Jeder Informatiker soll sich damit auskennen und mit der spezifischen Problematik dieser Algorithmen vertraut sein. Ihrer Komplexität wegen sind die fehlerfreie Entwicklung und Analyse solcher Algorithmen zeitaufwendig und in relativ kurzer Zeit nur möglich, wenn die Entstehung, d.h. ihre Entwicklungsgeschichte, bekannt ist.
Die Vorlesung hat zum Ziel, die Entwicklungsgeschichte zu erläutern und die Funktionsweise der wichtigsten verteilten Algorithmen zu erklären.
Stichworte: Algorithmen für Leader Election, Distributed Search,
Spanning Tree, and Distributed Consensus sowie für Resource Allocation, Atomic Objects, Asynchronous Networks und Synchronizers.
Empfohlene Literatur
Hagit Attiya and Jennifer Welch. Distributed Computing: Fundamentals, Simulations and Advanced Topics. McGraw Hill, 1998.
V.C. Barbosa. An Introduction to Distributed Algorithms. MIT Press, 1996.
N. Lynch. Distributed Algorithms. Kaufmann Publishers, 1996.
M. Raynal and J.-M. Helary. Synchronization and Control of Distributed Algorithms and Programs. Wiley, 1990.
G. Tel. Introduction to Distributed Algorithms. Cambridge University Tracts, 1994.
![[Technical Faculty]](../../images/tflogo.gif){kind=small}