Date of Award

2014

Degree Type

Thesis

Degree Name

M.Sc.

Department

Computer Science

First Advisor

Bandyopadhyay, Subir

Second Advisor

Aneja, Yash

Keywords

Dedicated Path Protection, Impairment-Aware, Regenerator Placement Problem, Routing and Wavelength Assignment, Routing with Regenerator Problem, Wavelength Division Multiplexing

Rights

CC BY-NC-ND 4.0

Abstract

Building resilient Wavelength Division Multiplexed (WDM) optical networks is an important area of research. This thesis deals with the design of reliable WDM networks where physical layer impairments are taken into account. This research addresses both the regenerator placement problem (RPP) and the routing with regenerator problem (RRP) in impairment-aware WDM networks, using dedicated path protection. Both the problems have been tackled using linear Integer formulations which can be implemented, using a solver such as the CPLEX. For solving RPP, two solutions have been proposed - i) a formulation that gives optimal solutions which works only for small networks, and ii) a highly effective heuristic which given an optimal solution in 97.5 to 99% of cases for networks having a size up to 60 nodes.

Share

COinS