|
|
 |
|
Dr.-Ing. Armin Heindl
Netzplanung und -optimierung
Hauptstudiumsvorlesung
Sommersemester 2007
|
Ankündigungen
Die letzte NetOpt-Vorlesung in diesem Semester wurde ja bereits eine Woche vorgezogen.
Deshalb findet am 17.7. keine Vorlesung statt.
Für mündliche Prüfungen für Scheine (unbenotet/benotet) oder auch Diplomprüfungen stehen folgende
zwei Tage zur Verfügung:
Freitag, 3. August 2007 (verschoben von urspr. 1.8.) und
Freitag, 5. Oktober 2007
Bitte bis 15. Juli im Sekretariat (Raum 6.155) einen genauen Termin vereinbaren!
Am Dienstag, 31. Juli, biete ich eine Fragestunde zu den anstehenden Prüfungen an,
und zwar im Besprechungsraum der Informatik 7 (4.137) um 11:15 Uhr.
(Das ist der Raum, in den wir auch schon mal für eine Vorlesung ausgewichen sind.)
|
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, 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) über verschiedene stochastische heuristische Verfahren
bis hin zu Dekompositionsverfahren für große Systeme.
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.
Benotete und unbenotete Scheine (2 SWS) sowie Credits (ECTS 4) können über eine mündliche
Prüfung erworben werden.
Die Vorlesung wird in deutscher Sprache gehalten, die Unterlagen (z.B., VL-Folien) sind auf english.
- Vorlesung
Dienstag, 14:15 - 15:45, 00.152
|
|
|
|
