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

Jibok Chung; Jeonghoon Mo

doi:10.1007/s11107-010-0274-y

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

Jibok Chung, Jeonghoon Mo

Department of Industrial Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	13-20
Number of pages	8
Journal	Photonic Network Communications
Volume	21
Issue number	1
DOIs	https://doi.org/10.1007/s11107-010-0274-y
Publication status	Published - 2011 Feb

Bibliographical note

Funding Information:
Acknowledgments This study was supported by the MKE, Korea through the ITRC program, (NIPA-2010–(C1090-1011-0005)).

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1007/s11107-010-0274-y

Fingerprint Dive into the research topics of 'Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings'. Together they form a unique fingerprint.

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",

note = "Funding Information: Acknowledgments This study was supported by the MKE, Korea through the ITRC program, (NIPA-2010–(C1090-1011-0005)).",

year = "2011",

month = feb,

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",

}

TY - JOUR

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

AU - Chung, Jibok

AU - Mo, Jeonghoon

N1 - Funding Information: Acknowledgments This study was supported by the MKE, Korea through the ITRC program, (NIPA-2010–(C1090-1011-0005)).

PY - 2011/2

Y1 - 2011/2

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 -