Failure independent path protection against single-SRLG failures in Elastic Optical Networks

Simple item page
buir.advisorKaraşan, Ezhan
dc.contributor.authorUysal, Hasan Gökhan
dc.date.accessioned2018-03-12T10:59:24Z
dc.date.available2018-03-12T10:59:24Z
dc.date.copyright2018-02
dc.date.issued2018-02
dc.date.submitted2018-03-09
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2018en_US
dc.descriptionIncludes bibliographical references (leaves 47-49).en_US
dc.description.abstractIn Elastic Optical Networks, exi-grid spectrum allocation is used where the the spectrum is assigned to optical connections according to their bandwidth requirements so that the capacity is used more e ciently. Ensuring network survivability is one of the main problem in elastic optical networks. In this thesis, we study network survivability against failure of a single link or a single Shared Risk Link Group (SRLG), which is a group of links sharing a common risk of failure. We formulate the network survivability problem where the objective is to minimize the required capacity resources and maximize their e cient usage such that the elastic optical network can recover against all single-SRLG failures. We developed two formulations towards this end using ow and path formulation approaches, respectively. In both approaches, the aim is to use two paths called the active and backup paths for all connection demands. In the normal operations, the active path is used. It is switched to the backup path in case of a failure of the active path. The active and backup paths are chosen SRLG-disjoint so that the network can recover from the failure without knowing the location of the failure, which is called failure independent protection. For the spectrum allocation, an Adaptive Coding and Modulation (AMC) scheme, which assigns the appropriate AMC pro le based on the path length, is used. The backup paths can be shared among active paths because concurrent failure of multiple SRLGs is neglected. In the Flow Formulation, an Integer Linear Programming (ILP) is used to calculate SRLG-disjoint active and backup paths according to a given network topology, the set of connection demands and the AMC pro le. In the Path Formulation, an ILP is used to select active and backup paths from a pre-computed set of SRLG-disjoint path pairs. In both approaches, the aim is to minimize the resource usage. The formulations are tested for the 14-node NSFNET and the 24-node USANET topologies. Although the performance of the Flow Formulation is better than the Path Formulation, the Path Formulation has smaller execution times due to its simplicity. The Path Formulation nds a solution for all possible connection demands of the 14-node NSFNET and the 24-node USANET, but the Flow Formulation was not able to nd a solution for the NSFNET topology when the number of demands is large and for the USANET topology even for low number of demands. Both formulations are tested for 10 randomly selected demand sets each with 50 connection requests for 14- node NSFNET and the performance of the Flow Formulation is 5% better than the Path Formulation on the average. In some cases, the Path Formulation gives a better solution than the Flow Formulation when the runtime is limited because of the quality of the pre-computed set of path pairs. The Path Formulation is tested by limiting the number of pre-computed path pairs for all possible demands in 24-node USANET. It is found that the optimal solution rst decreases rapidly as the number of path pair increases, but then it saturates when the number of path pairs per connection exceeds 30.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityby Hasan Gökhan Uysal.en_US
dc.format.extentxii, 49 leaves : charts (some color) ; 30 cmen_US
dc.identifier.itemidB157886
dc.identifier.urihttp://hdl.handle.net/11693/36030
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectElastic Optical Networksen_US
dc.subjectShared Risk Link Groupsen_US
dc.subjectPath Protectionen_US
dc.subjectFlow Formulationen_US
dc.subjectPath Formulationen_US
dc.titleFailure independent path protection against single-SRLG failures in Elastic Optical Networksen_US
dc.title.alternativeEsnek Optik Ağlarda tek SRLG arızalarına karşı arızadan bağımsız yol korumaen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10184580_Hasan_Gokhan_Uysal.pdf
Size:
844.55 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Dept. of Electrical and Electronics Engineering - Master's degree