Abstract:The routing and wavelength assignment with protection is an important problem in telecommunications. Given an optical network and incoming connection requests, a commonly studied variant of the problem aims to grant maximum number of requests by assigning lightpaths at minimum network resource usage level, while ensuring the provided services remain functional in case of a single-link failure through dedicated path protection. We consider a practically relevant version where alternative lightpaths for requests are assumed to be given as a precomputed set, and show that it is NP-hard. We formulate the problem as an integer programming (IP) model, and also use it as a foundation to develop a novel quadratic unconstrained binary optimization (QUBO) model, which can be both directly solved by a state-of-the-art solver like GUROBI. We present necessary and sufficient conditions on objective function parameters to prioritize request granting objective over wavelength-link usage for both models, and a sufficient condition to ensure the exactness of the QUBO model. Moreover, we implement a problem-specific branch-and-cut algorithm for the IP model, and employ a new quantum-inspired technology, Digital Annealer (DA), for the QUBO model. We conduct computational experiments on a large suite of instances that are hard to optimally solve in order to assess the efficiency and efficacy of all of these approaches as well as a problem-specific heuristic. The results show that the emerging technology DA outperforms the considered established techniques coupled with GUROBI, in finding mostly significantly better or as good solutions in only two minutes compared to two hours of run time, whereas the problem-specific heuristic fails to be competitive.

Oblique optical solutions of mitigating internet bottleneck with quadratic-cubic nonlinearity

Soliton and Breather Solutions for the Seventh-Order Variable-Coefficient Nonlinear Schrödinger Equation

Analysis and Compensation of Nonlinear Dynamics in Optical Fiber Transmission with the Optoelectronic Reservoir Computing

New Optical Solutions of the Fractional Gerdjikov-Ivanov Equation With Conformable Derivative

Some new optical solitary waves solutions of a third order dispersive Schrödinger equation with Kerr nonlinearity using an efficient approach associated with Riccati equation

New optical soliton solutions of the popularized anti-cubic nonlinear Schrödinger equation versus its numerical treatment

Partial Compensation of Kerr Nonlinearities by Optical Phase Conjugation in Optical Fiber Transmission Systems Without Power Symmetry

Closed Form Solutions of Gerdjikov–Ivanov Equation in Nonlinear Fiber Optics Involving the Beta Derivatives

Exploring optical solitons in the conformable nonlinear Gross–Pitaevskii equation: applications in telecommunications and Bose–Einstein condensates

Internet traffic prediction analog to solitons propagation in optical fibers via the concatenation model and stability analysis

Retrieval of the optical soliton solutions of the perturbed Schrödinger–Hirota equation with generalized anti‐cubic law nonlinearity having the spatio‐temporal dispersion

Physical Constructions of Kink, Anti-Kink Optical Solitons and Other Solitary Wave Solutions for the Generalized Nonlinear Schrödinger Equation with Cubic–quintic Nonlinearity

Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach

Propagation of the pure-cubic optical solitons and stability analysis in the absence of chromatic dispersion

Analysis for Transmission Performance of Ultra-long Haul Optical Fiber Link Considering Quintic Nonlinear Effect

Investigation of optical soliton solutions for the cubic-quartic derivative nonlinear Schrödinger equation using advanced integration techniques

Optical soliton solutions: the evolution with changing fractional-order derivative in Biswas–Arshed and Schrödinger Kerr law equations

Soliton and breather solutions for a fifth-order variable-coefficient nonlinear Schrödinger equation in an optical fiber

Some specific optical wave solutions and combined other solitons to the advanced (3+1)-dimensional Schrödinger equation in nonlinear optical fibers

Novel optical solutions to the dispersive extended Schrödinger equation arise in nonlinear optics via two analytical methods

New optical soliton solutions to the Biswas–Milovic equations with power law and parabolic law nonlinearity using the Sardar-subequation method