Using a multiobjective OpenMP+MPI DE for the static RWA problem

  • Authors:

  • Á/lvaro Rubio-Largo;Miguel A. Vega-Rodrí/guez;Juan A. Gó/mez-Pulido;Juan M. S$#225/nchez-Pé/rez

  • Affiliations:

  • Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, C$#225/ceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, C$#225/ceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, C$#225/ceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, C$#225/ceres, Spain

  • Venue:
  • EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.