Regenerator Location Problem in Flexible Optical Networks

Barış Yıldız () and Oya Ekin Karaşan ()
Additional contact information
Barış Yıldız: Department of Industrial Engineering, Koç University, Sariyer, 34450 Istanbul, Turkey
Oya Ekin Karaşan: Department of Industrial Engineering, Bilkent University, Bilkent, 06800 Ankara, Turkey

Operations Research, 2017, vol. 65, issue 3, 595-620

Abstract: In this study, we introduce the regenerator location problem in flexible optical networks. With a given traffic demand, the regenerator location problem in flexible optical networks considers the regenerator location, routing, bandwidth allocation, and modulation selection problems jointly to satisfy data transfer demands with the minimum cost regenerator deployment. We propose a novel branch-and-price algorithm for this challenging problem. Using real-world network topologies, we conduct extensive numerical experiments to both test the performance of the proposed solution methodology and evaluate the practical benefits of flexible optical networks. In particular, our results show that, making routing, bandwidth allocation, modulation selection, and regenerator placement decisions in a joint manner, it is possible to obtain drastic capacity enhancements when only a very modest portion of the nodes is endowed with the signal regeneration capability.

Keywords: flexible optical networks; regenerator location; relay location; routing; modulation selection; path-segment formulation; branch-and-price (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/opre.2016.1587 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:65:y:2017:i:3:p:595-620

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().