A 10/7 + ε Approximation for Minimizing the Number of ADMs in SONET Rings

Author

Shalom, Mordechai ; Zaks, Shmuel

Author_Institution

Technion - Israel Inst. of Technol., Haifa

Volume

15

Issue

6

fYear

2007

Firstpage

1593

Lastpage

1602

Abstract

SONET add/drop multiplexers (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 Calinescu and Wan, 2002. 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 + epsi approximation for it.

Keywords

SONET; approximation theory; optical fibre networks; wavelength assignment; wavelength division multiplexing; ADM; WDM SONET rings; add/drop multiplexers; heuristic algorithms; Add-drop multiplexers; Bandwidth; Costs; Fiber lasers; Optical fiber cables; Optical fiber devices; Optical receivers; SONET; WDM networks; Wavelength division multiplexing; Add-drop multiplexer (ADM); optical networks; wavelength assignment; wavelength division multiplexing (WDM);

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/TNET.2007.906638

Filename

4403234