Algorithmic aspects of optical network design

E. A. Varvarigos, Kostas Christodoulopoulos

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

6 Citations (Scopus)

Abstract

Optical network design problems fall in the broad category of network optimization problems. We give a short introduction on network optimization and general algorithmic techniques that can be used to solve complex and difficult network design problems. We apply these techniques to address the static Routing and Wavelength Assignment problem that is related to planning phase of a WDM optical network. We present simulation result to evaluate the performance of the proposed algorithmic solution.

Original languageEnglish
Title of host publicationONDM 2011 - 15th Conference on Optical Network Design and Modeling
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1-6
Number of pages6
ISBN (Print)9783901882425
Publication statusPublished - 2011
Externally publishedYes
EventInternational Conference on Optical Network Design and Modeling 2011 - University of Bologna - Faculty of Engineering, Bologna, Italy
Duration: 8 Feb 201110 Feb 2011
Conference number: 15th
http://www.ondm2011.unibo.it/

Conference

ConferenceInternational Conference on Optical Network Design and Modeling 2011
Abbreviated titleONDM 2011
Country/TerritoryItaly
CityBologna
Period8/02/1110/02/11
Internet address

Keywords

  • Integer Linear Programming (ILP)
  • Linear Programming (LP)
  • LP-relaxation
  • Network optimization
  • Routing and Wavelenth Assignment

Cite this