HeCSON: Heuristic for Configuration Selectionin Optical Network Planning

05/15/2020 ∙ by Sai Kireet Patri, et al. ∙ ADVA Optical Networking 0

We present a transceiver configuration selection heuristic combining Enhanced Gaussian Noise (EGN) models, which shows a 40% increase in throughput and 87% decrease in execution time, compared to only approximate EGN and Full-Form EGN respectively.



There are no comments yet.


page 3

This week in AI

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

1 Introduction

With advances in transponders supporting software tunable channel configurations [1, 2]

, network planners possess a new degree of freedom to select the best


, i.e. combination of data rate, modulation format and forward error correction (FEC) for each light-path. In-house network planning tools and open-source software like

[3], require planners to manually enter this information. However, when multiple combinations of modulation formats (QPSK, 8QAM, 8/16QAM, 32QAM, 64QAM), data rate (100-600 Gbps) and FEC (0%,15%,27%) are possible, manual configuration assignment becomes tedious. Since non-linear noise in a fiber depends on path parameters like neighbouring channels, span lengths, etc., choosing configurations for each light-path affects the Quality of Transmission (QoT) in the network. Planners also need knowledge of the best possible data rate for a source-destination pair, while undertaking network feasibility studies, in order to provide guarantee of service. Hence, there is a need for an algorithm which quickly provides a list of viable configurations for each demand, considering both linear and non-linear interference. We define a demand as a single bi-directional light-path between a source-destination pair, which could be assigned any configuration.

For a QoT metric to measure the performance of each channel, typically Optical Signal to Noise Ratio (OSNR) or in-house system engineering rules are used. In our work, we use OSNR and define two types, namely

linear OSNR, i.e. , where is the channel launch power, is the Amplified Spontaneous Emission (ASE) power (12.5 noise bandwidth); and total OSNR, i.e., , where is the non-linear interference (NLI) noise power. To model , the Full-Form Enhanced Gaussian Noise Model (FF-EGN) [4], has emerged as a more accurate model as compared to the Incoherent Gaussian Noise Model among other variants [5]. However, FF-EGN is calculation intensive and does not scale well in terms of time and resources for large networks with many A-Z demands. To cater for this, [6] presents an approximate closed-form EGN formula (ACF-EGN) , which shows good results in end-to-end links, but has not been verified on heterogeneous network topologies.
FF-EGN has recently been used in [7] to maximize a network’s achievable rate by optimizing the launch power of 200 Gbps based configurations. However, the assumption of homogeneous span lengths and lack of configurations with higher data rates does not apply to heterogeneous networks.
We propose a “Heuristic for Configuration Selection in Optical Networks” (HeCSON), which encompasses both the quick and approximate ACF-EGN and the slow but accurate FF-EGN to find the best available configuration for a given demand, and apply it to networks with heterogeneous span lengths, variable gain amplifiers and multiple data rates.

2 HeCSON and Path Calculation Tests

2.1 Network Information and Configurations

HeCSON is run on the Germany50 network (50 nodes, 88 links, 662 demands), Nobel-EU network (28 nodes, 41 links, 378 demands) and Norway network (27 nodes, 50 links, 351 demands) [8]. Since there is no open source physical network information available for these networks, we have modelled the length of spans and type of amplifiers from distributions of real networks. For reproducible results, these physical network information files will be made available upon publication.
In order to achieve “new” configurations like 600G 32/64QAM with 15% FEC [9], we start by creating various combinations of data rates between to Gbps, in steps of 50 Gbps, bits per symbol from to , and FEC of , or . From these, we select the configurations with symbol rate between and GBaud, which leaves us with 60 possible configurations. The worst case transceiver performance, given by the minimum required OSNR, is available for some configurations in [2]. We extrapolate these and assign a minimum required OSNR to each configuration, which is then used as a selection and validation metric in HeCSON.

2.2 HeCSON Workflow


Dijkstra-SP Demands

Pre-Selection Demands

All Demands validated?

Next non-validated demand



low OSNR?


Assign config. Validate demand

low OSNR?

Next config






Figure 1: HeCSON’s Flowchart

