Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings

Discusses wavelength assignment for lightpaths. We study WDM networks in the form of rings and higher level networks as SONET/SDH self-healing rings. This view changes the goal of wavelength assignment (WLA) vs. previous work on the subject in a number of aspects. First, a pair of SONET add/drop multiplexers (ADMs) terminates each lightpath. These ADMs also terminate adjacent lightpaths to form rings, implying that the WLA has to support this type of sharing. Second, following Gerstal et al. (1998), we argue that the first-order optimization goal should be to minimize the overall network cost which is dominated by the number of required ADMs and not the number of wavelengths. These two minimization problems are intrinsically different, and there exist cases where the two minima cannot be simultaneously achieved. We derive a simple lower bound to the number of ADMs and show that this lower bound is not always achievable. Adding wavelength converters to the system does not improve the cost but splitting a lightpath and handling each part separately may reduce the total number of ADMs. We develop two heuristics to minimize the number of ADMs: cut-first, and assign-first. Both heuristics attempt to use the smallest number of ADMs possible. Cut-first always uses the minimum number of wavelengths, but may use more ADMs than necessary. However, the number of extra ADMs is proven to be bounded by the number of supported wavelengths and typically much less. We show instances where cut-first performs better than assign-first and vice versa. Finally, we present a set of transformations that take any WLA and improve its cost.