Cuvillier Verlag

35 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag

De En Es
Design and Scheduling Problems in Planning Optical Networks

Printausgabe
EUR 52,80

E-Book
EUR 0,00

Download
PDF (5 MB)
Open Access CC BY 4.0

Design and Scheduling Problems in Planning Optical Networks

Olaf Maurer (Autor)

Vorschau

Leseprobe, PDF (560 KB)
Inhaltsverzeichnis, PDF (47 KB)

ISBN-13 (Printausgabe) 9783736993877
ISBN-13 (E-Book) 9783736983878
Sprache Englisch
Seitenanzahl 212
Auflage 1. Aufl.
Erscheinungsort Göttingen
Promotionsort Kassel
Erscheinungsdatum 11.11.2016
Allgemeine Einordnung Dissertation
Fachbereiche Mathematik
Informatik
Schlagwörter Combinatorial Optimization, Network Design, Facility Location, Fiber-optic network, Integer Programming, Lagrangean Decomposition, Approximation Algorithms, Scheduling, Telecommunication Networks, Kombinatorische Optimierung, Netzwerkdesign, Standortplanung, Glasfasernetzwerke, Lagrange-Dekomposition, Ganzzahlige Programmierung, Approximationsalgorithmen, Reihenfolgeplanung, Telekommunikationsnetzwerke
Beschreibung

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.