Title :
A 10/7 + ε approximation for minimizing the number of ADMs in SONET rings
Author :
Shalom, Mordechai ; Zaks, Shmuel
Author_Institution :
Fac. of Comput. Sci., Technion, Haifa, Israel
Abstract :
SONET ADMs are dominant cost factors in WDM/SONET rings. Whereas most previous papers on the topic concentrated on the number of wavelengths assigned to a given set of lightpaths, more recent papers argue that the number of ADMs is a more realistic cost measure. Some of these works discuss various heuristic algorithms for this problem, and the best known result is a 3/2 approximation in G. Calinescu and P.J. Wan (2001). Through the study of the relation between this problem and the problem of finding maximum disjoint rings in a given set of lightpaths we manage to shed more light onto this problem and to develop a 10/7 + ε approximation for it.
Keywords :
SONET; optical fibre networks; wavelength division multiplexing; 10/7 + ε approximation; SONET ring; WDM ring; heuristic algorithm; maximum disjoint ring; wavelength division multiplexing; Add-drop multiplexers; Bandwidth; Costs; Fiber lasers; Optical fiber devices; Optical receivers; SONET; WDM networks; Wavelength division multiplexing; Wavelength measurement;
Conference_Titel :
Broadband Networks, 2004. BroadNets 2004. Proceedings. First International Conference on
Print_ISBN :
0-7695-2221-1
DOI :
10.1109/BROADNETS.2004.1
