
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

ConverterAware Wavelength Assignment in WDM Networks with LimitedRange Conversion Capability
QuangDzung HO ManSeop LEE
Publication
IEICE TRANSACTIONS on Communications
Vol.E89B
No.2
pp.436445 Publication Date: 2006/02/01
Online ISSN: 17451345
DOI: 10.1093/ietcom/e89b.2.436
Print ISSN: 09168516 Type of Manuscript: PAPER Category: Switching for Communications Keyword: lightpath, wavelength assignment algorithm, wavelength conversion, RWA, WDM,
Full Text: PDF>>
Summary:
In wavelengthrouted optical networks, wavelength converters are considered as one of the most critical network resources because they can significantly reduce the blocking probability, but still remain quite expensive. Unfortunately, previous wavelength assignment algorithms have seldom considered their presence. Therefore, in this paper, we propose a novel dynamic algorithm that can minimize the number of wavelength translations. Our algorithm establishes lightpaths by connecting a minimum number of wavelengthcontinuous segments. We mathematically prove the correctness of our algorithm. Then, we carry out extensive performance evaluations over three typical topologies with fullrange or limitedrange converters to compare our proposed algorithm with firstfit and mostused algorithms. The simulations show that, to obtain similar blocking performance, our algorithm requires much fewer converters, or the same number of converters but with smaller conversion ranges. From another perspective, with the same conversion capacity, our algorithm can significantly improve the blocking performance. Our algorithm is also scalable due to its polynomial time complexity and insignificant local signaling overhead.

