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

Jibok Chung, Jeonghoon Mo

Research output: Contribution to journalArticle

Abstract

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
Volume21
Issue number1
DOIs
Publication statusPublished - 2011 Feb 1

Fingerprint

Delta modulation
Wavelength division multiplexing
Wavelength
rings
wavelengths
computerized simulation
costs
formulations
Computer simulation
Costs

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

@article{5b94215cd94f44abbb506a137de55b54,
title = "Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings",
abstract = "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.",
author = "Jibok Chung and Jeonghoon Mo",
year = "2011",
month = "2",
day = "1",
doi = "10.1007/s11107-010-0274-y",
language = "English",
volume = "21",
pages = "13--20",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "1",

}

Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings. / Chung, Jibok; Mo, Jeonghoon.

In: Photonic Network Communications, Vol. 21, No. 1, 01.02.2011, p. 13-20.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Chung, Jibok

AU - Mo, Jeonghoon

PY - 2011/2/1

Y1 - 2011/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79551680753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79551680753&partnerID=8YFLogxK

U2 - 10.1007/s11107-010-0274-y

DO - 10.1007/s11107-010-0274-y

M3 - Article

AN - SCOPUS:79551680753

VL - 21

SP - 13

EP - 20

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 1

ER -