Optimal multicast routing and wavelength assignment on WDM ring networks without wavelength conversion

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.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2007-11
Language
ENG
Citation

IEEE COMMUNICATIONS LETTERS, v.11, pp.898 - 900

ISSN
1089-7798
DOI
10.1109/LCOMM.2007.071106
URI
http://hdl.handle.net/10203/7565
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
2007_1.pdf(165.23 kB)Download
  • Hit : 495
  • Download : 227
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 3 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0