Date of Award
2014
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Applied sciences, Ofdm, Optimal rsa, Orthogonal frequency division multiplexing, Route and spectrum allocation, Rsa
Supervisor
Bandyopadhyay
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
To maximize the usage of optical resources, it is important to reduce the total bandwidth requirement for communication. Orthogonal Frequency Division Multiplexing (OFDM) has recently emerged as an encouraging competitor to Wavelength Division Multiplexing (WDM), which uses fixed capacity channels. A network using OFDM-based Spectrum-sliced Elastic Optical Path (SLICE) has a higher spectrum efficiency, due to the fine granularity of subcarrier frequencies used. To minimize the utilized spectrum in SLICE networks, the routing and spectrum allocation problem (RSA) has to be efficiently solved. We have solved the RSA problem using two Integer Linear Programming (ILP) formulations. Our first formulation provides an optimal solution, based on an exhaustive search and is useful as a benchmark. Our second approach reduces the time requirement by restricting the number of paths considered for each commodity, without significantly compromising on the solution quality. We have compared our approaches with another prominent formulation proposed recently.
Recommended Citation
Paul, Arijit, "An optimal and a heuristic approach to solve the route and spectrum allocation problem in OFDM networks" (2014). Electronic Theses and Dissertations. 5110.
https://scholar.uwindsor.ca/etd/5110