Hybrid-hierarchical optical path network design algorithms utilizing ILP optimization

In this paper, we present design algorithms for the hierarchical optical path networks that utilize hybrid-hierarchical optical cross-connects (hybrid-HOXCs). The hybrid-HOXCs employ a waveband cross-connect for routing waveband paths and an electrical cross-connect for grooming wavelength paths. We first develop an integer linear programming model to solve the network design problem. We then propose a 2-stage ILP-based design algorithm for hierarchical optical path networks that utilize the hybrid-HOXCs. Its effectiveness is evaluated through numerical experiments. Impact of the critical parameter, electrical/optical port cost ratios, on total network cost is also investigated.

► We develop an ILP model for hybrid-hierarchical optical path networks.
► We then propose a heuristic 2-stage ILP-based design algorithm for large networks.
► Effectiveness of the proposed algorithm is verified by numerical experiments.
► Impact of the critical network parameters on the network cost is also investigated.