Main > Chinese Optics Letters >  Volume 2 >  Issue 8 >  Page 449 > Article
  • Abstract
  • Abstract
  • References (9)
  • Suppl. Mat.
  • Cited By (1/0)
  • Get PDF
  • Paper Information
  • Received: Apr. 19, 2004

    Accepted: --

    Posted: Jun. 6, 2006

    Published Online: Jun. 6, 2006

    The Author Email: Wei Li (weilee@hust.edu.cn)

    DOI:

  • Get Citation
  • Copy Citation Text

    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): 449

    Download Citation

  • Category
  • Fiber Optics and Optical Communications
  • Share
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

Author Affiliations

  • 1Department of Optoelectronic Engineering, Huazhong University of Science and Technology, Wuhan 430074
  • 2Department of Computer Science, Central China Normal University, Wuhan 430070

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.

keywords