Routing and spectrum allocation in static fiber optic networks

Simple item page
buir.advisorKaraşan, Oya Ekin
dc.contributor.authorÖner, Pelin
dc.date.accessioned2016-08-29T06:38:32Z
dc.date.available2016-08-29T06:38:32Z
dc.date.copyright2016-07
dc.date.issued2016-07
dc.date.submitted2016-08-09
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionhttp://hdl.handle.net/11693/29111en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2016.en_US
dc.descriptionIncludes bibliographical references (leaves 67-68).en_US
dc.description.abstractThe continuous growth of demand on internet requires high speed connection and larger capacity on telecommunication networks. In order to satisfy the day-by-day increasing connection requests, a new modulation technique named Orthogonal Frequency Division Multiplexing (OFDM), which promises faster connection and better usage of optical spectrum has been developed in optical networks. In this thesis, we propose solution methods for the Routing and Spectrum Allocation problem that has emerged with the adaptation of OFDM technology. Our goal is to find the minimum amount of spectrum slots that can be used while routing connection requests from their source to destination and allocating an adequate spectrum to the signals. We provide a new integer linear programming formulation for RSA and an improved formulation for the RSA problem with a predefined set of paths. We also propose two heuristic algorithms, Least Cost Slot Allocation and Iterative Common Path Allocation, and provide computational tests to illustrate the performance of our ILP model and heuristic algorithms.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityxi, 76 leaves : charts.en_US
dc.format.extentby Pelin Öneren_US
dc.identifier.itemidB153761
dc.identifier.urihttp://hdl.handle.net/11693/32173
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectRouting and Spectum Allocationen_US
dc.subjectSLICEen_US
dc.subjectOrthogonal Frequency Division Multiplexingen_US
dc.subjectOptical Networksen_US
dc.subjectStatic Fiber Opticen_US
dc.subjectInteger Linear Programmingen_US
dc.titleRouting and spectrum allocation in static fiber optic networksen_US
dc.title.alternativeStatik fiber optik şebekelerde rotalama ve spektrum yerleştirmeen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10119059.pdf
Size:
4.37 MB
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 Industrial Engineering - Master's degree