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

Volume

11

Issue

11

fYear

2007

fDate

11/1/2007 12:00:00 AM

Firstpage

898

Lastpage

900

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2007.071106

Filename

4381381