Using Fig. 1, we explain the heuristic. Starting with the list of demands and a list of all possible configurations, we calculate Dijkstra’s shortest path (Dijkstra-SP) for all the demands and then perform Pre-Selection by calculating the linear OSNR for all demands based on the demand length. The configurations for which the linear OSNR drops below the minimum required OSNR are removed from the available configuration list of a particular demand. The configuration list is then ordered by first maximizing data rate and then minimizing channel bandwidth amongst the ordered maximized data rates. The first available configuration for each demand is then taken from the list and is placed using a first fit channel allocation.
Once all demands are allocated an initial configuration, we iterate over each demand to check if it is validated and begin Configuration Selection. After selecting the next non validated demand, ACF-EGN block calculates the total ACF-EGN OSNR and checks if it is higher than the minimum required OSNR of the assigned configuration (low OSNR with dash-dot lines). In case it is, the configuration is assigned to the demand, otherwise, we execute Configuration Validation (blocks connected with dotted lines in Fig. 1). For the current configuration, the total FF-EGN OSNR is calculated (FF-EGN block). If that too falls below the minimum required OSNR (low OSNR connected with dotted lines), the configuration is removed from the channel allocation matrix and the next configuration available for the demand is placed (Next config). Otherwise, in case of validation, we assign the configuration to the demand and mark it as “validated” for HeCSON. The demands for which no configuration is selected due to not satisfying the minimum OSNR requirements are blocked.

2.3 Path calculation tests

We compare HeCSON with a configuration selection based on a pure ACF-EGN model and a pure FF-EGN model. In both these “pure” cases, every time a placed configuration’s total OSNR falls below the minimum required total OSNR, the next configuration is placed and the total OSNR is re-calculated. The two major parameters we evaluate in our study are the total network throughput, defined as the sum of all the placed demand data rates and the total execution time, defined as the time taken for every case to run using a Java program on an Intel Core i7 processor with 16 GB RAM. The other results of interest are number of blocked demands, which are the demands blocked either due to lack of spectrum slots or suitable configuration; and spectral efficiency, defined as the ratio of overall network throughput () to the total occupied spectrum on all links in the network (). It should be noted that we consider throughput results only for those demands which are placed by all three cases. We look at the throughput to show that the use of a multi-configuration, flexible-grid transceivers in the network provide higher data rates for demands. Execution time is important for future online planning applications, so that the algorithm can do real-time OSNR recalculation for all neighbouring channels whenever a new demand is added.

Figure 2: Distribution of demands for each of the 22 selected configurations in the Germany50 network by HeCSON

3 Results and Discussion

Upon running HeCSON for Germany50 network, we see that only 22 of the 60 possible configurations have been used. This is shown in Fig. 2, where majority of the demands are placed between 200 and 400 Gbps configurations. We see a substantial number of demands selecting 300 and 400 Gbps 15% FEC based configuration, which provide higher spectral efficiency compared to 27% FEC based configurations. The application of our pre-filtering step, as explained in Section 2.2, helps in reducing the execution time vastly and removing configurations for which even the linear OSNR would fall below the minimum required OSNR. From Fig. 3 (a), we see that HeCSON provides a total network throughput of 199.85 Tbps, which is comparable to 209.20 Tbps suggested by the FF-EGN case.

Figure 3: For the Germany50 network, (a) Network Throughput and Execution Time. (b) Number of blocked demands and spectral efficiency (c) Polynomial fit of data rate vs demand distance for all three cases

HeCSON completes execution in 35 minutes (star plot in Fig. 3 (a)), compared to 190 minutes for FF-EGN case. Reduction in time is helpful for planners to test out different scenarios and configurations quickly. Comparing with ACF-EGN case, the overall network throughput is increased by more than 75 Tbps.
For further generalization of our analysis, we also look at the spectral efficiency (Fig. 3 (b)) for each of the cases. We see that HeCSON has a spectral efficiency of 5.02 /, comparable with FF-EGN case’s spectral efficiency of 5.04 / and having a 60% increase as compared to ACF-EGN.

Figure 4: Total throughput for three networks

For all three cases, at least 40 demands are blocked in the Pre-Selection stage, due to lack of adequate spectrum slots on some links. Additional 49 demands are blocked in ACF-EGN case due to not satisfying the minimum required OSNR. This is because ACF-EGN, like other approximations mentioned in [4], overestimates . Looking at the chosen data rate for each demand, we see a clear decrease in data rate, as the distance increases. When fitted using a third-order polynomial, we see that HeCSON’s fitted curve closely follows FF-EGN’s curve. Running the path calculation tests on different sized networks, we see from Fig. 4 that the throughput follows similar trends in each of them. For the three networks, namely, Nobel-EU, Norway and Germany50, we consider maximum possible bi-directional demands between non-adjacent source-destination pairs, i.e., 378, 351 and 662 respectively. Compared to ACF-EGN, HeCSON provides throughput gain of approximately 40%. We can therefore conclude that HeCSON is network agnostic and can be used in different optical networks for transceiver configuration assignment.
To summarize, we propose HeCSON as a new heuristic for configuration selection in heterogeneous optical networks. About 40% gain in the total network throughput as compared to the conservative pure ACF-EGN case and an 87% decrease in execution time as compared to the accurate pure FF-EGN case is obtained.

This work is partially funded by Germany’s Federal Ministry of Education and Research under project OptiCON (grant IDs #16KIS0989K and #16KIS0991).