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

2 Citations (Scopus)

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

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

SN - 1387-974X

VL - 21

SP - 13

EP - 20

JO - Photonic Network Communications

JF - Photonic Network Communications

IS - 1

ER -

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

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this