Abstract

RODRIGUEZ, Arturo B; RAMIREZ, Leonardo J  and  BASILE, Felipe R. M. Metaheuristic Solution for the Routing and Wavelength Assignment (RWA) Problem in Wavelength-Division Multiplexing (WDM) Optical Networks. Inf. tecnol. [online]. 2017, vol.28, n.6, pp.133-146. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000600015.

The article shows the results of a new metaheuristic based on the Vnake One algorithm that has been called Vnake Three. It is based on the use of links until achieving maximum congestion. In this way, some order in the use of resources is achieved by leaving free the rest of the links to satisfy the incoming or future demand. The network used in the simulation is the NVFNET, of the United Vtates, under parameterization similar to other simulations, achieving to stress the system up to 18Q Erlangs. The results show improvement in the indicator utilization of the network, while the indicator probability of blocking does not show improvement. The Vnake Three metaheuristic is the latest in the Vnake series and has proved its effectiveness to be used in other multiplexing scenarios.

Keywords : heuristics algorithm; snake algorithms; optical networks; RWA; WDM.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )