Optimal Multicast Routing and Wavelength Assignment on WDM Ring Networks Without Wavelength Conversion

• Published in: IEEE communications letters Vol. 11; no. 11; pp. 898 - 900
• Main Authors: LEE, Taehan, PARK, Kyungchul, YANG, Jaekyung, PARK, Sungsoo
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.11.2007; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Clocks; Conversion; Exact sciences and technology; Information, signal and communications theory; Linear programming; Multicast; Multicast algorithms; Multiplexing; Networks; Optical fiber communications; Optical fiber networks; Optical telecommunications; Optical wavelength conversion; Optimization; Organization, operation and development plans; Radiocommunications; Routing (telecommunications); Signal and communications theory; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Testing; Transmission and modulation (techniques and equipments); Wavelength assignment; Wavelength division multiplexing; Wavelength routing; Wavelengths; WDM networks; WDM; Bidirectional link; optical ring network; Optical telecommunication; Frequency allocation; Frequency conversion; Wavelength division multiplexing; Routing; Ring network; Algorithm; Multicasting; Data broadcast; Information dissemination; Multicast; Integer programming; Optical fiber network; Optimal solution; Pricing; Telecommunication network; Optical fiber communication; RWA
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2007.071106

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.