Genetic algorithm quality of service design in resilient dense wavelength division multiplexing optical networks

Abstract

The important role of quality of service (QoS) in deployment of a resilient dense wavelength division multiplexing (DWDM) backbone for global networks requires critical design-phase planning optimisation. The design issues of resilient DWDM networks for bandwidth and delay sensitive applications of dedicated path protection are addressed. A genetic algorithm (GA) model has been developed to solve the routing and wavelength assignment problem using binary variable-length chromosome encoding under two different schemes of bandwidth optimisation (BOS) and delay optimisation (DOS).The performance of the new GA-based resiliency model has been evaluated for four benchmark networks: PAN EUROPEAN, COST239, NSFNET and ARPA2. Simulation results show a superior capability and efficiency for the model to solve this complex, multi-constraint and nondeterministic polynomial-hard problem for BOS and DOS. The nonlinear nature of this process reveals a significant sensitivity for optical layer network topology on the optimum-design QoS. The results also demonstrate that the PAN EUROPEAN network shows the highest flexibility for primary path design, NSFNET for the secondary path and ARPA2 comes with the lowest design flexibility for both primary and secondary paths.