Throughput Maximization in Multi-Band Optical Networks with Column Generation (2311.07335v2)
Abstract: Multi-band transmission is a promising technical direction for spectrum and capacity expansion of existing optical networks. Due to the increase in the number of usable wavelengths in multi-band optical networks, the complexity of resource allocation problems becomes a major concern. Moreover, the transmission performance, spectrum width, and cost constraint across optical bands may be heterogeneous. Assuming a worst-case transmission margin in U, L, and C-bands, this paper investigates the problem of throughput maximization in multi-band optical networks, including the optimization of route, wavelength, and band assignment. We propose a low-complexity decomposition approach based on Column Generation (CG) to address the scalability issue faced by traditional methodologies. We numerically compare the results obtained by our CG-based approach to an integer linear programming model, confirming the near-optimal network throughput. Our results also demonstrate the scalability of the CG-based approach when the number of wavelengths increases, with the computation time in the magnitude order of 10 s for cases varying from 75 to 1200 wavelength channels per link in a 14-node network. Code of this publication is available at github.com/cchen000/CG-Multi-Band.
- N. Sambo et al., “Provisioning in multi-band optical networks,” IEEE J. Lightw. Technol., vol. 38, no. 9, pp. 2598–2605, May 2020.
- R. Ramaswami et al., “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, 1995.
- T. Lee, K. Lee, and S. Park, “Optimal routing and wavelength assignment in wdm ring networks,” IEEE J. Sel. Area. Comm., vol. 18, no. 10, pp. 2146–2154, Oct. 2000.
- B. Jaumard et al., “Efficient spectrum utilization in large scale RWA problems,” IEEE/ACM Trans. Netw., vol. 25, no. 2, pp. 1263–1278, 2017.
- B. Jaumard, C. Meyer, and B. Thiongane, “On column generation formulations for the RWA problem,” Discrete Applied Mathematics, vol. 157, no. 6, pp. 1291–1308, 2009.
- F. Zhou et al., “Joint optimization for multicast provisioning in mixed-line-rate optical networks with a column generation approach,” IEEE J. Lightw. Technol., vol. 36, no. 3, pp. 637–649, Feb. 2018.
- N. A. Shevchenko, S. Nallaperuma, and S. J. Savory, “Maximizing the information throughput of ultra-wideband fiber-optic communication systems,” Opt. Express, vol. 30, no. 11, pp. 19 320–19 331, May 2022.
- S. J. Savory, R. J. Vincent, and D. J. Ives, “Design considerations for low-margin elastic optical networks in the nonlinear regime,” IEEE/OSA J. Opt. Commun. Netw., vol. 11, no. 10, pp. C76–C85, Oct. 2019.
- D. Semrau et al., “Achievable rate degradation of ultra-wideband coherent fiber communication systems due to stimulated raman scattering,” Opt. Express, vol. 25, no. 12, pp. 13 024–13 034, Jun. 2017.
- J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manag. Sci., vol. 17, no. 11, pp. 712–716, Jul. 1971.
- R. J. Vincent, D. J. Ives, and S. J. Savory, “Scalable capacity estimation for nonlinear elastic all-optical core networks,” IEEE J. Lightw. Technol., vol. 37, no. 21, pp. 5380–5391, Sep. 2019.
- C. Chen, F. Zhou, Y. Liu, and S. Xiao, “Throughput maximization leveraging just-enough SNR margin and channel spacing optimization,” IEEE J. Lightw. Technol., vol. 40, no. 13, pp. 4078–4093, Jul. 2022.