On optimal converter placement in wavelength-routed networks

Wavelength converters increase the traffic-carrying capacity of circuit-switched optical networks by relaxing the wavelength continuity constraints. We consider the problem of optimally placing a given number of wavelength converters on a path to minimize the call-blocking probability. Using a simple performance model, we first prove that uniform spacing of converters is optimal for the end-to-end performance when link loads are uniform and independent. We then show that significant gains are achievable with optimal placement compared to random placement. For nonuniform link loads, we provide a dynamic programming algorithm for the optimal placement and compare the performance with random and uniform placement. Optimal solutions for bus and ring topologies are also presented. Finally, we discuss the effect of the traffic model on the placement decision