Minimization of SONET ADMs in ring networks revisited

Leah Epstein, Asaf Levin, Betzalel Menahem

Research output: Contribution to journalArticlepeer-review


We design improved approximation algorithms for two variants of the ADM minimization problem. 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 (lightpaths) in a ring is determined by the routing and the wavelength assignment of the traffic streams. We consider both the arc version where the route of each traffic stream is given as input, and the chord version, where the routing is to be decided by the algorithm. The goal in both cases is to assign wavelengths so as to minimize the total number of used SONET ADMs.

Original languageEnglish
Pages (from-to)3-19
Number of pages17
JournalComputing (Vienna/New York)
Issue number1-2
StatePublished - 2010


  • Approximation algorithms
  • Optical network design

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'Minimization of SONET ADMs in ring networks revisited'. Together they form a unique fingerprint.

Cite this