CitedEvidence
User Settings
Open AccessArticle10.26636/jtit.2009.1.916

Fault Tolerant Dense Wavelength Division Multiplexing Optical Transport Networks

Yousef S. Kavian,Wei Ren,Majid Naderi,Mark S. Leeson,Evor L. Hines-2009-03-30-Journal of Telecommunications and Information Technology

TL;DRAbstract

Design of fault tolerant dense wavelength division multiplexing (DWDM) backbones is a major issue for service provision in the presence of failures. The problem is an NP-hard problem. This paper presents a genetic algorithm based approach for designing fault tolerant DWDM optical networks in the presence of a single link failure. The working and spare lightpaths are encoded into variable length chromosomes. Then the best lightpaths are found by use of a fitness function and these are assigned the minimum number of wavelengths according to the problem constraints using first-fit (FF) algorithm. The proposed approach has been evaluated for dedicated path protection architecture. The results, obtained from the ARPA2 test bench network, show that the method is well suited to tackling this complex and multi-constraint problem.

Chat with Paper

AI Agents for this Paper

Design of fault tolerant dense wavelength division multiplexing (DWDM) backbones is a major issue for service provision in the presence of failures. The problem is an NP-hard problem. This paper presents a genetic algorithm based approach for designing fault tolerant DWDM optical networks in the presence of a single link failure. The working and spare lightpaths are encoded into variable length chromosomes. Then the best lightpaths are found by use of a fitness function and these are assigned the minimum number of wavelengths according to the problem constraints using first-fit (FF) algorithm. The proposed approach has been evaluated for dedicated path protection architecture. The results, obtained from the ARPA2 test bench network, show that the method is well suited to tackling this complex and multi-constraint problem.

Keywords

Wavelength-division multiplexingSpare partComputer scienceFault toleranceFitness functionPath (computing)Computer networkMultiplexing

Chat

Click to start Chat