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 | |
Publication status | Published - 2011 Feb 1 |
Fingerprint
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
}
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 journal › Article
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 -