Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 22 von 26
Zurück zur Trefferliste

Transparent optical network design with sparse wavelength conversion

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-7017
  • We consider the design of transparent optical networks from a practical perspective. Network operators aim at satisfying the communication demands at minimum cost. Such an optimization involves three interdependent planning issues: the dimensioning of the physical topology, the routing of lightpaths, and the wavelength assignment. Further topics include the reliability of the configuration and sparse wavelength conversion for efficient use of the capacities. In this paper, we investigate this extensive optical network design task. Using a flexible device-based model, we present an integer programming formulation that supports greenfield planning as well as expansion planning on top of an existing network. As solution method, we propose a suitable decomposition approach that separates the wavelength assignment from the dimensioning and routing. Our method in particular provides a lower bound on the total cost which allows to rate the solution quality. Computational experiments on realistic networks approve the solution approach to be appropriate.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Adrian Zymolka, Arie M.C.A. Koster, Roland Wessäly
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:integer programming; optical network design; wavelength conversion
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C35 Programming involving graphs or networks [See also 90C27]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming
Datum der Erstveröffentlichung:15.10.2002
Schriftenreihe (Bandnummer):ZIB-Report (02-34)
ZIB-Reportnummer:02-34
Verlagspublikation:Appeared in: Proceedings of ONDM 2003, the 7th IFIP Working Conference on Optical Network Design and Modelling, February 3-5, 2003, Budapest, Hungary. ISBN 9632064062. Pp. 61-80
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.