Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Minimum Converter Wavelength Assignment in All-Optical Networks

Please always quote using this 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Arie M.C.A. Koster, Adrian Zymolka
Document Type:ZIB-Report
Tag:complexity; generalized coloring; heuristics; minimum converter wavelength assignment; optical networks
MSC-Classification: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 / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05]
Date of first Publication:2003/12/10
Series (Serial Number):ZIB-Report (03-45)
Published in: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.