Vorlesungen Grundlagen: Algorithmen und Datenstrukturen Effiziente Algorithmen und Datenstrukturen II Netzwerk-Algorithmen Algorithmische Bioinformatik I Proseminar Algorithmen der Computergrafik Hauptseminar Algorithmische Geometrie Praktikum Diskrete Optimierung Lehrveranstaltungen für Doktoranden Oberseminar

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
  
  • Kapitel 1: Introduction (in postscript und pdf)
  • Kapitel 2: Network Theory (in postscript und pdf)
  • Kapitel 3: Routing (in postscript und pdf)
  • Kapitel 4: Distributed Data Management I - Hashing (in postscript und pdf)
  • Kapitel 5: Distributed Data Management I - Cashing (in postscript und pdf)
  Teil 2: Algorithmen für Overlay-Netzwerke
  
  • Kapitel 6: Supervised Overlay Networks (in postscript und pdf)
  • Kapitel 7: Decentralized Overlay Networks I (in postscript und pdf)
  • Kapitel 8: Decentralized Overlay Networks II (in postscript und pdf)
  • Kapitel 9: Group Management (in postscript und pdf)
  • Kapitel 10: Wireless Overlay Networks I (in postscript und pdf)
  • Kapitel 11: 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