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.
| Original language | English |
|---|---|
| Pages (from-to) | 898-900 |
| Number of pages | 3 |
| Journal | IEEE Communications Letters |
| Volume | 11 |
| Issue number | 11 |
| DOIs | |
| State | Published - 2007.11 |
Keywords
- Integer programming
- Multicasting
- Optical ring network
- RWA
- WDM
Quacquarelli Symonds(QS) Subject Topics
- Computer Science & Information Systems
- Mathematics
- Engineering - Electrical & Electronic
- Engineering - Petroleum
- Data Science
Fingerprint
Dive into the research topics of 'Optimal multicast routing and wavelength assignment on WDM ring networks without wavelength conversion'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver