Better Bounds for Minimizing SONET ADMs

10 years 8 months ago
Better Bounds for Minimizing SONET ADMs
SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic streams is determined by the routing and wavelength assignment of the traffic streams. Following previous work, we consider the problem where the route of each traffic stream is given as input, and we need to assign wavelengths so as to minimize the total number of used SONET ADMs. This problem is known to be NP-hard, and the best known approximation algorithm for this problem has a performance guarantee of 3 2 . We improve this result, and present a 98
Leah Epstein, Asaf Levin
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where WAOA
Authors Leah Epstein, Asaf Levin
Comments (0)