Rights / licenseIn Copyright - Non-Commercial Use Permitted
We consider all-optical networks with shortest-path routing that use wavelength-division multiplexing and employ wavelength conversion at specific nodes in order to maximize their capacity usage. We present efficient algorithms for deciding whether aplacement of wavelength converters allows the network to run at maximum capacity, and for finding an optimal wavelength assignment when such a placement of converters is known. Our algorithms apply to both undirected and directed networks. Furthermore, we show that the problem of finding an optimal placement of converters is MAX SNP-hard in both undirected and directed networks. Finally, we give alinear-time algorithm for finding an optimal placement of converters in undirected triangle-free networks, and show that the problem remains N P-hard in bidirected triangle-free planar networks. Show more
Journal / seriesTIK Report
PublisherETH Zurich, Computer Engineering and Networks Laboratory
Organisational unit02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
Related publications and datasets
Is previous version of: http://hdl.handle.net/20.500.11850/52567
MoreShow all metadata