• DocumentCode
    1760526
  • Title

    Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks

  • Author

    Lu Ruan ; Nan Xiao

  • Author_Institution
    Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
  • Volume
    5
  • Issue
    3
  • fYear
    2013
  • fDate
    March 1 2013
  • Firstpage
    172
  • Lastpage
    182
  • Abstract
    Compared with traditional WDM networks, orthogonal frequency-division multiplexing (OFDM)-based flexible optical networks are able to provide better spectral efficiency due to their flexible allocation of requests on fine granularity subcarriers. Survivability is a crucial issue in OFDM-based flexible optical networks. In this paper, we present a survivable multipath provisioning scheme that provides flexible protection levels in OFDM-based flexible optical networks. We define the Static Survivable Multipath Routing and Spectrum Allocation (SM-RSA) problem, which aims to accommodate a given set of demands with minimum utilized spectrum. We show that the static SMRSA problem is NP-hard and provide an integer linear programming formulation for it. Also, an efficient heuristic algorithm is given to solve the problem. Our simulation results show that the proposed multipath provisioning scheme achieves higher spectral efficiency than the traditional single-path provisioning scheme.
  • Keywords
    OFDM modulation; bandwidth allocation; computational complexity; heuristic programming; integer programming; linear programming; optical fibre networks; telecommunication network reliability; telecommunication network routing; telecommunication security; NP-hard problem; OFDM-based flexible optical networks; fine granularity subcarriers; flexible allocation; flexible protection levels; heuristic algorithm; integer linear programming; minimum utilized spectrum; orthogonal frequency-division multiplexing; spectral efficiency; spectrum allocation; static SM-RSA problem; static survivable multipath routing; survivable multipath provisioning; Algorithm design and analysis; Equations; Heuristic algorithms; Indexes; Optical fiber networks; Resource management; Routing; Flexible optical networks; Multipathprovisioning; Optical OFDM; Protection; Routing andspectrum allocation;
  • fLanguage
    English
  • Journal_Title
    Optical Communications and Networking, IEEE/OSA Journal of
  • Publisher
    ieee
  • ISSN
    1943-0620
  • Type

    jour

  • DOI
    10.1364/JOCN.5.000172
  • Filename
    6481086