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

Authors:
Jibok Chung;Jeonghoon Mo
Affiliations:
Department of Business Administration, Daejeon University, Daejeon, South Korea 96-3;Department of Information and Industrial Engineering, Yonsei University, Seoul, South Korea
Venue:
Photonic Network Communications
Year:
2011

Citing 6
Cited 0

An efficient algorithm for finding a maximum weight 2-independent set on interval graphs

Information Processing Letters
An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings

IEEE/ACM Transactions on Networking (TON)
Multiwavelength Optical Networks: A Layered Approach

Multiwavelength Optical Networks: A Layered Approach
A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings

HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 02
Survivability approaches for multiple failures in wdm optical networks

Survivability approaches for multiple failures in wdm optical networks
Optimal routing and wavelength assignment in WDM ring networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.