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 :
بازگشت