Title
A Study Of The Routing And Spectrum Allocation In Spectrum-Sliced Elastic Optical Path Networks
Abstract
In OFDM-based optical networks, multiple sub-carriers can be allocated to accommodate various size of traffic demands. By using the multi-carrier modulation technique, sub-carriers for the same node-pair can be overlapping in the spectrum domain. Compared to the traditional wavelength routed networks (WRNs), the OFDM-based Spectrum-sliced Elastic Optical Path (SLICE) network has higher spectrum efficiency due to its finer granularity and frequency-resource saving. In this work, for the first time, we comprehensively study the routing and spectrum allocation (RSA) problem in the SLICE network. After proving the NP-hardness of the static RSA problem, we formulate the RSA problem using the Integer Linear Programming (ILP) formulations to optimally minimize the maximum number of sub-carriers required on any fiber of a SLICE network. We then analyze the lower/upper bounds for the sub-carrier number in a network with general or specific topology. We also propose two efficient algorithms, namely, balanced load spectrum allocation (BLSA) algorithm and shortest path with maximum spectrum reuse (SPSR) algorithm to minimize the required sub-carrier number in a SLICE network. The results show that the proposed algorithms can match the analysis and approximate the optimal solutions using the ILP model.
Year
DOI
Venue
2011
10.1109/INFCOM.2011.5934939
2011 PROCEEDINGS IEEE INFOCOM
Keywords
Field
DocType
optical fiber,np hard problem,resource manager,indexes,routing,frequency domain analysis,spectrum efficiency,ofdm modulation,linear programming,computational complexity,integer linear programming,integer programming,ofdm,indexation,spectrum,resource management,upper bound
Optical path,Shortest path problem,Computer science,Computer network,Integer programming,RSA problem,Spectral efficiency,Linear programming,Frequency allocation,Distributed computing,Computational complexity theory
Conference
ISSN
Citations 
PageRank 
0743-166X
29
2.35
References 
Authors
3
3
Name
Order
Citations
PageRank
Yang Wang110212.48
Xiaojun Cao253074.55
Yi Pan327616.13