Fiber optical network design problems: a case for Turkey

Date
2016-09
Authors
Yazar, B.
Arslan, O.
Karaşan, O. E.
Kara, B. Y.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Omega
Print ISSN
0305-0483
Electronic ISSN
1873-5274
Publisher
Elsevier
Volume
63
Issue
Pages
23 - 40
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper, we consider problems originating from one of the largest Internet service providers operating in Turkey. The company mainly faces two different design problems: the green field design (area with no Internet access) and the copper field re-design (area with limited access over copper networks). In the green field design problem, the aim is to design a least cost fiber optical network that will provide high bandwidth Internet access from a given central station to a set of aggregated demand nodes. Such an access can be provided either directly by installing fibers or indirectly by utilizing passive splitters. Insertion loss, bandwidth level and distance limitations should simultaneously be considered in order to provide a least cost design to enable the required service level. In the re-design of the copper field application, the aim is to improve the current service level by augmenting the network with fiber optical wires, specifically by adding cabinets to copper rings in the existing infrastructure and by constructing direct fiber links from cabinets to distant demand nodes. Mathematical models are constructed for both problem specifications. Extensive computational results based on realistic data from Kartal (45 nodes) and Bakırköy (74 nodes) districts in Istanbul show that the proposed models are viable exact solution methodologies for moderate dimensions.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)