An ILP-based Approach for Dual-Layer Optimization in Large-Scale Optical Networks

Junyan Liu,Fan Zhang,Kerong Yan,Junqi Ma,Bo Bai
DOI: https://doi.org/10.1109/wocc55104.2022.9880575
2022-01-01
Abstract:We consider a dual-layer network design problem in the optical network with optical-electrical-optical (OEO) converters. Due to the high price of OEO converters, we aim at minimizing the number of established optical channels while satisfying all the physical limitations of the network and the traffic demands. Such a problem can be formulated as an integer linear programming, which is computationally infeasible even for small-scale networks. We develop an efficient decomposition framework to solve this problem with customized designs of preprocessing and cutting plane techniques. Numerical results on practical data show that our method can achieve near-optimal solutions for large-scale networks with more than 200 nodes with a time limit of 1hr.
What problem does this paper attempt to address?