LEA

Netzwerk-Algorithmen

  • Dozent:
    Prof. Dr. Christian Scheideler
  • Ankündigungen:

    Die Vorlesung am Freitag, dem 13. Juni fällt leider aus.
  • Modul: IN2115
  • Bereich:
    4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
    WP-Vorlesung im Gebiet Algorithmen
  • Zeit und Ort:
    Mi 14:15-15:45 Uhr, MI HS 3
    Fr 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.
  • Übung:
    2 SWS Zentralübung zur Vorlesung
    Übungsleitung: Jonas Pfoh
  • 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:
    1. Die Subjects-Programmierumgebung für verteilte Algorithmen
    2. Netzwerktheorie
    3. Routing und Scheduling
    4. Hashing und Caching
    5. Zentral gesteuerte logische Netzwerke
    6. Dezentrale logische Netzwerke
    7. Logische Netzwerke für Anycasting und Multicasting
    8. Selbst-stabilisierende logische Netzwerke
    9. Selbst-erhaltende logische Netzwerke
    10. Logische Netzwerke für drahtlose Netze
  • Weiterführende bzw. verwandte Vorlesungen:
    Eine weiterführende Vorlesung ist geplant.
  • Skript:
    Teil 1: Klassische Netzwerkalgorithmen
    Teil 2: Algorithmen für Overlay-Netzwerke
  • Programme:
    Programme werden in C++ geschrieben, aufbauend auf der Subjects Umgebung die unten heruntergeladen werden kann.
  • Übungsblätter:
    siehe die Übungswebseite
  • Literatur:
    Die Vorlesung basiert auf neuesten Konferenzpublikationen. Literaturangaben befinden sich im Vorlesungsskript.
  • Sprechstunde:
    siehe hier