Login | Register

Efficient shared segment protection in optical networks


Efficient shared segment protection in optical networks

Bhuiyan, Nazmun Nahar (2009) Efficient shared segment protection in optical networks. Masters thesis, Concordia University.

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


This thesis introduces a new shared segment protection scheme that ensures both node and link protection in an efficient manner in terms of cost. Although the segment protection scheme exhibits an interesting compromise between link and path protection schemes and attempts to encompass all their advantages, it has been much less explored than the other protection approaches. The proposed work investigates two different Shared Segment Protection (SSP) schemes: Basic Shared Segment Protection (BSSP) and a new segment protection, called Shared Segment Protection with segment Overlap (SSPO). For both BSSP and SSPO schemes, we propose two novel efficient and scalable ILP formulations, based on a column generation mathematical modeling. SSPO offers more advantages over BSSP as it ensures both node and link protections, in addition to shorter delays. It is not necessarily more expensive while BSSP ensures only link protection. Indeed, depending on the network topology and the traffic instances, it can be shown that neither of the two SSP schemes is dominant in terms of cost. The mathematical models have been solved using column generation techniques. Simulations have been conducted to validate the two segment protection models and to evaluate the performance of the two segment protection schemes under different traffic scenarios. In addition, we have estimated when an additional cost (and how much) is needed in order to ensure node protection.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Bhuiyan, Nazmun Nahar
Pagination:xiii, 86 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Jaumard, Brigitte
Identification Number:LE 3 C66C67M 2009 B48
ID Code:976327
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:23
Last Modified:13 Jul 2020 20:10
Related URLs:
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