Survivable wavelength‐routed optical network design using genetic algorithms

Abstract

SUMMARYThe provision of acceptable service in the presence of failures and attacks is a major issue in the design of next generation dense wavelength division multiplexing (DWDM) networks. Survivability is provided by the establishment of spare lightpaths for each connection request to protect the working lightpaths. This paper presents a genetic algorithm (GA) solver for the routing and wavelength assignment problem with working and spare lightpaths to design survivable optical networks in the presence of a single link failure. Lightpaths are encoded into chromosomes made up of a fixed number of genes equal to the number of entries in the traffic demand matrix. Each gene represents one valid path and is thus coded as a variable length binary string. After crossover and mutation, each member of the population represents a set of valid but possibly incompatible paths and those that do not satisfy the problem constraints are discarded. The best paths are then found by use of a fitness function and these are assigned the minimum number of wavelengths according to the problem constraints. The proposed approach has been evaluated on dedicated path protection and shared path protection. Simulation results show that the GA method is efficient and able to design DWDM survivable real-world optical mesh networks.

Bee colony approach for advance resource reservation in optical based grids

“…However, if the problem dimensionality is not large (such as in the case of networks with several nodes/links and a small number of lightpath demands) the upper bound based on Linear Program (LP) relaxations could be found in reasonable computational time. In the case of highly complex combinatorial problems, it is common practice to use meta‐heuristics that find good approximate solutions in a reasonable amount of time, although there is no guarantee on solution optimality .…”

Network Topology Effect on QoS Delivering in Survivable DWDM Optical Networks

“…In DWDM technology a fibre can potentially provide multiple terabits per second (Tbit/s) transmission rate by multiplexing different wavelength channels [2], so a fibre cut can lead to tremendous traffic and venue loss which dramatically affect the network QoS delivering to applications [3]. Therefore maintaining a high level of resiliency is an important and crucial issue to design fault tolerant DWDM optical networks against component failures [4]. A survivable network can operate at an acceptable level of performance in the event of failure by failure covering through anticipated redundant resources [5].…”