Design and Scheduling Problems in Planning Optical Networks (PDF)

Durch massive technologische Veränderungen beanspruchen viele Dienstleistungen wie Fernsehen, Post und Telefonie mittlerweile weltweite Telekommunikationsnetzwerke, vor allem das Internet, wodurch die Anzahl der Kommunikationspartner und Bandbreitenanforderungen stark gewachsen sind. Diese Veränderungen resultieren in gestiegener Komplexität von Fragen wie der nach der Planung solcher Netzwerke. In „Design and Scheduling Problems in Planning Optical Networks” werden Fragestellungen in diesem Kontext untersucht; hierbei wird ein besonderes Augenmerk auf die spezielle Problematik der Glasfasernetzwerke gelegt. Die hauptsächlich benutzten Methoden umfassen ganzzahlige Programmierung, Dekompositionstechniken und kombinatorische Optimierung. Zu den untersuchten Planungsaspekten gehören sowohl die Planung der Netzwerke an sich, die Ausbauplanung, also die Frage, wie die geplanten Netzwerke über einen längeren Zeitraum realisiert werden sowie die Frequenzzuweisung der Lichtwege, wenn das Netzwerk in Betrieb ist. Es werden sowohl theoretischere Aspekte wie die Frage nach facettendefinierenden Ungleichungen der zugrundeliegenden Polytope wie auch praxisnähere Aspekte anhand von konkreten Implementierungen und Rechenexperimenten beleuchtet.