An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks
Source abstract
Abstract
Core switching on different links in optical networks enables network operators to allocate network resources more flexibly, so as to reduce the network request blocking ratio under limited resources. Facing a differentiated network environment and diversified user demands, network operators need to optimize multiple objectives that are independent and diversionary of each other, and to provide multiple resource allocation schemes whose objective values do not dominate each other. For the static routing, spectrum, and core assignment (RSCA) problem in elastic optical networks with multi-core fiber (MCF-EONs), there is no literature that simultaneously considers core switching and multiobjective optimization algorithms. This paper improves the existing models and algorithms to adapt to the RSCA problem. In this paper, the RSCA problem is formulated as an integer linear programming model to minimize both network request blocking and crosstalk ratios simultaneously by considering core switching and inter-core crosstalk. To solve the model efficiently, we, therefore, design a joint routing and core coding scheme supporting core switching and propose a multiobjective evolutionary algorithm based on decomposition with adaptation and multi-strategy fusion (MOEA/D-AMSF), which integrates the new mechanisms of hybrid initial population generation, adaptive crossover, and double-layer and multi-point mutation in different iteration stages. These new mechanisms accelerate algorithm convergence and enhance solution diversity. Simulation results show that the proposed algorithm can obtain more dominated and diverse solutions compared with the existing multiobjective algorithm without considering core switching.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Optical Network Technologies · Optical Network Technologies · Advanced Photonic Communication Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Integrated Service Network, Xidian University, Xi’an 710071, China
Department of Optical Network, FiberHome Telecommunication Technologies Co., Wuhan 430073, China
Funding
National Key Research and Development Program of China · National Science Foundation of China
References (22)
Show source-provided references
1. Routing Core and Spectrum Allocation Algorithm for Inter-Core Crosstalk and Energy Efficiency in Space Division Multiplexing Elastic Optical Networks10.1109/ACCESS.2020.2985422 ↗
2. Lechowicz, P., Walkowiak, K., and Klinkowski, M. (2017, January 15–18). Selection of spectral-spatial channels in SDM flexgrid optical networks. Proceedings of the 2017 International Conference on Optical Network Design and Modeling (ONDM), Budapest, Hungary.10.23919/ONDM.2017.7958542 ↗
3. Downie, J.D., Liang, X., and Makovejs, S. (2019, January 22–26). On the potential application space of multicore fibres in submarine cables. Proceedings of the 45th European Conference on Optical Communication (ECOC 2019), Dublin, Ireland.10.1049/cp.2019.0752 ↗
4. Li, M., Xiong, W., Stone, J.S., Li, K., Chen, X., Hurley, J.E., and Garner, S.C. (2019, January 22–26). High bandwidth coupled multicore fibre for data centre applications. Proceedings of the 45th European Conference on Optical Communication (ECOC 2019), Dublin, Ireland.
5. Physical-Layer Security in MCF-Based SDM-EONs: Would Crosstalk-Aware Service Provisioning be Good Enough?10.1109/JLT.2017.2757956 ↗
6. Anycast Planning in Space Division Multiplexing Elastic Optical Networks with Multi-Core Fibers10.1109/LCOMM.2016.2593479 ↗
7. Joint Spectrum and IT Resource Allocation for Efficient VNF Service Chaining in Inter-Datacenter Elastic Optical Networks10.1109/LCOMM.2016.2580151 ↗
8. Routing, spectrum, and core assignment in SDM-EONS with MCF: Node-arc ILP/MILP methods and an efficient XT-aware heuristic algorithm10.1364/JOCN.10.000195 ↗
9. A co-evolution algorithm for resource allocation in elastic optical networks with multi-core fibers
10. Xuan, H., Wang, Y., Hao, S., Xu, Z., Li, X., and Gao, X. (2016, January 16–19). Security-Aware Routing and Core Allocation in Elastic Optical Network with Multi-core. Proceedings of the 2016 12th International Conference on Computational Intelligence and Security (CIS), Wuxi, China.10.1109/CIS.2016.0073 ↗
11. Model and algorithm for routing and fiber-core assignment in multi-core elastic optical networks
12. Zhai, B. (2017). Research on resource allocation model and new optimization algorithms in elastic optical networks with multi-core fibers. [Master’s Thesis, Xidian University].
13. Crosstalk-Aware Spectrum Defragmentation Based on Spectrum Compactness in Space Division Multiplexing Enabled Elastic Optical Networks with Multicore Fiber10.1109/ACCESS.2018.2795102 ↗
14. Tode, H., and Hirota, Y. (2014, January 17–19). Routing, spectrum and core assignment for space division multiplexing elastic optical networks. Proceedings of the 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), Funchal, Portugal.10.1109/NETWKS.2014.6958538 ↗
15. Multi-core virtual concatenation scheme considering inter-core crosstalk in spatial division multiplexing enabled elastic optical networks10.1109/CC.2017.8107636 ↗
16. Dynamic service provisioning in space-division multiplexing elastic optical networks10.1364/JOCN.396197 ↗
17. Resource Allocation for Space-Division Multiplexing: Optical White Box Versus Optical Black Box Networking10.1109/JLT.2015.2493123 ↗
18. Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited]10.1364/JOCN.9.000A99 ↗
19. Analysis on the research progress of space division multiplexing in optical fiber communication
20. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition10.1109/TEVC.2007.892759 ↗
21. Enhancing MOEA/D with uniform population initialization, weight vector design and adjustment using uniform design10.1109/JSEE.2015.00110 ↗
22. Core Selection Algorithm for Multi-Core Elastic Optical Networks