Netzwerkalgorithmen (Network Algorithms)
Veranstalter: Prof. Dr. Dr. Klaus-Tycho Förster
Es werden Netzwerkalgorithmen aus praktischer und theoretischer Perspektive untersucht. Der Fokus liegt auf Computernetzen, aber es werden auch Algorithmen in anderen Netzwerken untersucht, beispielsweise in sozialen Netzwerken. Berücksichtigte Aspekte umfassen unter anderem Routing und Traffic Engineering, Netzwerkdesign, verteilte Koordination, Netzwerk-Resilienz, zentrale Knoten und Clustering.
Es gibt leider kein Lehrbuch welches den kompletten und aktuellen Stand der Vorlesung abdeckt. Für wesentliche Teile der Vorlesung eignen sich einzelne (!) Kapitel aus folgenden zwei Quellen als Primärliteratur:
- D. Wagner and R. Wattenhofer: Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures. Springer-Verlag Berlin Heidelberg 2007 [Im TU-Netz frei verfügbar]
- R. Wattenhofer: Principles of Distributed Computing (lecture collection) [Material frei verfügbar]
Als weitere Hintergrundliteratur eignen sich einzelne Kapitel aus:
- M. Newman: Networks (Second Edition). Oxford, Oxford University Press, 2018. [Im TU-Netz frei verfügbar]
Weitere Literatur wird im Rahmen der Vorlesung gezielt zur Verfügung gestellt, z.B. via Moodle.