Journal ArticleDOI
Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks
TLDR
This work introduces the Routing, Modulation Level and Spectrum Allocation (RMLSA) problem, as opposed to the typical Routing and Wavelength Assignment (RWA) problem of traditional WDM networks, proves that it is also NP-complete and presents various algorithms to solve it.Abstract:
Orthogonal Frequency Division Multiplexing (OFDM) has recently been proposed as a modulation technique for optical networks, because of its good spectral efficiency, flexibility, and tolerance to impairments. We consider the planning problem of an OFDM optical network, where we are given a traffic matrix that includes the requested transmission rates of the connections to be served. Connections are provisioned for their requested rate by elastically allocating spectrum using a variable number of OFDM subcarriers and choosing an appropriate modulation level, taking into account the transmission distance. We introduce the Routing, Modulation Level and Spectrum Allocation (RMLSA) problem, as opposed to the typical Routing and Wavelength Assignment (RWA) problem of traditional WDM networks, prove that is also NP-complete and present various algorithms to solve it. We start by presenting an optimal ILP RMLSA algorithm that minimizes the spectrum used to serve the traffic matrix, and also present a decomposition method that breaks RMLSA into its two substituent subproblems, namely 1) routing and modulation level and 2) spectrum allocation (RML+SA), and solves them sequentially. We also propose a heuristic algorithm that serves connections one-by-one and use it to solve the planning problem by sequentially serving all the connections in the traffic matrix. In the sequential algorithm, we investigate two policies for defining the order in which connections are considered. We also use a simulated annealing meta-heuristic to obtain even better orderings. We examine the performance of the proposed algorithms through simulation experiments and evaluate the spectrum utilization benefits that can be obtained by utilizing OFDM elastic bandwidth allocation, when compared to a traditional WDM network.read more
Citations
More filters
Journal ArticleDOI
Comparison of Cost, Power Consumption, and Spectrum Utilization in Protected Fixed- and Flexi-Grid Optical Networks
Sridhar Iyer,Shree Prakash Singh +1 more
TL;DR: This work investigates gains which result from utilization of the flexible elastic optical networks (EONs) and focuses on an important capability of the EON, viz. the squeezed protection which, in cases of failure, minimizes the need for resource(s).
Proceedings ArticleDOI
A Genetic Algorithm Using Priority-Based Encoding for Routing and Spectrum Assignment in Elastic Optical Network
Iantian Huang,Bin Li +1 more
TL;DR: A genetic algorithm using priority-based encoding combined with an efficient local search process is proposed to cover the shortage of the K-shortest path strategy which is the most widely used routing strategy in RSA but with limited search space.
Journal ArticleDOI
Routing, code, and spectrum assignment, subcarrier spacing, and filter configuration in elastic optical networks [Invited]
Nicola Sambo,G. Meloni,Filippo Cugini,Francesco Fresi,Antonio D'Errico,Luca Poti,Paola Iovanna,Piero Castoldi +7 more
TL;DR: This paper proposes the optimization of multiple transmission parameters including code, subcarrier spacing, and filters' passband to avoid detrimental filtering effects in EONs and shows that the use of several possibilities for the transmission parameter setting may induce high spectrum fragmentation.
Proceedings ArticleDOI
Gains of anycast demand relocation in survivable elastic optical networks
TL;DR: The results of the investigation show that the relocation process can bring significant spectrum savings, on average up to almost 40% more than the maximum and average spectrum usage.
Journal ArticleDOI
Improved dynamic routing algorithms in elastic optical networks
TL;DR: The considered Routing, Modulation Level and Spectrum Allocation problem covers path length minimization while still meeting the spectrum continuity constraints, non-overlapping spectra constraints, spectrum contiguity constraints, and choice of modulation level.
References
More filters
Journal ArticleDOI
Combinatorial optimization: algorithms and complexity
TL;DR: This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NPcomplete problems, more.
Journal ArticleDOI
OFDM for Optical Communications
TL;DR: In this paper, the authors give a tutorial overview of OFDM and highlight the aspects that are likely to be important in optical applications, and discuss the constraints imposed by single mode optical fiber, multimode optical fiber and optical wireless.
Journal ArticleDOI
Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies
Masahiko Jinno,Hidehiko Takara,Bartlomiej Kozicki,Yukio Tsukishima,Yoshiaki Sone,Shinji Matsuoka +5 more
TL;DR: This article proposes a novel, spectrum- efficient, and scalable optical transport network architecture called SLICE, which enables sub-wavelength, superwa wavelength, and multiple-rate data traffic accommodation in a highly spectrum-efficient manner, thereby providing a fractional bandwidth service.
Journal ArticleDOI
Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications]
Masahiko Jinno,Bartlomiej Kozicki,Hidehiko Takara,Atsushi Watanabe,Yoshiaki Sone,Takafumi Tanaka,Akira Hirano +6 more
TL;DR: A concept of a novel adaptation scheme in SLICE called distance-adaptive spectrum resource allocation, which can save more than 45 percent of required spectrum resources for a 12-node ring network, is presented.
Journal ArticleDOI
Optical burst switching: a new area in optical networking research
Yang Chen,Chunming Qiao,Xiang Yu +2 more
TL;DR: This tutorial gives an introduction to optical burst switching and compare it with other existing optical switching paradigms, and describes a prevailing protocol for OBS networks called just-enough-time (JET).