Abstract
The most promising technology for exploiting optical networks is the Wavelength Division Multiplexing (WDM). When it is necessary to establish a set of demands, a problem comes up, this problem is known as: Routing and Wavelength Assignment problem (RWA problem). In this paper, we present a Hybrid OpenMP+MPI version of the Differential Evolution (DE), but adapted to a multiobjective context (DEPT), for solving this problem. We have studied the behavior of the Hybrid DEPT algorithm by comparing it with an MPI version of the DEPT algorithm. For this comparison, we have used a real-world topology (NTT, Japan) and a homogeneous cluster composed of 16 multi-core nodes, each node with 8 cores (a total of 128 cores). We can conclude that using a Hybrid OpenMP+MPI version of the DEPT algorithm is very suitable to solve the RWA problem in a reasonable time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arteta, A., Barán, B., Pinto, D.: Routing and Wavelength Assignment over WDM Optical Networks: a comparison between MOACOs and classical approaches. In: LANC 2007: Proceedings of the 4th international IFIP/ACM Latin American Conference on Networking, pp. 53–63. ACM, New York (2007)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
Hamad, A.M., Kamal, A.E.: A survey of multicasting protocols for broadcast-and-select single-hop networks. IEEE Network 16, 36–48 (2002)
Insfrán, C., Pinto, D., Barán, B.: Diseño de Topologías Virtuales en Redes Ópticas. Un enfoque basado en Colonia de Hormigas. In: XXXII Latin-American Conference on Informatics 2006 - CLEI 2006, vol. 8, pp. 173–195 (2006)
Rubio-Largo, A., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment Problem in WDM Networks. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), vol. 10, pp. 129–136 (2010)
Rubio-Largo, Á., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Improving optical WDM networks by using a multi-core version of differential evolution with pareto tournaments. In: de Leon F. de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds.) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol. 79, pp. 629–636. Springer, Heidelberg (2010)
Schaerer, M., Barán, B.: A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows. In: IASTED International Conference on Applied Informatics, pp. 97–102 (2003)
Storn, R., Price, K.: Differential Evolution - A Simple Evolution Strategy for Fast Optimization. Dr. Dobb 22(4), 18–24 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rubio-Largo, Á., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2012). Using a Multiobjective OpenMP+MPI DE for the Static RWA Problem. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27549-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-27549-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27548-7
Online ISBN: 978-3-642-27549-4
eBook Packages: Computer ScienceComputer Science (R0)