Abstract
We consider the routing and wavelength assignment (RWA) in survivable WDM network. A path protection scheme assumed and two different wavelength assignment methods for protection paths are considered. Integer programming formulations of RWA under two wavelength assignment methods are proposed and we devised algorithms to solve them. Test results show that the difference of wavelength requirements between two wavelength assignment methods is 5-30%.
| Original language | English |
|---|---|
| Pages (from-to) | 75-89 |
| Number of pages | 15 |
| Journal | Annals of Operations Research |
| Volume | 146 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2006.09 |
Keywords
- Column generation
- Integer programming
- RWA
- WDM
Quacquarelli Symonds(QS) Subject Topics
- Statistics & Operational Research
- Data Science
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver