A Comparative Study on Multiobjective Swarm Intelligence for the Routing and Wavelength Assignment Problem

Rubio-Largo, Álvaro; Vega‐Rodríguez, Miguel A.; Gómez–Pulido, Juan A.; Sánchez‐Pérez, Juan M.

doi:10.1109/tsmcc.2012.2212704

Cited by 31 publications

(15 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The designing of optical networks [5] are focused on the wavelength division multiplexing (WDM) technology. This technology divides the huge bandwidth of an optical fiber into different wavelengths, providing different available channels per link of fiber.…”

Section: Swarm Intelligence Based Routing Algorithmmentioning

confidence: 99%

Comparative Analysis of Particle Swarm Optimization Based Routing Protocols for MANET and VANET

Mittal¹,

Sharma²

2018

IJTSRD

View full text Add to dashboard Cite

Swarm Intelligence is an artificial intelligence discipline which is concerned with the design of intelligent multi-agent systems by taking inspiration from the collective behaviours of social insects and other animal societies. PSO is a population based optimization technique use for finding optimum solution. PSO technique is originated from social behavior bird flocking. The purpose of the research is to compare particle swarm optimization based routing algorithms used in MANET and VANET. Swarm intelligence based routing algorithm will more promising for specific nature of adscenarios/constraints/environmental conditions and will tune and simulate to get an efficient and effective routing protocol for MANET and VANET.

show abstract

Section: Swarm Intelligence Based Routing Algorithmmentioning

confidence: 99%

Comparative Analysis of Particle Swarm Optimization Based Routing Protocols for MANET and VANET

Mittal¹,

Sharma²

2018

IJTSRD

View full text Add to dashboard Cite

show abstract

“…In the context of this work, the online traffic is defined following a Poisson distribution as seen in (Shen et al, 2015), (Rubio-Largo et al, 2012), (Hassan et al, 2009) and (Bisbal et al, 2004). Once the network topology and the data traffic are defined, the modelled algorithms are contrasted based on the capacity of the network to perform wavelength conversion.…”

Section: Configuration Of the Simulation Environmentmentioning

confidence: 99%

“…The algorithm to set up the initial paths is based on the work presented in (Cui et al, 2003) and (Mu et al, 2009). In this paper the evaluation of five algorithms based on multiobjective computational intelligence used to solve the RWA problem is presented, namely: the Firefly Algorithm (FA) (Rubio-Largo et al, 2012), the Differential Evolutionary Algorithm (DEA) (Quintero et al, 2004), the Simulated Annealing Algorithm (SAA) (Hernández et al, 2011) and two modifications of the Particle Swarm Optimization (PSO) algorithm (Bhushan et al, 2013). The evaluation is accomplished by varying the number of available wavelengths in the network and the capacity of the nodes to perform wavelength conversion.…”

Section: Introductionmentioning

confidence: 99%

Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem

2016

View full text Add to dashboard Cite

This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. The paper provides a description of the multiobjective algorithms; then, an evaluation based on the performance provided by the multiobjective algorithms versus mono-objective approaches when dealing with different traffic loads, different number of wavelengths and wavelength conversion process over the NSFNet topology is presented. Simulation results show that monoobjective algorithms properly solve the RWA problem for low values of data traffic and low number of wavelengths. However, the multiobjective approaches adapt better to online traffic when the number of wavelengths available in the network increases as well as when wavelength conversion is implemented in the nodes.

show abstract

“…En ese sentido, los problemas RWA y MRWA han sido tratados con enfoques basados en meta-heurísticas mono y multi-objetivas inspiradas en las Colonia de Hormigas en [18], [19] y los Algoritmos Evolutivos [20], [21]. Sin embargo, ninguno de los enfoques heurísticos ha considerado la protección contra falla de nodo.…”

Section: Trabajos Relacionadosunclassified

Optical multicast with protection against node failure an approach based on MOACO

Vazquez¹,

Pinto-Roa²,

Dávalos³

2013

2013 XXXIX Latin American Computing Conference (CLEI)

View full text Add to dashboard Cite

This work deals with the survivable optical network design problem for static multicast traffic, subject to simple node fails. Given a set of multicast request, it is proposed an algorithm based on Multi-Ojective Ant Colony Optimization which tries to find the best network design, as well as the primary and back-up multicast trees, with protection against node fails. The proposed algorithm simultaneously minimizes the network design cost and the maximum end-to-end optical delay. The experimental results over different instances show the benefits of three protection approaches based on total or partial network reconfiguration. I. INTRODUCCIÓNLas redes de comunicaciones han experimentado en loś ultimos años un gran crecimiento y evolución en la demanda de información [1]. Los servicios con gran demanda de lá ultima década son los de multimedia y vídeo conferencia entre otros. Para hacer frente a estos requerimientos las redesópticas han evolucionado de manera sustancial en su arquitectura, principalmente por (i) la solución WDM (Wavelength Division Multiplexing) que ha expandido la capacidad de la fibraóptica, y (ii) los dispositivos OXC (Optical Cross Connects) con los cuales se logra la escalabilidad de las redes [1], [2]. La tecnología WDM permite varias transmisiones simultáneamente en una misma fibraóptica sobre distintos canales o longitudes de onda [1].La tecnología de la fibraóptica es el medio de transporte dominante en el sistema de telecomunicaciones por su gran ventaja en capacidad, confiabilidad, costo y escalabilidad. La característica más atractiva de la transmisión de datos por fibrá optica es su gran potencial a niveles de Tb/s [2].Los servicios de conexión que existen en las redesópticas más comunes pueden ser punto-a-punto y punto-a-multipunto. Las transmisiones punto-a-multipunto o multicast se encaminan en la red a través de algoritmos de enrutamiento y asignación de longitud de onda MRWA (Multicast Routing and Wavelength Assigment). El MRWA es un problema NPcompleto y tema central de las comunicacionesópticas [3].Con la incorporación de la tecnología WDM que brinda una gran capacidad de transmisión surgen problemas importantes como la capacidad de supervivencia. Debido al gran volumen de información transportada por las redesópticas un fallo en algún componente podría causar severas pérdidas al servicio [4]. La supervivencia ante fallas de enlaces y nodos en redeś opticas es fundamental para eléxito de las mismas [4]. En particular en este trabajo nos centramos en fallas simples de nodo debido a que son más graves que una falla de enlace [5].Este trabajo aborda el problema de diseño de redesópticas [5] y su protección contra fallas simples de nodo considerando tráfico multicast estático en una arquitectura de red multifibra y sin capacidad de conversión. El problema tratado será denominado en adelante OM-PNF (Optical Multicast and Protection against Node Failures). Para lograr lo anterior hemos desarrollado un algoritmo multi-objetivo basado en colonias de hormigas o MOACO (Multi-Objective Ant...

show abstract

A Comparative Study on Multiobjective Swarm Intelligence for the Routing and Wavelength Assignment Problem

Cited by 31 publications

References 45 publications

Comparative Analysis of Particle Swarm Optimization Based Routing Protocols for MANET and VANET

Comparative Analysis of Particle Swarm Optimization Based Routing Protocols for MANET and VANET

Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem

Optical multicast with protection against node failure an approach based on MOACO

Contact Info

Product

Resources

About