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

Minimum Converter Wavelength Assignment in All-Optical Networks

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-7673
  • Finding conflict-free wavelength assignments with a minimum number of required conversions for a routing of the lightpaths is one of the important tasks within the design of all-optical networks. We consider this problem in multi-fiber networks with different types of WDM systems. We give a detailed description of the problem and derive its theoretical complexity. For practical application, we propose several sequential algorithms to compute appropriate wavelength assignments. We also perform computational experiments to evaluate their performance. For the iterative algorithms, we identify characteristic patterns of progression. Two of these algorithms qualify for application in practice.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Arie M.C.A. Koster, Adrian Zymolka
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:complexity; generalized coloring; heuristics; minimum converter wavelength assignment; optical networks
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Mxx Computer system organization / 68M10 Network design and communication [See also 68R10, 90B18]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-08 Computational methods
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05]
Datum der Erstveröffentlichung:10.12.2003
Schriftenreihe (Bandnummer):ZIB-Report (03-45)
ZIB-Reportnummer:03-45
Verlagspublikation:Appeared in: Proceedings of ONDM 2004, the 8th IFIP Working Conference on Optical Network Design and Modelling, February 2-4, 2004. Gent, Belgium, pp. 517-535.
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.