An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/14/7128 |
| _version_ | 1797407580833710080 |
|---|---|
| author | Zhanqi Xu Qian Xu Jianxin Lv Tao Ma Tingting Chen |
| author_facet | Zhanqi Xu Qian Xu Jianxin Lv Tao Ma Tingting Chen |
| author_sort | Zhanqi Xu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T03:43:37Z |
| format | Article |
| id | doaj.art-985d06578a254a619e81606f9ee541a9 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T03:43:37Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-985d06578a254a619e81606f9ee541a92023-12-03T14:36:28ZengMDPI AGApplied Sciences2076-34172022-07-011214712810.3390/app12147128An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber NetworksZhanqi Xu0Qian Xu1Jianxin Lv2Tao Ma3Tingting Chen4State Key Laboratory of Integrated Service Network, Xidian University, Xi’an 710071, ChinaState Key Laboratory of Integrated Service Network, Xidian University, Xi’an 710071, ChinaDepartment of Optical Network, FiberHome Telecommunication Technologies Co., Wuhan 430073, ChinaState Key Laboratory of Integrated Service Network, Xidian University, Xi’an 710071, ChinaState Key Laboratory of Integrated Service Network, Xidian University, Xi’an 710071, ChinaCore 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.https://www.mdpi.com/2076-3417/12/14/7128routing, spectrum, and core assignment (RSCA)hybrid evolutionary algorithm (HEA)joint routing and core codingcore switchingelastic optical networks with multi-core fiber (MCF-EONs) |
| spellingShingle | Zhanqi Xu Qian Xu Jianxin Lv Tao Ma Tingting Chen An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks Applied Sciences routing, spectrum, and core assignment (RSCA) hybrid evolutionary algorithm (HEA) joint routing and core coding core switching elastic optical networks with multi-core fiber (MCF-EONs) |
| title | An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks |
| title_full | An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks |
| title_fullStr | An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks |
| title_full_unstemmed | An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks |
| title_short | An Adaptive Multiobjective Genetic Algorithm with Multi-Strategy Fusion for Resource Allocation in Elastic Multi-Core Fiber Networks |
| title_sort | adaptive multiobjective genetic algorithm with multi strategy fusion for resource allocation in elastic multi core fiber networks |
| topic | routing, spectrum, and core assignment (RSCA) hybrid evolutionary algorithm (HEA) joint routing and core coding core switching elastic optical networks with multi-core fiber (MCF-EONs) |
| url | https://www.mdpi.com/2076-3417/12/14/7128 |
| work_keys_str_mv | AT zhanqixu anadaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT qianxu anadaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT jianxinlv anadaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT taoma anadaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT tingtingchen anadaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT zhanqixu adaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT qianxu adaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT jianxinlv adaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT taoma adaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks AT tingtingchen adaptivemultiobjectivegeneticalgorithmwithmultistrategyfusionforresourceallocationinelasticmulticorefibernetworks |