### 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

}

*Photonic Network Communications*, vol. 21, no. 1, pp. 13-20. https://doi.org/10.1007/s11107-010-0274-y

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

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 -