AN OPTIMAL ALGORITHM FOR SOLVING PROTECTION PROBLEMS IN ELASTIC OPTICAL NETWORKS
DOI:
https://doi.org/10.18173/2354-1059.2025-0040Keywords:
elastic optical network, protection in EON, column generation, p-cycleAbstract
Protection in the network is one of the central problems of optical network design and belongs to the NP-hard problem class. The problem becomes increasingly complicated in the Elastic Optical Network (EON), today's new optical network. In the EON network, the protection problem must consider additional factors such as energy consumption, frequency distribution requirements, and distribution of modulation formats. Most previous studies focused on proposing approximate solutions to the problem. This paper presents an exact optimization approach using directed p-cycles and a Column Generation algorithm to solve the protection problem efficiently. Our model integrates energy consumption, frequency slot continuity, and modulation constraints. Experiments on NSFNET and USANET show that the proposed method reduces energy consumption by 10–15% and maintains optimality gaps under 10%, outperforming previous models such as EDPC in both efficiency and scalability.
References
[1] Nan S, Yuan J, Li X, Zhang Q & Guo M, (2022). Routing, modulation and spectrum allocation of dynamic anycast based on ant colony optimization in elastic optical networks. Optical Fiber Technology, 74, 103049.
[2] Mahala N & Thangaraj J, (2021). Resource allocation with advance reservation using an artificial neural network in elastic optical networks. Soft Computing, 25(11), 7515-7525.
[3] Do TK & Bui TT, (2018). Optimal routing and wavelength assignment in WDM networks satisfying data aggregation requirements and ensuring quality. Journal of Science, Hanoi National University of Education, 63(11A), 134-144 (in Vietnamese).
[4] Zheng W, Yang M, Zhang C, Zheng Y & Zhang Y, (2023). Robust design against network failures of the shared backup path protected SDM-eons. Journal of Lightwave Technology, 41(10), 2923-2939.
[5] Kiaei MS, Assi C & Jaumard B, (2009). A survey on the p-cycle protection method. IEEE Communications Surveys & Tutorials, 11(3), 53-70.
[6] Vizcaíno JL, Ye Y, Lopez V, Jiménez F, Musumeci F, Tornatore M & Krummrich PM, (2014). Protection in optical transport networks with fixed and flexible grid: Cost and energy efficiency evaluation. Optical Switching and Networking, 11, 55-71.
[7] Zhang L, Lu W, Zhou X & Zhu Z, (2013). Dynamic RMSA in spectrum-sliced elastic optical networks for high-throughput service provisioning. Proceedings of the International Conference on Computing, Networking and Communications IEEE, 380-384.
[8] Chen X, Zhu S, Jiang L & Zhu Z, (2015). On spectrum-efficient failure-independent path protection p-cycle design in elastic optical networks. Journal of Lightwave Technology, 33(17), 3719-3729.
[9] Sebbah S & Jaumard B, (2012). An efficient column generation design method of p-cycle-based protected working capacity envelope. Photonic Network Communications, 24, 167-176.
[10] Nickel S, Steinhardt C, Schlenker H & Burkart W, (2022). Decision Optimization with IBM ILOG CPLEX Optimization Studio. Angewandte Optimierung mit IBM ILOG CPLEX Optimization Studio, Springer: Berlin/Heidelberg, Germany.
