Topology design in communication networks
| buir.advisor | Pınar, Mustafa Ç. | |
| dc.contributor.author | Kepek, İlktuğ Çağatay | |
| dc.date.accessioned | 2016-07-01T10:57:19Z | |
| dc.date.available | 2016-07-01T10:57:19Z | |
| dc.date.issued | 2003 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description.abstract | In this thesis, we study the topology design problem in communication networks. It is the problem of a Virtual Private Network(VPN) provider. Given a set of customer nodes and a set of commodities, we aim to locate links between customer nodes and route the commodities over these links. The cost to be minimized is the sum of location and routing costs. The problem has capacity, degree and delay constraints. An important characteristic of the problem is that the commodities cannot be split, therefore they must be routed over single paths. We present an integer programming formulation of the problem and introduce two sets of valid inequalities. The problem has two parts: locating links and routing commodities. We first analyze the commodity routing problem and propose an efficient heurisric for it. Finally we propose a heuristic method of generating good feasible solutions to our problem. The final heuristic is a Tabu Search which uses the first heuristic proposed for routing problem as a subroutine. Our results prove to be closer to the lower bounds we generate than previously proposed heuristics. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-07-01T10:57:19Z (GMT). No. of bitstreams: 1 0002300.pdf: 267994 bytes, checksum: 54d5d4cb9733d3c1ee63737449f0fa8f (MD5) Previous issue date: 2003 | en |
| dc.description.statementofresponsibility | Kepek, İlktuğ Çağatay | en_US |
| dc.format.extent | xi, 47 leaves | en_US |
| dc.identifier.itemid | BILKUTUPB071540 | |
| dc.identifier.uri | http://hdl.handle.net/11693/29296 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Network Topology Design | en_US |
| dc.subject | Capacitated Network Design | en_US |
| dc.subject | Tabu Search | en_US |
| dc.subject | Integer Multicommodity Flow Problem | en_US |
| dc.subject.lcc | T57.85 .K47 2003 | en_US |
| dc.subject.lcsh | Network analysis (Planning) | en_US |
| dc.title | Topology design in communication networks | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Industrial Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 0002300.pdf
- Size:
- 261.71 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version