This paper studies the problem of light splitter placement (LSP) and wavelength converter placement (WCP) in all-optical WDM networks to enable optimal provisioning of static and dynamic traffic through efficient photonic multicast connections. To solve the LSP-WCP problem under static traffic provisioning, an Integer Linear Programming model is formulated to achieve the optimal solution in the sense that the total number of wavelength channels required by the multicast requests is minimized. To solve the LSP-WCP problem under dynamic traffic provisioning, a complementary-combined LSP-WCP heuristic is proposed to minimize the multicast traffic blocking probability, and is proved through extensive simulations.

In optical networks, wavelength converters are required to improve the efficiency of wavelength-division multiplexing. In this paper, we propose a genetic algorithm to determine the optimal locations of the nodes in the network where a given number of converters are placed. Optimality is achieved by the minimum wavelength blocking probability. Our algorithm is applied to two realistic networks constructed from the locations of major cities in Ibaraki Prefecture and from those in Kanto District in Japan and is shown to reach the nearly optimal solution in a limited number of generations. The accuracy is verified by simulation. The computational time is compared with that of an exhaustive search algorithm.