An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks
Optimum controller placement in the presence of several conflicting objectives has received significant attention in the Software-Defined Wide Area Network (SD-WAN) deployment. Multi-objective evolutionary algorithms, like Non-dominated Sorting Genetic <xref ref-type="algorithm" rid=&qu...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9770175/ |
| _version_ | 1828365782908665856 |
|---|---|
| author | Oladipupo Adekoya Adel Aneiba |
| author_facet | Oladipupo Adekoya Adel Aneiba |
| author_sort | Oladipupo Adekoya |
| collection | DOAJ |
| description | Optimum controller placement in the presence of several conflicting objectives has received significant attention in the Software-Defined Wide Area Network (SD-WAN) deployment. Multi-objective evolutionary algorithms, like Non-dominated Sorting Genetic <xref ref-type="algorithm" rid="alg2">Algorithm II</xref> (NSGA-II) and Multi-objective Particle Swamp Optimization (MOPSO), have proved helpful in solving Controller Placement Problem (CPP) in SD-WAN. However, these algorithms were associated with the challenge of scalability (when there are more than three objectives) for optimization in the SD-WAN. Hence, this study proposed an adapted NSGA-III (A-NSGA-III) to resolve the scalability challenges associated with NSGA-II and MOPSO algorithms in the presence of more than three objectives. This study developed and introduced a repair-based operator into the existing Mechanical Engineering based NSGA-III to propose the A-NSGA-III for optimal controller placement in the SD-WAN. The proposed A-NSGA-III, the NSGA-II and MOPSO algorithms were subjected to evaluation using datasets from Internet2 OS3E WAN topology with six objective functions. The Hypervolume indicator, Percentage Coefficient of Variation (PCV), the percentage difference and the Parallel Coordinate Plots (PCP) confirmed that the proposed A-NSGA-III exhibited high convergence and diversification than the NSGA-II and MOPSO algorithms in the presence of scalability challenge (when the number of objective function exceeded three). The result confirmed that the proposed A-NSGA-III solved the scalability challenges associated with the optimal Controller Placement in the SD-WAN. Hence, A-NSGA-III was recommended over NSGA-II and MOPSO algorithms, subject to the confirmation usage conditions. |
| first_indexed | 2024-04-14T05:36:42Z |
| format | Article |
| id | doaj.art-7c1dc5503b874ef590714dffa04e0e61 |
| institution | Directory Open Access Journal |
| issn | 2644-125X |
| language | English |
| last_indexed | 2024-04-14T05:36:42Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj.art-7c1dc5503b874ef590714dffa04e0e612022-12-22T02:09:37ZengIEEEIEEE Open Journal of the Communications Society2644-125X2022-01-01388890110.1109/OJCOMS.2022.31725519770175An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area NetworksOladipupo Adekoya0https://orcid.org/0000-0003-4947-9174Adel Aneiba1Computing Engineering and Built Environment Department, Birmingham City University, Birmingham, U.K.Computing Engineering and Built Environment Department, Birmingham City University, Birmingham, U.K.Optimum controller placement in the presence of several conflicting objectives has received significant attention in the Software-Defined Wide Area Network (SD-WAN) deployment. Multi-objective evolutionary algorithms, like Non-dominated Sorting Genetic <xref ref-type="algorithm" rid="alg2">Algorithm II</xref> (NSGA-II) and Multi-objective Particle Swamp Optimization (MOPSO), have proved helpful in solving Controller Placement Problem (CPP) in SD-WAN. However, these algorithms were associated with the challenge of scalability (when there are more than three objectives) for optimization in the SD-WAN. Hence, this study proposed an adapted NSGA-III (A-NSGA-III) to resolve the scalability challenges associated with NSGA-II and MOPSO algorithms in the presence of more than three objectives. This study developed and introduced a repair-based operator into the existing Mechanical Engineering based NSGA-III to propose the A-NSGA-III for optimal controller placement in the SD-WAN. The proposed A-NSGA-III, the NSGA-II and MOPSO algorithms were subjected to evaluation using datasets from Internet2 OS3E WAN topology with six objective functions. The Hypervolume indicator, Percentage Coefficient of Variation (PCV), the percentage difference and the Parallel Coordinate Plots (PCP) confirmed that the proposed A-NSGA-III exhibited high convergence and diversification than the NSGA-II and MOPSO algorithms in the presence of scalability challenge (when the number of objective function exceeded three). The result confirmed that the proposed A-NSGA-III solved the scalability challenges associated with the optimal Controller Placement in the SD-WAN. Hence, A-NSGA-III was recommended over NSGA-II and MOPSO algorithms, subject to the confirmation usage conditions.https://ieeexplore.ieee.org/document/9770175/Controller placementadapted NSGA-IIIrepair operator-based mechanismPareto-frontierSD-WAN |
| spellingShingle | Oladipupo Adekoya Adel Aneiba An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks IEEE Open Journal of the Communications Society Controller placement adapted NSGA-III repair operator-based mechanism Pareto-frontier SD-WAN |
| title | An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks |
| title_full | An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks |
| title_fullStr | An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks |
| title_full_unstemmed | An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks |
| title_short | An Adapted Nondominated Sorting Genetic <xref ref-type="algorithm" rid="alg3">Algorithm III</xref> (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks |
| title_sort | adapted nondominated sorting genetic xref ref type algorithm rid alg3 algorithm iii xref nsga iii with repair based operator for solving controller placement problem in software defined wide area networks |
| topic | Controller placement adapted NSGA-III repair operator-based mechanism Pareto-frontier SD-WAN |
| url | https://ieeexplore.ieee.org/document/9770175/ |
| work_keys_str_mv | AT oladipupoadekoya anadaptednondominatedsortinggeneticxrefreftypealgorithmridalg3algorithmiiixrefnsgaiiiwithrepairbasedoperatorforsolvingcontrollerplacementprobleminsoftwaredefinedwideareanetworks AT adelaneiba anadaptednondominatedsortinggeneticxrefreftypealgorithmridalg3algorithmiiixrefnsgaiiiwithrepairbasedoperatorforsolvingcontrollerplacementprobleminsoftwaredefinedwideareanetworks AT oladipupoadekoya adaptednondominatedsortinggeneticxrefreftypealgorithmridalg3algorithmiiixrefnsgaiiiwithrepairbasedoperatorforsolvingcontrollerplacementprobleminsoftwaredefinedwideareanetworks AT adelaneiba adaptednondominatedsortinggeneticxrefreftypealgorithmridalg3algorithmiiixrefnsgaiiiwithrepairbasedoperatorforsolvingcontrollerplacementprobleminsoftwaredefinedwideareanetworks |