Regenerator placement in optical networks

Simple item page
buir.advisorKaraşan, Oya Ekin
dc.contributor.authorÖzkök, Onur
dc.date.accessioned2016-07-01T10:59:56Z
dc.date.available2016-07-01T10:59:56Z
dc.date.issued2004
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractIncrease in the number of users and resources consumed by modern applications results in an explosive growth in the traffic on the Internet. Optical networks with higher bandwidths offer faster and more reliable transmission of data and allows transmission of more data. Fiber optical cables have these advantages over the traditional copper wires. So it is expected that optical networks will have a wide application area. However, there are some physical impairments and optical layer constraints in optical networks. One of these is signal degradation which limits the range of optical signals. Signals are degraded during transmission and below a threshold the signals become useless. In order to prevent this, regenerators which are capable of re-amplifying optical signals are used. Since regeneration is a costly process, it is important to decrease the number of regenerators used in an optical network. To increase the reliability of the network, two edge-disjoint paths between each terminal on the network are to be constructed. So the second path could be used in case of a failure in transmitting data on an edge of the first path. Considering these requirements, selecting the nodes on which regenerators are to be placed is an important decision. In this thesis, we discuss the problem of placing signal regenerators on optical networks with restoration. An integer linear program is formulated for this problem. Due to the huge size and other problems of the formulation, it is impractical to use it on large networks. For this reason, a fast heuristic algorithm is proposed to solve this problem. Three methods are proposed to check the feasibility when a fixed set of regenerators are placed on specific nodes. Additionally, a branch and bound algorithm which employs the proposed heuristic is developed to find the optimal solution of our problem. Performance of both the heuristics and the branch and bound method are evaluated in terms of number of regenerators placed and solution times of the algorithms.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityÖzkök, Onuren_US
dc.format.extentxii, 64 leaves, charts, platesen_US
dc.identifier.itemidBILKUTUPB081046
dc.identifier.urihttp://hdl.handle.net/11693/29458
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectoptical networksen_US
dc.subjectworking and restoration path designen_US
dc.subjectbranch and bound algorithmen_US
dc.subjectregenerator placementen_US
dc.subject.lccT57.85 .O95 2004en_US
dc.subject.lcshNetwork analysis.en_US
dc.titleRegenerator placement in optical networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0002489.pdf
Size:
370.48 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Industrial Engineering - Master's degree