Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks

  • Taehan Lee*
  • , Sungsoo Park
  • *Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

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 languageEnglish
Pages (from-to)75-89
Number of pages15
JournalAnnals of Operations Research
Volume146
Issue number1
DOIs
StatePublished - 2006.09

Keywords

  • Column generation
  • Integer programming
  • RWA
  • WDM

Quacquarelli Symonds(QS) Subject Topics

  • Statistics & Operational Research
  • Data Science

Cite this