Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für
Effiziente Algorithmen
Netzwerk-Algorithmen (SS 07)
Dozent:
Prof. Dr. Christian Scheideler
Ankündigungen:
Modul:
IN2115
Bereich:
4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
WP-Vorlesung im Gebiet Algorithmen
Zeit und Ort:
Mittwoch 14:15-15:45 Uhr, MI HS 3
Freitag 12:00-13:30 Uhr, MI HS 2
Schein:
Einen Übungsschein erhält, wer erfolgreich ein Softwareprojekt und eine mündliche Prüfung am Ende des Semesters besteht.
Prüfungen:
Übung:
2 SWS Zentralübung zur Vorlesung
Übungsleitung:
Johannes Nowak
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik
ECTS:
8 Punkte
Voraussetzungen:
Stoff des Informatik Grundstudiums
Empfehlenswert für:
Erweiterte Kenntnisse im Bereich Algorithmen
Inhalt:
Die Vorlesung wird sich mit den folgenden Themen beschäftigen:
Die Subjects-Programmierumgebung für verteilte Algorithmen
Netzwerktheorie
Routing und Scheduling
Hashing und Caching
Zentral gesteuerte logische Netzwerke
Dezentrale logische Netzwerke
Logische Netzwerke für Anycasting und Multicasting
Selbst-stabilisierende logische Netzwerke
Selbst-erhaltende logische Netzwerke
Logische Netzwerke für drahtlose Netze
Weiterführende bzw. verwandte Vorlesungen:
Eine weiterführende Vorlesung ist geplant.
Skript:
Teil 1: Klassische Netzwerkalgorithmen
Kapitel 1: Introduction (in
postscript
und
pdf
)
Kapitel 2: Routing (in
postscript
und
pdf
)
Kapitel 3: Scheduling (in
postscript
und
pdf
)
Kapitel 4: Distributed Data Management I - Hashing (in
postscript
und
pdf
)
Kapitel 5: Distributed Data Management II - Caching (in
postscript
und
pdf
)
Teil 2: Algorithmen für Overlay-Netzwerke
Kapitel 6: Supervised Overlay Networks I (in
postscript
und
pdf
)
Kapitel 7: Supervised Overlay Networks II (in
postscript
und
pdf
)
Kapitel 8: Decentralized Overlay Networks I (in
postscript
und
pdf
)
Kapitel 9: Decentralized Overlay Networks II (in
postscript
und
pdf
)
Kapitel 10: Overlay Networks for Heterogeneous Peers (in
postscript
und
pdf
)
Kapitel 11: Wireless Overlay Networks I (in
postscript
und
pdf
)
Kapitel 12: Wireless Overlay Networks II (in
postscript
und
pdf
)
Programme:
Programme werden in C++ geschrieben, aufbauend auf der Subjects Umgebung die unten heruntergeladen werden kann.
Subjects Umgebung
(Version 1.4)
Ein
Pingpong
-Beispiel.
Ein
Vorstellungs
-Beispiel.
Übungsblätter:
siehe die Übungswebseite
Literatur:
Die Vorlesung basiert auf neuesten Konferenzpublikationen. Literaturangaben befinden sich im Vorlesungsskript.
Sprechstunde:
siehe hier
Letzte Änderung:
Hanjo Täubig
am 10.04.2007