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 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.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

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 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.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

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 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.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

Performance Comparison of Protection Strategies in WDM Mesh Networks, Journal of Telecommunications and Information Technology, 2010, nr 1

Recent development in optical networking employing wavelength division multiplexing (WDM) fulfills the high bandwidth demand applications. Failure of such networks, leads to enormous data and revenue loss. Protection is one of the key techniques, which is used in designing survivable WDM networks. In this paper we compare dedicated and shared protection strategies employed inWDMmesh networks to protect optical networks failure, particularly fiber failure. Dijkstra’s shortest path algorithm is considered for carrying out simulations. The paper compares the performance of protection schemes, such as, dedicated path protection (DPP), shared path protection (SPP) and shared link protection (SLP) schemes. Capacity utilization, switching time and blocking probability are the parameters considered to measure the performance of the protection schemes. Simulation results show that, SPP is more efficient in terms of capacity utilization over DPP and SLP schemes, whereas, SLP offered better switching time than both DPP and SPP schemes. The average call drop rate is minimum for shared path protection scheme and maximum for shared link protection scheme

Requerimientos de Qos en la Asignación Óptima de Lightpath : Un enfoque multiobjetivo basado en MOEAs

El intenso tráfico generado por aplicaciones en redes de alto desempeño, hace que la utilización de fibras ópticas (FO) sea un imperativo. La transmisión en redes de FO con la mutiplexación por división de longitud de onda ha contribuido al aumento de la capacidad de ancho de banda utilizable. Se espera además un óptimo desempeño con la selección de lightpath mediante algoritmos especializados en las tareas de enrutamiento y Asignación de longitudes de onda (Routing and Wavelength Assignment – RWA). Desde el punto de vista de la Calidad de Servicio (QoS) en redes ópticas se introducen algunas formas de recuperación y/o protección ante caídas eventuales en los enlaces, por medio de asignación de lightpaths alternativos a los ya existentes, los cuales pueden ser compartidos o dedicados dependiendo del QoS. Se propone una solución basada en Algoritmos Evolutivos MultiObjetivos (MultiObjective Evolutionary Algorihtms – MOEAs), específicamente el SPEA y el NSGA-II para la asignación óptima de lightpaths con requerimientos de QoS en redes WDM con capacidad de recuperación, y minimizar el número de conversiones de longitudes de onda (wavelength conversion) y la cantidad de saltos en forma simultánea (hop count) con requerimientos de QoS. Resultados experimentales muestran el desempeño de los algoritmos en situaciones con diversos grados de complejidad, desde poca carga hasta el límite de utilización extrema de recursos.The intense traffic originated by applications in high performance networks forces the adoption of optical fibers transmission systems. Communications in optical networks along with wavelength-division multiplexing (WDM) technology, has contributed to increase available bandwidth. Suitable selections of lightpaths are expected with the utilization of Algorithms designed specifically for Routing and Wavelength Assignment (RWA). From the perspective of Quality of Service (QoS) in an all-optical network, the need for survivability and protection under eventually failure of a link could be expressed as a restoration path and a dedicated or shared path, according to the QoS of the request. This paper presents a version of Evolutionary Algorithms based on the Strength Pareto Evolutionary Algorithm – SPEA, and the Elitist Non-dominate Sorting Genetic Algorithm II – NSGA-II, for the optimal assignation of lightpath in survivable WDM networks. These two algorithms simultaneously minimized the wavelength conversion and the hop count for a set of given demand, considering QoS and wavelength constraint. Experiments carried out indicate the performance level of the proposed algorithms under different environmental situations, from low resources load to very high resources utilization.II Workshop de Arquitecturas, Redes y Sistemas OperativosRed de Universidades con Carreras en Informática (RedUNCI

Requerimientos de Qos en la Asignación Óptima de Lightpath : Un enfoque multiobjetivo basado en MOEAs

El intenso tráfico generado por aplicaciones en redes de alto desempeño, hace que la utilización de fibras ópticas (FO) sea un imperativo. La transmisión en redes de FO con la mutiplexación por división de longitud de onda ha contribuido al aumento de la capacidad de ancho de banda utilizable. Se espera además un óptimo desempeño con la selección de lightpath mediante algoritmos especializados en las tareas de enrutamiento y Asignación de longitudes de onda (Routing and Wavelength Assignment – RWA). Desde el punto de vista de la Calidad de Servicio (QoS) en redes ópticas se introducen algunas formas de recuperación y/o protección ante caídas eventuales en los enlaces, por medio de asignación de lightpaths alternativos a los ya existentes, los cuales pueden ser compartidos o dedicados dependiendo del QoS. Se propone una solución basada en Algoritmos Evolutivos MultiObjetivos (MultiObjective Evolutionary Algorihtms – MOEAs), específicamente el SPEA y el NSGA-II para la asignación óptima de lightpaths con requerimientos de QoS en redes WDM con capacidad de recuperación, y minimizar el número de conversiones de longitudes de onda (wavelength conversion) y la cantidad de saltos en forma simultánea (hop count) con requerimientos de QoS. Resultados experimentales muestran el desempeño de los algoritmos en situaciones con diversos grados de complejidad, desde poca carga hasta el límite de utilización extrema de recursos.The intense traffic originated by applications in high performance networks forces the adoption of optical fibers transmission systems. Communications in optical networks along with wavelength-division multiplexing (WDM) technology, has contributed to increase available bandwidth. Suitable selections of lightpaths are expected with the utilization of Algorithms designed specifically for Routing and Wavelength Assignment (RWA). From the perspective of Quality of Service (QoS) in an all-optical network, the need for survivability and protection under eventually failure of a link could be expressed as a restoration path and a dedicated or shared path, according to the QoS of the request. This paper presents a version of Evolutionary Algorithms based on the Strength Pareto Evolutionary Algorithm – SPEA, and the Elitist Non-dominate Sorting Genetic Algorithm II – NSGA-II, for the optimal assignation of lightpath in survivable WDM networks. These two algorithms simultaneously minimized the wavelength conversion and the hop count for a set of given demand, considering QoS and wavelength constraint. Experiments carried out indicate the performance level of the proposed algorithms under different environmental situations, from low resources load to very high resources utilization.II Workshop de Arquitecturas, Redes y Sistemas OperativosRed de Universidades con Carreras en Informática (RedUNCI

Journal of Telecommunications and Information Technology, 2010, nr 1

kwartalni

Efficient Passive Clustering and Gateways selection MANETs

Passive clustering does not employ control packets to collect topological information in ad hoc networks. In our proposal, we avoid making frequent changes in cluster architecture due to repeated election and re-election of cluster heads and gateways. Our primary objective has been to make Passive Clustering more practical by employing optimal number of gateways and reduce the number of rebroadcast packets

Calibración de un algoritmo de detección de anomalías marítimas basado en la fusión de datos satelitales

La fusión de diferentes fuentes de datos aporta una ayuda significativa en el proceso de toma de decisiones. El presente artículo describe el desarrollo de una plataforma que permite detectar anomalías marítimas por medio de la fusión de datos del Sistema de Información Automática (AIS) para seguimiento de buques y de imágenes satelitales de Radares de Apertura Sintética (SAR). Estas anomalías son presentadas al operador como un conjunto de detecciones que requieren ser monitoreadas para descubrir su naturaleza. El proceso de detección se lleva adelante primero identificando objetos dentro de las imágenes SAR a través de la aplicación de algoritmos CFAR, y luego correlacionando los objetos detectados con los datos reportados mediante el sistema AIS. En este trabajo reportamos las pruebas realizadas con diferentes configuraciones de los parámetros para los algoritmos de detección y asociación, analizamos la respuesta de la plataforma y reportamos la combinación de parámetros que reporta mejores resultados para las imágenes utilizadas. Este es un primer paso en nuestro objetivo futuro de desarrollar un sistema que ajuste los parámetros en forma dinámica dependiendo de las imágenes disponibles.XVI Workshop Computación Gráfica, Imágenes y Visualización (WCGIV)Red de Universidades con Carreras en Informática (RedUNCI

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI