Abstract

The standard Lagrangian relaxation (SLR) method is an efficient method for solving the routing and wavelength assignment (RWA) problems in optical networks. However, previous work did not deal with multiple connection requests with identical source and destination pairs, which are frequently encountered in practice and can cause serious issues when using SLR. More specifically, in solving the dual subproblems after the wavelength capacity constraints are relaxed, the shortest path algorithms such as Dijkstra's typically assign the same route to such connection requests, which possibly leads to a poor RWA solution. In this paper, we introduce a new method, i.e., the successive subproblem solving (SSS) method and one of its implementations, within the Lagrangian relaxation framework. The essence of SSS is to introduce coupled penalty terms and use the surrogate subgradients for search direction at the high level. The homogenous subproblems at the low level are then solved sequentially to avoid the nondecomposable difficulty. Theoretical analysis is performed to provide convergence proof. Numerical results are presented to show that the new method is effective and efficient.

© 2007 IEEE

Multiobjective Genetic Algorithms for Solving the Impairment-Aware Routing and Wavelength Assignment Problem

Demetris Monoyios and Kyriakos Vlachos
J. Opt. Commun. Netw. 3(1) 40-47 (2011)

Routing and Wavelength Assignment Problem in PCE-Based Wavelength-Switched Optical Networks

Yongli Zhao, Jie Zhang, Yuefeng Ji, and Wanyi Gu
J. Opt. Commun. Netw. 2(4) 196-205 (2010)

Techniques for applying reinforcement learning to routing and wavelength assignment problems in optical fiber communication networks

Josh W. Nevin, Sam Nallaperuma, Nikita A. Shevchenko, Zacharaya Shabka, Georgios Zervas, and Seb J. Savory
J. Opt. Commun. Netw. 14(9) 733-748 (2022)

Priority Based Routing and Wavelength Assignment With Traffic Grooming for Optical Networks

Bijoy Chand Chatterjee, Nityananda Sarma, and Partha Pritim Sahu
J. Opt. Commun. Netw. 4(6) 480-489 (2012)

Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks

Neal Charbonneau and Vinod M. Vokkarane
J. Opt. Commun. Netw. 2(7) 442-455 (2010)