On the Complexity of Routing and Wavelength Assignment in WDM Rings with Limited Wavelength Conversion

摘要

In this document, we study the complexity of routing and wavelength assignment problem in WDM rings with limited wavelength conversion capability. We address a specific wavelength conversion capabilty, represented by a cluster model. In the cluster model, we first define a set of disjoint clusters of wavelengths among the available wavelength set. We allow wavelength conversion only between wavelengths belonging to the same cluster. Because the cluster model is able to describe a large number of conversion limited WDM systems, we expect that our results be valuable for the design and performance study of RWA algorithms for a large number of WDM ring systems.