Login | Register

Efficient Spectrum Utilization in Large-Scale RWA and RSA Problems


Efficient Spectrum Utilization in Large-Scale RWA and RSA Problems

Daryalal, Maryam (2016) Efficient Spectrum Utilization in Large-Scale RWA and RSA Problems. Masters thesis, Concordia University.

[thumbnail of Daryalal_MCompSc_F2016.pdf]
Text (application/pdf)
Daryalal_MCompSc_F2016.pdf - Accepted Version


While the Routing and Wavelength Assignment (RWA) problem has been widely studied, very few studies attempt to solve realistic size instances, namely, with 100 wavelengths per fiber and a few hundred nodes. Indeed, state of the art is closer to around 20 nodes and 30 wavelengths. In this study, we are interested in reducing the gap between realistic data sets and testbed instances, using exact methods.

We propose different algorithms that lead to solve exactly or near exactly much larger instances than in the literature, with up to 150 wavelengths and 90 nodes. Extensive numerical experiences are conducted on both the static and the dynamic cases. For the latter, we investigate how much bandwidth is wasted when no lightpath re-arrangement is allowed, and compare it with the number of lightpath re-arrangement it requires in order to fully maximize the grade of service. Results show that the amount of lightpath re-arrangement remains very small in comparison to the amount of wasted bandwidth if not done.

The Routing and Spectrum Assignment (RSA) problem is a much more difficult problem than RWA, considered in elastic optical networks. Although investigated extensively, there is still a gap between the size of the instances that can be solved using the current heuristic or exact algorithms, and the size of the instances arising in the industry. As the second objective of this study, we aim to reduce the gap between the two, using a new mathematical modeling, and compare its performance with the best previous algorithms/models on realistic data instances.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Daryalal, Maryam
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:September 2016
Thesis Supervisor(s):Jaumard, Brigitte
Keywords:Routing and Wavelength Assignment; Routing and Spectrum Assignment; Network Provisioning; Decomposition Method; Column Generation
ID Code:981860
Deposited On:08 Nov 2016 16:14
Last Modified:18 Jan 2018 17:53
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top