An Online Wavelength Assignment Algorithm for Optical Network

  • Thuy Nga Dinh Thi (Optical Internet Research Center Information and Communications University) ;
  • Kang Minho (Optical Internet Research Center Information and Communications University)
  • 발행 : 2004.08.01

초록

We propose a dynamic wavelength assignment algorithm for online RWA problem in WDM networks with wavelength conversion. With our algorithm, for a given network condition, the following results have been proven mathematically: (1) the probability to find the set of wavelengths for a requested connection is equal or better than any other previously proposed algorithms, (2) our algorithm minimizes the usage of converters by chaining the minimum number of the longest wavelength continuous segments, leaving more converters available for future requests and (3) the complexity of our algorithm is reasonable, which is also another advantage of our algorithm.

키워드