대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
- /
- Pages.155-158
- /
- 2004
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.