Sciweavers

Share
INFOCOM
2000
IEEE

Wavelength Assignment in WDM Rings to Minimize SONET ADMs

9 years 3 months ago
Wavelength Assignment in WDM Rings to Minimize SONET ADMs
— We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation complexity remains unknown, and the only known heuristic [6] which does not allow the splitting of lightpaths is problematic in both the algorithm itself and its performance analysis. We first prove the NP-completeness of this problem, followed by a nontrivial randomized  ¢¡¤£ ¥¦¡¤£ -approximation scheme. We then present a tighter lower bound on the minimum number of ADMs required. After that, we show the incorrectness of the known heuristic and then modify it to make it correct. We also propose three additional heuristics. Their performances are compared through extensive simulation studies. Keywords— Wavelength assignment, wavelength division multiplexing (WDM), optical networks, SONET, add-drop multiplexer (ADM).
Liwu Liu, Xiang-Yang Li, Peng-Jun Wan, Ophir Fried
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where INFOCOM
Authors Liwu Liu, Xiang-Yang Li, Peng-Jun Wan, Ophir Frieder
Comments (0)
books