Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches

In this paper is addressed the multicast routing-and-protection, and wavelength assignment (MRPWA) problem which is critical for the success of applications point-multipoint in WDM networks. Basically, it is proposed the design of the primary and protection multicast routes, where the resources prot...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pinto Roa, Diego P., Lugo, Rodrigo
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2018
Materias:
Ciencias Informáticas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/73356
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-73356
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
spellingShingle Ciencias Informáticas
Pinto Roa, Diego P.
Lugo, Rodrigo
Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
topic_facet Ciencias Informáticas
description In this paper is addressed the multicast routing-and-protection, and wavelength assignment (MRPWA) problem which is critical for the success of applications point-multipoint in WDM networks. Basically, it is proposed the design of the primary and protection multicast routes, where the resources protection are based on sub-graph protection strategy subject to the quality requirements of the QoP protection: dedicated (1 + 1), shared (M: N) and better effort (without protection). In this way, NSGA-II and NSGA-III, evolutionary algorithms, are applied to MRPWA considering multi- and many-objectives optimization context, respectively. The evolutionary algorithms optimize simultaneously: (i) the total number of links used, (ii) the number of wavelength converters, (iii) the number of splitter nodes, and (iv) the number of destinations served-and-protected. Considering Hyper-volume measure, the experimental tests on a set of instances indicate that the protection approach based on sub-graph proves to be promising in comparison to the dualtree protection strategy. On the other hand, the evolutionary technique oriented to many-objectives (NSGA-III) is more convenient than the oriented towards multi-objectives (NSGA-II) in the study problem.
format Objeto de conferencia
Objeto de conferencia
author Pinto Roa, Diego P.
Lugo, Rodrigo
author_facet Pinto Roa, Diego P.
Lugo, Rodrigo
author_sort Pinto Roa, Diego P.
title Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
title_short Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
title_full Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
title_fullStr Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
title_full_unstemmed Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches
title_sort sub-graph based multicast protection in wdm networks: a multi/many-objective evolutionary algorithms approaches
publishDate 2018
url http://sedici.unlp.edu.ar/handle/10915/73356
work_keys_str_mv AT pintoroadiegop subgraphbasedmulticastprotectioninwdmnetworksamultimanyobjectiveevolutionaryalgorithmsapproaches
AT lugorodrigo subgraphbasedmulticastprotectioninwdmnetworksamultimanyobjectiveevolutionaryalgorithmsapproaches
bdutipo_str Repositorios
_version_ 1764820483967025153

Ejemplares similares