Channel allocation in elastic optical networks using traveling salesman problem algorithms
Journal article, 2019

Elastic optical networks have been proposed to support high data rates in metro and core networks. However, frequency allocation of the channels (i.e., channel ordering) in such networks is a challenging problem. This requires arranging the optical channels within the frequency grid with the objective of ensuring a minimum signal-to-noise ratio (SNR). An optimal arrangement results in the highest SNR margin for the entire network. However, determining the optimal arrangement requires an exhaustive search through all possible arrangements (permutations) of the channels. The search space increases exponentially with the number of channels. This discourages an algorithm employing an exhaustive search for the optimal frequency allocation. We utilize the Gaussian noise (GN) model to formulate the frequency allocation (channel ordering) problem as a variant of the traveling salesman problem (TSP) using graph theory. Thereafter, we utilize graph-theoretic tools for the TSP from the existing literature to solve the channel ordering problem. Performance figures obtained for the proposed scheme show that it is marginally inferior to the optimal search (through all possible permutations) and outperforms any random allocation scheme. Moreover, the proposed scheme is implementable for a scenario with a large number of channels. In comparison, an exhaustive search with the GN model and split-step Fourier method simulations are shown to be feasible for a small number of channels only. It is also illustrated that the SNR decreases with an increase in bandwidth when the frequency separation is high.

Author

Chayan Bhar

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Erik Agrell

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Kamran Keykhosravi

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Magnus Karlsson

Chalmers, Microtechnology and Nanoscience (MC2), Photonics

Peter Andrekson

Chalmers, Microtechnology and Nanoscience (MC2), Photonics

Journal of Optical Communications and Networking

1943-0620 (ISSN)

Vol. 11 10 C58-C66 8815710

Subject Categories

Telecommunications

Communication Systems

Signal Processing

DOI

10.1364/JOCN.11.000C58

More information

Latest update

11/12/2019