Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

Jibok Chung, Jeonghoon Mo

Research output: Contribution to journalArticle


In this study, we consider the routing and wavelength assignment problem on SONET over WDM ring networks. Our problem is the minimum ADM (add-drop multiplexer) cost problem of minimizing the number of ADM equipment instead of the minimum wavelength problem. To deal with the complexity of the problem, we create a new mathematical formulation and suggest an efficient solution method based on the branch-and-price method. We exploit the structure of the ring network to develop an efficient algorithm and show the efficiency using computer simulations.

Original languageEnglish
Pages (from-to)13-20
Number of pages8
JournalPhotonic Network Communications
Issue number1
Publication statusPublished - 2011 Feb 1


All Science Journal Classification (ASJC) codes

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this