Title
Analysis of on-line routing and spectrum allocation in spectrum-sliced optical networks
Abstract
The orthogonal frequency division multiplexing (OFDM) technology provides an opportunity for efficient resource utilization in optical networks. It allows allocation of multiple sub-carriers to meet traffic demands of varying size. Utilizing OFDM technology, a spectrum efficient and scalable optical transport network called SLICE was proposed recently. The SLICE architecture enables sub-wavelength, super-wavelength resource allocation and multiple rate data traffic that results in efficient use of spectrum. However, the benefit is accompanied by additional complexities in resource allocation. In SLICE architecture, in order to minimize utilized spectrum, one has to solve the routing and spectrum allocation (RSA) problem, a generalization of the routing and wavelength allocation (RWA) problem. In this paper, we focus our attention to the on-line version of RSA problem and provide an algorithm for the ring network with a competitive ratio of min{O(log(dmax)), O(log(k))} where k is the total number of requests and dmax is the maximum demand in terms of the number of sub-carriers. Moreover, we provide a heuristic for the network with arbitrary topology and measure the effectiveness of the heuristic with extensive simulation.
Year
DOI
Venue
2013
10.1109/ICC.2013.6655166
ICC
Keywords
Field
DocType
online routing analysis,ofdm technology,optical transport network,rwa,routing and wavelength allocation,spectrum allocation,optical fibre networks,ofdm modulation,orthogonal frequency division multiplexing,telecommunication network topology,slice architecture,routing and spectrum allocation,public key cryptography,spectrum sliced optical networks,telecommunication security,telecommunication traffic,telecommunication network routing,traffic demands,rsa problem,network topology,topology,ofdm,routing,resource management
Multipath routing,Hierarchical routing,Computer science,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Resource allocation,RSA problem,Frequency allocation,Routing table,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
9
0.64
References 
Authors
7
3
Name
Order
Citations
PageRank
Shahrzad Shirazipourazad1635.49
Zahra Derakhshandeh2402.99
Arunabha Sen3859118.33