Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks

A. Ferreira, S. Pérennes, H. Rivano, Andrea Richa, N. Stier Moses

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

In this paper, we study multi-fiber optical networks with wavelength division multiplexing (WDM). We extend the definition of the well-known Wavelength Assignment Problem (WAP) to the case of k fibers per link and w wavelengths per fiber, generalization that we will call (k, w)-WAP. We develop a new model for the (k, w)-WAP based on conflict hypergraphs. Furthermore, we consider two natural optimization problems that arise from the (k, w)-WAP: minimizing the number of fibers k given a number of wavelengths w, on one hand, and minimizing w given k, on the other. We develop and analyze the practical performance of two methodologies based on hypergraph coloring.

Original languageEnglish (US)
Pages (from-to)123-138
Number of pages16
JournalTelecommunication Systems
Volume24
Issue number2-4
DOIs
StatePublished - Oct 1 2003

Keywords

  • Optical network design
  • Wavelength division multiplexing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks'. Together they form a unique fingerprint.

  • Cite this