TY - GEN
T1 - Analysis of on-line routing and spectrum allocation in spectrum-sliced optical networks
AU - Shirazipourazad, Shahrzad
AU - Derakhshandeh, Zahra
AU - Sen, Arunabha
PY - 2013/1/1
Y1 - 2013/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84891362583&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84891362583&partnerID=8YFLogxK
U2 - 10.1109/ICC.2013.6655166
DO - 10.1109/ICC.2013.6655166
M3 - Conference contribution
AN - SCOPUS:84891362583
SN - 9781467331227
T3 - IEEE International Conference on Communications
SP - 3899
EP - 3903
BT - 2013 IEEE International Conference on Communications, ICC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2013 IEEE International Conference on Communications, ICC 2013
Y2 - 9 June 2013 through 13 June 2013
ER -