scholarly journals Application of Machine Learning in Routing and Wavelength Assignment: Literature Survey

2021 ◽  
Vol 9 (VI) ◽  
pp. 2489-2493
Author(s):  
Likhitha S
Keyword(s):  
Genetic Algorithm ◽  
Optical Networks ◽  
Heavy Traffic ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Literature Survey ◽  
Mesh Network ◽  
Ant Colony Optimization Algorithm ◽  
Selection Of ◽  
Better Than

This paper presents the survey of the prominent issue in optical networks is Routing and Wavelength Assignment (RWA), due to the heavy traffic in network, there will be a need for wavelength assignment to the track in that network. The RWA problem is resolved using the approach of Genetic Algorithm and Ant Colony Optimization Algorithm, wherein up until now is noticed to be better than other optimization algorithms. By using Deep Q-Networks, a type of reinforcement learning, in optimizing the problem in selection of the routing path and wavelength assignment in an optical mesh network.

scholarly journals Routing Strategies in Survivable Optical Networks

2013 ◽  
Vol 9 (2) ◽  
pp. 1055-1062
Author(s):  
Ifrah Amin ◽  
Gulzar Ahmad dar ◽  
Hrdeep singh Saini
Keyword(s):  
Optical Networks ◽  
Blocking Probability ◽  
Optical Network ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Routing Problem ◽  
Routing Strategy ◽  
Survivable Optical Networks ◽  
Conventional Algorithm ◽  
Better Than

Routing and wavelength assignment problem is one of the main problem in optical networks. The foremost problem is the routing problem after which the wavelength assignment is to be decided. In this paper we have proposed a routing strategy for optimization of the performance of the optical network in terms of blocking probability. The strategy proposed is better than the conventional algorithm in terms of blocking. 

Wavelength and Routing Assignment in All Optical Networks Using Ant Colony Optimization

2013 ◽  
pp. 217-234
Author(s):  
Ana Maria Sarmiento ◽  
Gerardo Castañón ◽  
Fernando Lezama
Keyword(s):  
Ant Colony Optimization ◽  
Optical Networks ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Ant Colony ◽  
Mesh Network ◽  
Heuristic Strategies ◽  
All Optical ◽  
Network Topologies ◽  
Np Complete

Routing and Wavelength Assignment (RWA) in an arbitrary mesh network is an NP-complete problem. So far, this problem has been solved by linear programming for network topologies with a few nodes, and sub-optimally solved for larger networks by heuristic strategies and the application of optimization algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Differential Evolution (DE), etc. In this chapter, the authors present the use of Ant Colony Optimization (ACO) to find near optimal solutions to the routing and wavelength assignment problem in real sized networks with up to 40 nodes and 65 connecting links. They compare their results to the lower bounds obtained by the Nagatsu’s method, finding them to be equal or very close (one wavelength over) to them.

scholarly journals A Memetic based Approach for Routing and Wavelength Assignment in Optical Transmission Systems

2019 ◽  
pp. 11-18
Keyword(s):  
Genetic Algorithm ◽  
Optical Networks ◽  
Performance Metrics ◽  
Optimization Problems ◽  
Fitness Function ◽  
Blocking Probability ◽  
Setup Time ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Hop Count

In optical networks, Routing and Wavelength Assignment (RWA) problem is one of the major optimization problems. This problem can be solved by different algorithms such as Genetic Algorithm (GA), Artificial Bee Colony (ABC), Ant Colony Optimization (ACO), etc. Shuffled Frog Leaping Algorithm (SFLA) is implemented in the proposed work, to solve the RWA problem in long-haul optical networks. The goal is to use minimum number of wavelengths and to reduce the number of connection request rejections. Cost, number of wavelengths, hop count and blocking probability are the performance metrics considered in the analysis. Various wavelength assignment methods such as first fit, random, round robin, wavelength ordering and Four Wave Mixing (FWM) priority based wavelength assignment are used in the analysis using SFLA. Number of wavelengths, hop count, cost and setup time are included in the fitness function. The SFLA algorithm proposed, has been analyzed for different network loads and compared with the performance of genetic algorithm.

Optical Network Optimization

2013 ◽  
pp. 1-23
Author(s):  
Bin Wang ◽  
Yousef S. Kavian
Keyword(s):  
Network Design ◽  
Optical Networks ◽  
Optimization Problems ◽  
Optical Network ◽  
Routing And Wavelength Assignment ◽  
Wavelength Assignment ◽  
Topology Design ◽  
Wdm Optical Networks ◽  
Design Problems ◽  
Optical Network Design

Optical networks form the foundation of the global network infrastructure; hence, the planning and design of optical networks is crucial to the operation and economics of the Internet and its ability to support critical and reliable communication services. This book chapter covers various aspects of optimal optical network design, such as wavelength-routed Wavelength Division Multiplexing (WDM) optical networks, Spectrum-Sliced Elastic (SLICE) optical networks. As background, the chapter first briefly describes optical ring networks, WDM optical networks, and SLICE optical networks, as well as basic concepts of routing and wavelength assignment and virtual topology design, survivability, and traffic grooming in optical networks. The reader is referred to additional references for details. Many optical network design problems can be formulated as sophisticated optimization problems, including (1) Routing and Wavelength Assignment (RWA) and virtual topology design problem, (2) a suite of network design problems (such as variants of traffic grooming, survivability, and impairment-aware routing), (3) various design problems aimed at reducing the overall energy consumption of optical networks for green communication, (4) various design optimization problems in SLICE networks that employ OFDM technologies. This chapter covers numerous optical network design optimization problems and solution approaches in detail and presents some recent developments and future research directions.

Sign in / Sign up

Export Citation Format

Share Document