Chinese Optics Letters, Vol. 2, Issue 8, 449 (2004)
An efficient algorithm for optimal allocation of wavelength converters in wavelength routing optical network
Wei Li1,*, Jun He1, Yuan Li2, Deming Liu1, and Dexiu Huang1
- 1Department of Optoelectronic Engineering, Huazhong University of Science and Technology, Wuhan 430074
- 2Department of Computer Science, Central China Normal University, Wuhan 430070
In a wavelength routing optical network (WRON), the optimal allocation of wavelength converters (WCs) is very important to minimize the number of WCs, enhance the fiber utilization, reduce the blocking probability, etc.. In this paper, a novel simplified network model with shared WCs has been proposed. An effective algorithm for optimal allocation of shared WCs has been presented by using a revised Dijkstra algorithm and genetic algorithm (GA). The effectiveness of the revised algorithm was verified through the simulation on Nature and Science Foundation (NSF) net of USA. This revised algorithm can achieve blocking probability 36% less than the algorithm in previous work, and the calculating time of the minimum blocking probability can be reduced dramatically.