• Chinese Optics Letters
  • Vol. 2, Issue 8, 08449 (2004)
Wei Li1、*, Jun He1, Yuan Li2, Deming Liu1, and Dexiu Huang1
Author Affiliations
  • 1Department of Optoelectronic Engineering, Huazhong University of Science and Technology, Wuhan 430074
  • 2Department of Computer Science, Central China Normal University, Wuhan 430070
  • show less
    DOI: Cite this Article Set citation alerts
    Wei Li, Jun He, Yuan Li, Deming Liu, Dexiu Huang. An efficient algorithm for optimal allocation of wavelength converters in wavelength routing optical network[J]. Chinese Optics Letters, 2004, 2(8): 08449 Copy Citation Text show less

    Abstract

    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.
    Wei Li, Jun He, Yuan Li, Deming Liu, Dexiu Huang. An efficient algorithm for optimal allocation of wavelength converters in wavelength routing optical network[J]. Chinese Optics Letters, 2004, 2(8): 08449
    Download Citation