Date of Award
2014
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Dedicated Path Protection, Impairment-Aware, Regenerator Placement Problem, Routing and Wavelength Assignment, Routing with Regenerator Problem, Wavelength Division Multiplexing
Supervisor
Bandyopadhyay, Subir
Supervisor
Aneja, Yash
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
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.
Recommended Citation
Ramlall, Ripudamanlall, "Optimal Regenerator Placement for Dedicated Path Protection in Impairment-Aware WDM Networks" (2014). Electronic Theses and Dissertations. 5168.
https://scholar.uwindsor.ca/etd/5168