Show simple item record

dc.contributor.advisorKaraşan, Ezhan
dc.contributor.authorKahya, Alper
dc.date.accessioned2016-01-08T18:25:53Z
dc.date.available2016-01-08T18:25:53Z
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/11693/15871
dc.descriptionAnkara : The Department of Electrical and Electronics Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2013.en_US
dc.descriptionIncludes bibliographical references leaves 57-61.en_US
dc.description.abstractTremendous increase in the number of wireless devices has been resulting in huge growth in the Internet traffic. This growth necessitates efficient usage of resources in the optical networks, which form the backbone of the Internet. Recently proposed flexible optical networks can adjust the optical layer transmission parameters to take advantage of existing channel conditions thereby increasing the resource utilization efficiency. Therefore, flexible optical network is a promising solution to fulfill growing future demand of IP traffic. Apart from efficient usage of the optical spectrum, the degradation of the optical signal as it propagates over the fiber is another problem. In such cases, the optical signal must be regenerated when a lightpath travels longer than the maximum optical reach. However, regenerators are expensive devices with high operational costs. Therefore, they should be placed carefully to reduce the capital and operational network costs. In this dissertation, we deal with the joint routing, spectrum allocation and regenerator placement (RSA-RP) problem for flexible optical networks. Our aim is to find the route and allocate spectrum for each traffic demand by assigning minimum number of nodes as regenerator sites. Firstly, we introduce a novel mixed integer linear programming (MILP) formulation for the joint RSA-RP problem. Since this formulation is not practical for large networks, we propose a decoupled formulation where the RSA-RP problem is decomposed into two phases. In the first step, we find routes and locations of regenerators assuming a full wavelength converting network. Then, we allocate the spectrum to each demand in the second phase. The decoupled model can be used to solve the RSA-RP problem for reasonably sized optical networks. We show that the decoupled model can find optimum solutions for 92% of the all cases tested for the NSFNET topology and 99% of the all cases tested for the Deutsche Telecom topology. We also show that the locations of regenerator sites significantly depend on network parameters such as the node degree and lengths of the links adjacent to the node.en_US
dc.description.statementofresponsibilityKahya, Alperen_US
dc.format.extentxii, 61 leaves, tables, graphsen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectFlexible Optical Networken_US
dc.subjectRegenerator Placementen_US
dc.subjectRoutingen_US
dc.subjectSpectrum Allocationen_US
dc.subject.lccTK5103.59 .K34 2013en_US
dc.subject.lcshOptical communications.en_US
dc.subject.lcshOptoelectronics.en_US
dc.subject.lcshNetwork analysis.en_US
dc.subject.lcshDynamic programming.en_US
dc.subject.lcshComputational grids (Computer systems)en_US
dc.subject.lcshComputer networks.en_US
dc.titleRouting, spectrum allocation and regenerator placement in flexible-grid optical networksen_US
dc.typeThesisen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record