Login | Register

Nested Column Generation for Optical Network Optimization


Nested Column Generation for Optical Network Optimization

Duong, Quang Huy (2020) Nested Column Generation for Optical Network Optimization. PhD thesis, Concordia University.

[thumbnail of Duong_PhD_F2020.pdf]
Text (application/pdf)
Duong_PhD_F2020.pdf - Accepted Version
Available under License Spectrum Terms of Access.


Defragmentation/reoptimization of Elastic Optical Networks (EONs) reallocates con- nections to achieve an improved system, e.g., reducing the total required spare ca- pacity or transmission delay. EONs comprises multiple layers which have different functionalities and management. This thesis studies two main layers of EONs that are Logical Layer and Optical Layer. Although defragmentation/reoptimization has many techniques and strategies, because of practical-application requirements, this work only discusses make-before-break (MBB) technique to reduce capacity/spectrum usage at defragmentation events predetermined by time-driven manner.
There are two directions in terms of solution strategies. In the first direction, network operator solves the original problem of finding the optimal state that MBB rerouting sequences can reach. This direction is hard to solve because MBB condition makes the problem complicated. In the second direction, it decomposes the problem into two steps. The first step computes the optimal state (target state) without MBB condition. And the second step finds a rerouting sequence to bring current state to the target state as close as possible under MBB condition. This direction is a heuristic because there is no assurance that network can reach the target state. However, this direction is easier to model and solve than the first direction.
For both directions, this work proposes several heuristic algorithms and sub- optimal algorithms using column generation for (nested) decomposition mathematical models. Our proposed models and algorithms enlarge the scalability of data sets in literature.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Duong, Quang Huy
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science
Date:12 June 2020
Thesis Supervisor(s):Jaumard, Brigitte and Coudert, David
ID Code:987086
Deposited By: Quang Huy Duong
Deposited On:30 Jun 2021 15:02
Last Modified:01 Sep 2022 00:00
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