The design and optimization of a communication network is a complex task, because it involves a lot of factors. When studying the network design for real traffic models of the Internet, there are two important factors: the network cost and the communications delay. We tackle this NP-hard multiobjective optimization problem using two metaheuristics not used before in this domain: NSGA-II and SPEA-II.

In order to facilitate the programming tasks, we have used the PISA framework. The experimental tasks require a lot of computing efforts, with massive data processing. For this reason, we also work in a novel PISA parallelization based on Message Passing Interface (MPI) that allows distributing work load between computer cluster nodes, increasing thus the productivity.

Some papers:

• "A Multi-Objective Network Design for Real Traffic Models of the Internet by means of a Parallel Framework for Solving NP-Hard Problems". José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega-Rodríguez, Juan M. Sánchez-Pérez. Proceedings of the Third World Congress on Nature and Biologically Inspired Computing, IEEE Computer Society, Salamanca, Spain, 2011, pag:144-149. ISBN:978-1-4577-1123-7.
• "Paralelización de una Plataforma para la Resolución de Problemas NP-Completos mediante Algoritmos Evolutivos". José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega-Rodríguez, Juan M. Sánchez. Actas de las XXII Jornadas de Paralelismo (JP2011), Servicio de Publicaciones. Universidad de La Laguna, La Laguna, Tenerife, España, 2011, pag:63-68. ISBN:978-84-694-1791-1.
• "Resolviendo el Diseño de Redes para Modelos de Tráfico Reales de Internet Mediante Optimización Multiobjetivo en Multiprocesadores". José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega-Rodríguez, Juan M. Sánchez-Pérez. Actas de las XXII Jornadas de Paralelismo (JP2011), Servicio de Publicaciones. Universidad de La Laguna, La Laguna, Tenerife, España, 2011, pag:95-100. ISBN:978-84-694-1791-1.

Coordinator/contact:

• Esta dirección electrónica esta protegida contra spam bots. Necesita activar JavaScript para visualizarla .