GPU parallel neural hierarchical multi objective solver for burst routing and wavelength assignment

Optical burst switching (OBS) is a promising technology for next generation of Transparent Optical Networks (TON). However, many scientific challenges remain to be overcome such as the problem of Burst Routing and Wavelength Assignment (BRWA) with several conflicting objectives and constraints. In this paper, we first formulate the BRWA as a Multi Objective (MO) Integer Linear Programming (ILP) Optimization Problem (OP). In the formulated problem, the proposed BRWA policy will satisfy several constraints in order to guarantee a high-speed management of processes, required by the transparent optical traffic. Then, since the obtained ILP problem contains a large number of optical constraints and conflicting objectives, we propose to use an exact ILP parallel Neural Hierarchical Multi Objective (pNHMO) solution with Graphics Processing Unit (GPU) parallel implementation using Compute Unified Device Architecture (CUDA). This also allows doing a concurrent search for multiple solutions, reducing processing cost, making hybrid interfaces to other search techniques, and achieving better overall effectiveness. In addition, our architecture based on Artificial Neural Networks (ANN) allows flexibility and scalability and the processing time remains fixed regardless of the input size. Our ILP-based pNHMO solver is based on the joint use of advanced ILP-MO optimization methods, ANN's large-scale inherent parallelism and CUDA-GPU's High Performance Computing (HPC) architecture.