Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation

Kostas Christodoulopoulos, Ioannis Tomkos, E. A. Varvarigos

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

183 Citations (Scopus)


Orthogonal Frequency Division Multiplexing (OFDM) has been recently proposed as a modulation technique for optical networks, due to its good spectral efficiency and impairment tolerance. Optical OFDM is much more flexible compared to traditional WDM systems, enabling elastic bandwidth transmissions. We consider the planning problem of an OFDMbased optical network where we are given a traffic matrix that includes the requested transmission rates of the connections to be served. Connections are provisioned for their requested rate by elastically allocating spectrum using a variable number of OFDM subcarriers. We introduce the Routing and Spectrum Allocation (RSA) problem, as opposed to the typical Routing and Wavelength Assignment (RWA) problem of traditional WDM networks, and present various algorithms to solve the RSA. We start by presenting an optimal ILP RSA algorithm that minimizes the spectrum used to serve the traffic matrix, and also present a decomposition method that breaks RSA into its two substituent subproblems, namely, (i) routing and (ii) spectrum allocation (R+SA) and solves them sequentially. We also propose a heuristic algorithm that serves connections one-by-one and use it to solve the planning problem by sequentially serving all traffic matrix connections. To feed the sequential algorithm, two ordering policies are proposed; a simulated annealing meta-heuristic is also used to obtain even better orderings. Our results indicate that the proposed sequential heuristic with appropriate ordering yields close to optimal solutions in low running times.

Original languageEnglish
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publication statusPublished - 2010
Externally publishedYes
Event53rd IEEE Global Communications Conference - Miami, United States of America
Duration: 6 Dec 201010 Dec 2010
Conference number: 53


Conference53rd IEEE Global Communications Conference
CountryUnited States of America


  • Elastic spectrum optical paths
  • Optical OFDM
  • Planning (offline) problem
  • Routing and spectrum allocation
  • Spectrum continuity constraint

Cite this