Title :
Optimal Multicast Routing and Wavelength Assignment on WDM Ring Networks Without Wavelength Conversion
Author :
Lee, Taehan ; Park, Kyungchul ; Yang, Jaekyung ; Park, Sungsoo
Author_Institution :
Chonbuk Nat. Univ., Jeonju
fDate :
11/1/2007 12:00:00 AM
Abstract :
We consider the multicast routing and wavelength assignment (MC-RWA) problem on WDM bidirectional ring networks without wavelength conversion. We give an integer programming formulation of the problem and propose an algorithm to solve it optimally. The algorithm is based on column generation and branch-and-price. We test the proposed algorithm on randomly generated data and the test results show that the algorithm gives optimal solutions to all of the test problems.
Keywords :
integer programming; multicast communication; optical fibre networks; telecommunication network topology; wavelength assignment; wavelength division multiplexing; WDM bidirectional ring network; branch-and-price; column generation; integer programming formulation; optical ring network; optimal multicast routing; wavelength assignment; Clocks; Linear programming; Multicast algorithms; Optical fiber networks; Optical wavelength conversion; Testing; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2007.071106
