How the Network Topology, Traffic Distribution, and Routing Scheme Impact on the Spectrum Usage in Elastic Optical Networks

12/15/2018
by   Haitao Wu, et al.
0

Elastic Optical Network (EON) has been considered as a promising optical networking technology to architect the next-generation backbone networks. Routing and Spectrum Assignment (RSA) is the fundamental problem in EONs to realize service provisioning. Generally, the RSA is solved by routing the requests with lightpaths first and then assigning spectrum resources to the lightpaths to optimize the spectrum usage. Thus, the spectrum assignment explicitly decide the final spectrum usage of EONs. However, besides the spectrum assignment, there are three other factors, the network topology, traffic distribution and routing scheme, implicitly impact on the spectrum usage. Few related work involves in the implicit impact mechanism. In this paper, we aim to provide a thoroughly theoretical analysis on the impact of the three key factors on the spectrum usage. To this end, two theoretical chains are proposed: (1) The optimal spectrum usage can be measured by the chromatic number of the conflict graph, which is positively correlated to the intersecting probability, i.e., the smaller the intersecting probability, the smaller the optimal spectrum usage; (2) The intersecting probability is decided by the network topology, traffic distribution and routing scheme via a quadratic programming parameterized with a matrix of conflict coefficients. The effectiveness of our theoretical analysis has been validated by extensive numerical results. Meanwhile, our theoretical deductions also permit to give several constant approximation ratios for RSA algorithms.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 4

page 5

page 6

page 7

page 9

page 10

page 13

02/10/2020

Dynamic Multi-Modulation Allocation Scheme for Elastic Optical Networks

In order to deal with the recent rapid increase in Internet traffic, a t...
09/14/2019

Optimized Routing and Spectrum Assignment for Video Communication over an Elastic Optical Network

Elastic optical network (EON) efficiently utilize spectral resources for...
05/17/2021

Dynamic Routing and Spectrum Assignment based on the Availability of Consecutive Sub-channels in Flexi-grid Optical Networks

Using Optical Orthogonal Frequency Multiplexing (O-OFDM), variable bandw...
02/07/2020

Multilayer Routing and Resource Assignment in Spatial Channel Networks (SCNs): Oriented Toward the Massive SDM Era

In the past few decades, optical transport networks (OTNs) have undergon...
05/06/2019

DeepRMSA: A Deep Reinforcement Learning Framework for Routing, Modulation and Spectrum Assignment in Elastic Optical Networks

This paper proposes DeepRMSA, a deep reinforcement learning framework fo...
01/04/2021

A Two Sub-problem Decomposition for the Optimal Design of Filterless Optical Networks

Filterless optical transport networks relies on passive optical intercon...
05/03/2021

Three Shades of Partial Protection in Elastic Optical Networks

Partial protection strategies based on the observation that in failure e...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.