Routing and wavelength assignment in optical networks

Asuman E. Ozdaglar, Dimitri P. Bertsekas

Research output: Contribution to journalArticlepeer-review

166 Scopus citations

Abstract

The problem of routing and wavelength assignment (RWA) is critically important for increasing the efficiency of wave- length-routed all-optical networks. Given the physical network structure and the required connections, the RWA problem is to select a suitable path and wavelength among the many possible choices for each connection so that no two paths sharing a link are assigned the same wavelength. In work to date, this problem has been formulated as a difficult integer programming problem that does not lend itself to efficient solution or insightful analysis, in this work, we propose several novel optimization problem formulations that offer the promise of radical improvements over the existing methods. We adopt a (quasi-)static view of the problem and propose new integer-linear programming formulations which can be addressed with highly efficient linear (not integer) programming methods and yield optimal or near-optimal RWA policies. The fact that this is possible is surprising, and is the starting point for new and greatly improved methods for RWA. Aside from its intrinsic value, the quasi-static solution method can form the basis for suboptimal solution methods for the stochastic/dynamic settings.

Original languageEnglish (US)
Pages (from-to)259-272
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume11
Issue number2
DOIs
StatePublished - Apr 2003
Externally publishedYes

Keywords

  • Exact penalty functions
  • Lightpath
  • Linear programming
  • Routing
  • Wavelength assignment

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Routing and wavelength assignment in optical networks'. Together they form a unique fingerprint.

Cite this