Optimal placement of reconfigurable optical add/drop multiplexers with packing, blocking, and signal loss

Conrado Borraz-Sánchez*, Diego Klabjan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

With technological and manufacturing advances, and increased economies of scale, today the use of Reconfigurable Optical Add/Drop Multiplexers (ROADMs) has become economical. A ROADM allows individual or multiple wavelengths to be added and/or dropped from a transport fiber without the need to convert the signals to electrical and back again to optical. This feature makes a fiber optic network more flexible, i.e., the network can be remotely configured/reconfigured through ROADMs. Consequently, due to high capital cost, to determine an optimal placement of ROADMs and to assign wavelengths in a cost efficient way becomes an important problem in network topology design. We introduce a Mixed Integer Programming model that captures signal loss and wavelength packing/blocking, and develop a three-phase algorithm to efficiently solve it. Analytical justifications for the algorithmic steps are provided. Computational experiments are conducted to assess the tractability of the model, and to evaluate the performance of the proposed approach. The execution times of the algorithm are acceptable.

Original languageEnglish (US)
Pages (from-to)1443-1458
Number of pages16
JournalComputer Networks
Volume57
Issue number6
DOIs
StatePublished - Apr 22 2013

Keywords

  • Add/drop multiplexer placement
  • Mixed-integer programming
  • ROADM
  • Wavelength packing/blocking
  • WDM network

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Optimal placement of reconfigurable optical add/drop multiplexers with packing, blocking, and signal loss'. Together they form a unique fingerprint.

Cite this