Friedrich-Alexander-Universität UnivisSuche FAU-Logo
Techn. Fakultät Department Informatik FAU-Logo
Logo I7

Department of Computer Science 7

NetOpt

Dept. of Computer Science  >  CS 7  >  Teaching  >  Netzplanung und -optimierung
Dr.-Ing. Armin Heindl
Netzplanung und -optimierung
Hauptstudiumsvorlesung
Sommersemester 2008

Ankündigungen

Mündliche Prüfungen finden bevorzugt am Freitag, 10. Oktober 2008, statt.

Termine für diesen Tag können mit unser Sekretärin, Frau Erika Hladky (Raum 6.155), vereinbart werden. Andere Terminwünsche bitte mit dem Dozenten besprechen!

Beispiele für Prüfungsfragen finden Sie weiter unten (in dem Abschnitt Prüfung).



Inhalt

Diese Vorlesung führt in die Techniken zur Planung and Optimierung von Rechner- und Kommunikationsnetzen ein. Verschiedene integrierte Verkehrsklassen (Daten, Audio, Video) und heterogene Architekturen in modernen Netzen stellen besondere Herausforderungen an ihre Planung. Wie sollen - bei gegebenen Verkehrsschätzungen - die Link- und Routerkapazitäten gewählt werden? Auf welchen Wegen soll der Verkehr durch das Netz geleitet werden, um hohen Durchsatz, etc. bei geringen Kosten zu erreichen? Derartige Optimierungsprobleme für aktuelle Technologien wie SONET/SDH, WDM, (G)MPLS, etc. werden in der Vorlesung einheitlich als Mehrgüterflüsse (engl.: multi-commodity flow problems) formuliert. Verschiedene Ansätze zur Lösung der resultierenden mathematischen Modelle werden vorgestellt. Die Optimierungstechniken reichen dabei von klassischen Methoden für Lineare Programmierung (LP) und (Mixed-)Integer Programmierung (M-IP) bis zu verschiedenen stochastischen heuristischen Verfahren. Daneben geht die Vorlesung auf Protokolle zur Umsetzung der Lösungen, weitere Methoden des Traffic Engineering, und spezielle Vorgehensweisen für Telefonnetze und Call Center ein.

Prüfung

Benotete und unbenotete Scheine (sowohl für 4 SWS als auch 2 SWS) sowie Credits (ECTS 8 bzw. 4) können über eine mündliche Prüfung erworben werden. (Für 2 SWS sind die Übungen nicht Bestandteil der Prüfung; die Teilnahme wird aber dennoch empfohlen.)

Hier einige Beispiele für Prüfungsfragen.

Sprache

Die Vorlesung wird in deutscher Sprache gehalten, die Unterlagen (z.B., VL-Folien) sind auf english.

Ort und Zeit

  • Vorlesung
    Dienstag, 14:15 - 15:45, 00.152

  • Übung
    Donnerstag, 14:15 - 15:45, Room 4.158 (C7 student lab)

Vortragender

Literatur (empfohlen)

Vorlesungsfolien (PDF)

Übungsblätter (PDF)

Software

Previous Courses

  Impressum Last modified: 2008-09-09