Multiwavelength optical networks with limited wavelength conversion
IEEE/ACM Transactions on Networking (TON)
Algorithms for allocating wavelength converters in all-optical networks
IEEE/ACM Transactions on Networking (TON)
On optiml converter placement in wavelength-routed networks
IEEE/ACM Transactions on Networking (TON)
Limited-range wavelength translation in all-optical networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Connectivity and sparse wavelength conversion in wavelength-routing networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
All-optical wavelength conversion: technologies and applications in DWDM networks
IEEE Communications Magazine
WDM-based local lightwave networks. I. Single-hop systems
IEEE Network: The Magazine of Global Internetworking
WDM-based local lightwave networks. II. Multihop systems
IEEE Network: The Magazine of Global Internetworking
Optimal wavelength converter placement with guaranteed wavelength usage
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Wavelength converter assignment problem in all optical WDM networks
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
| Hi-index | 0.24 |
An important goal of the design of wavelength division multiplexing (WDM) networks is to use less wavelengths to serve more communication needs. According to the wavelength conflict rule, we know that the number of wavelengths required in a WDM network is at least equal to the maximal number of channels over a fiber (called maximal link load) in the network. By placing wavelength converters at some nodes in the network, the number of wavelengths needed can be made equal to the maximal link load. In this paper, we study the problem of placing the minimal number of converters in a network to achieve that the number of wavelengths in use is equal to the maximal link load. For duplex communication channels, we prove that the optimal solution can be obtained in polynomial-time. For unidirectional communication channels, which was proved to be NP-complete, we develop a set of lemmas which lead to a simple approximation algorithm whose theoretically guaranteed performance ratio is at most two.