Throughput Maximization in Multi-Band Optical Networks with Column Generation

Cao Chen,Shilin Xiao,Fen Zhou,Massimo Tornatore

DOI: https://doi.org/10.1109/icc51166.2024.10622664

2024-01-01

Abstract:Multi-band transmission is a promising technical direction for spectrum andcapacity expansion of existing optical networks. Due to the increase in thenumber of usable wavelengths in multi-band optical networks, the complexity ofresource allocation problems becomes a major concern. Moreover, thetransmission performance, spectrum width, and cost constraint across opticalbands may be heterogeneous. Assuming a worst-case transmission margin in U, L,and C-bands, this paper investigates the problem of throughput maximization inmulti-band optical networks, including the optimization of route, wavelength,and band assignment. We propose a low-complexity decomposition approach basedon Column Generation (CG) to address the scalability issue faced by traditionalmethodologies. We numerically compare the results obtained by our CG-basedapproach to an integer linear programming model, confirming the near-optimalnetwork throughput. Our results also demonstrate the scalability of theCG-based approach when the number of wavelengths increases, with thecomputation time in the magnitude order of 10 s for cases varying from 75 to1200 wavelength channels per link in a 14-node network. Code of thispublication is available at github.com/cchen000/CG-Multi-Band.