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
Link To Document