skip to main content


Title: TRA: an efficient dynamic resource assignment algorithm for MCF-based SS-FONs

Service provisioning can be enhanced with spectrally spatially flexible optical networks (SS-FONs) with multicore fibers; however, intercore crosstalk (XT) is a dominant impairment that complicates the problem of maintaining the quality of transmission (QoT) and resource allocation. The selection of modulation formats (MFs), due to their unique XT sensitivities, further increases the complexity. The routing, modulation, core, and spectrum assignment (RMCSA) problem must select the resources carefully to exploit the available capacity while meeting the desired QoT. In this paper, we propose an RMCSA algorithm called the tridental resource assignment (TRA) algorithm for transparent SS-FONs, and its variant, translucency-aware TRA (TaTRA), for translucent SS-FONs. TRA balances three different factors that affect network performance under dynamic resource allocation. We consider translucent networks with flexible regeneration and with and without modulation and spectrum conversion. Our resource assignment approach includes both an offline network planning component to calculate path priorities and an online/dynamic provisioning component to allocate resources. Extensive simulation experiments performed in realistic network scenarios indicate that TRA and TaTRA significantly reduce the bandwidth blocking probability by several orders of magnitude in some cases.

 
more » « less
Award ID(s):
1813617 1813772
NSF-PAR ID:
10369222
Author(s) / Creator(s):
; ;
Publisher / Repository:
Optical Society of America
Date Published:
Journal Name:
Journal of Optical Communications and Networking
Volume:
14
Issue:
7
ISSN:
1943-0620; JOCNBB
Page Range / eLocation ID:
Article No. 511
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. A fine-grained flexible frequency grid for elastic optical transmission and space division multiplexing in conjunction with spectrally efficient modulations is an excellent solution to the coming capacity crunch. In space division multiplexed elastic optical networks (SDM-EONs), the routing, modulation, core, and spectrum assignment (RMCSA) problem is an important lightpath resource assignment problem. Intercore cross talk (XT) reduces the quality of parallel transmissions on separate cores, and the RMCSA algorithm must ensure that XT requirements are satisfied while optimizing network performance. There is an indirect trade-off between spectrum utilization and XT tolerance; while higher modulations are more spectrum efficient, they are also less tolerant of XT since they permit fewer connections on neighboring cores on the overlapping spectra. Numerous XT-aware RMCSA algorithms restrict the number of litcores, cores on which overlapping spectra are occupied, to guarantee XT constraints are met. In this paper, we present a machine learning (ML) aided threshold optimization strategy that enhances the performance ofanyRMCSA algorithm for any network model. We show that our strategy applied to a few algorithms from the literature improves the bandwidth blocking probability by up to three orders of magnitude. We also present the RMCSA algorithm called spectrum-wastage-avoidance-based resource allocation (SWARM), which is based on the idea of spectrum wastage due to spectrum requirements and XT constraints. We note that SWARM not only outperforms other RMCSA algorithms, but also its ML-optimized variant outperforms other ML-optimized RMCSA algorithms.

     
    more » « less
  2. In optical networks, simulation is a cost-efficient and powerful way for network planning and design. It helps researchers and network designers quickly obtain preliminary results on their network performance and easily adjust the design. Unfortunately, most optical simulators are not open-source and there is currently a lack of optical network simulation tools that leverage machine learning techniques for network simulation. Compared to Wavelength Division Multiplexing (WDM) networks, Elastic Optical Networks (EON) use finer channel spacing, a more flexible way of using spectrum resources, thus increasing the network spectrum efficiency. Network resource allocation is a popular research topic in optical networks. In EON, this problem is classified as Routing, Modulation and Spectrum Allocation (RMSA) problem, which aims to allocate sufficient network resources by selecting the optimal modulation format to satisfy a call request. SimEON is an open-source simulation tool exclusively for EON, capable of simulating different EON setup configurations, designing RMSA and regenerator placement/assignment algorithms. It could also be extended with proper modelings to simulate CapEx, OpEx and energy consumption for the network. Deep learning (DL) is a subset of Machine Learning, which employs neural networks, large volumes of data and various algorithms to train a model to solve complex problems. In this paper, we extended the capabilities of SimEON by integrating the DeepRMSA algorithm into the existing simulator. We compared the performance of conventional RMSA and DeepRMSA algorithms and provided a convenient way for users to compare different algorithms’ performance and integrate other machine learning algorithms. 
    more » « less
  3. Flexible grid networks need rigorous resource planning to avoid network over-dimensioning and resource over-provisioning. The network must provision the hardware and spectrum resources statically, even for dynamic random bandwidth demands, due to the infrastructure of flexible grid networks, hardware limitations, and reconfiguration speed of the control plane. We propose a flexible online–offline probabilistic (FOOP) algorithm for the static spectrum assignment of random bandwidth demands. The FOOP algorithm considers the probabilistic nature of random bandwidth demands and balances hardware and control plane pressures with spectrum assignment efficiency. The FOOP algorithm uses the probabilistic spectrum Gaussian noise (PSGN) model to estimate the physical-layer impairment (PLI) for random bandwidth traffic. Compared to a benchmark spectrum assignment algorithm and a widely applied PLI estimation model, the proposed FOOP algorithm using the PSGN model saves up to 49% of network resources.

     
    more » « less
  4. Efficient resource allocation and management can enhance the capacity of an optical backbone network. In this context, spectrum retuning via hitless defragmentation has been presented for elastic optical networks to enhance efficient spectrum accommodation while reducing the unused fragmented spaces in the spectrum. However, the quality of service committed in a service level agreement may be affected due to spectrum retuning. In particular, for transmission beyond the conventional C band, the presence of inter-channel stimulated Raman scattering can severely degrade the quality of the signal during defragmentation. To conquer this problem, this paper proposes, for the first time to our knowledge, a signal-quality-aware proactive defragmentation scheme for theC+Lband system. The proposed scheme prioritizes the minimization of the fragmentation index and quality of transmission (QoT) maintenance for two different defragmentation algorithms, namely, nonlinear-impairment (NLI)-aware defragmentation (NAD) and NLI-unaware defragmentation (NUD). We leverage machine learning techniques for QoT estimation of ongoing lightpaths during spectrum retuning. The optical signal-to-noise ratio of a lightpath is predicted for each choice of spectrum retuning, which helps to monitor the effect of defragmentation on the quality of ongoing lightpaths (in terms of assigned modulation format). Numerical results show that, compared to a baseline algorithm (NUD), the proposed NAD algorithm provides up to 15% capacity increment for smaller networks such as BT-UK, while for larger networks such as the 24-node USA network, a capacity benefit of 23% is achieved in terms of the number of served demands at 1% blocking.

     
    more » « less
  5. Elastic optical networks (EONs) are able to provide high spectrum utilization efficiency due to flexibility in resource assignment. In translucent EONs, by employing regenerators and using advanced modulation formats for transmission, spectrum efficiency can be further improved. Survivability is regarded as an important aspect of EONs, and p-cycle protection is considered to be an attractive scheme due to its fast restoration and high protection efficiency. In this paper, we propose methods for evaluating and selecting p-cycles for both link protection (LP) and failure-independent path protection (FIPP) to survive single-link failures. After considering the various factors that affect the performance of a p-cycle, we propose two evaluation metrics for LP and FIPP, namely, individual p-cycle cost and set of cycles cost. Based on these metrics, we propose two algorithms for selecting a set of p-cycles in translucent EONs: Traffic Independent P-cycle Selection (TIPS), which selects a set of cycles without knowledge of the traffic, and Traffic-Oriented P-cycle Selection (TOPS), which takes given traffic information into account. A routing and spectrum assignment algorithm is designed for translucent EONs, and our p-cycle design algorithms are evaluated using both static and dynamic traffic models. Simulation results show that the proposed algorithms have better performance than commonly used baseline algorithms. We also compare the performance of LP p-cycles and FIPP p-cycles.

     
    more » « less