Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm
Abstract Optimizing resource allocation and routing to satisfy service needs is paramount in large-scale networks. Software-defined networking (SDN) is a new network paradigm that decouples forwarding and control, enabling dynamic management and configuration through programming, which provides the...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2024-02-01
|
| Series: | Journal of Cloud Computing: Advances, Systems and Applications |
| Online Access: | https://doi.org/10.1186/s13677-024-00603-1 |
| _version_ | 1797273282812051456 |
|---|---|
| author | Junyan Chen Wei Xiao Hongmei Zhang Jiacheng Zuo Xinmei Li |
| author_facet | Junyan Chen Wei Xiao Hongmei Zhang Jiacheng Zuo Xinmei Li |
| author_sort | Junyan Chen |
| collection | DOAJ |
| description | Abstract Optimizing resource allocation and routing to satisfy service needs is paramount in large-scale networks. Software-defined networking (SDN) is a new network paradigm that decouples forwarding and control, enabling dynamic management and configuration through programming, which provides the possibility for deploying intelligent control algorithms (such as deep reinforcement learning algorithms) to solve network routing optimization problems in the network. Although these intelligent-based network routing optimization schemes can capture network state characteristics, they are prone to falling into local optima, resulting in poor convergence performance. In order to address this issue, this paper proposes an African Vulture Routing Optimization (AVRO) algorithm for achieving SDN routing optimization. AVRO is based on the African Vulture Optimization Algorithm (AVOA), a population-based metaheuristic intelligent optimization algorithm with global optimization ability and fast convergence speed advantages. First, we improve the population initialization method of the AVOA algorithm according to the characteristics of the network routing problem to enhance the algorithm’s perception capability towards network topology. Subsequently, we add an optimization phase to strengthen the development of the AVOA algorithm and achieve stable convergence effects. Finally, we model the network environment, define the network optimization objective, and perform comparative experiments with the baseline algorithms. The experimental results demonstrate that the routing algorithm has better network awareness, with a performance improvement of 16.9% compared to deep reinforcement learning algorithms and 71.8% compared to traditional routing schemes. |
| first_indexed | 2024-03-07T14:41:15Z |
| format | Article |
| id | doaj.art-e2c7071b47dd4ee39bb93520bed171f3 |
| institution | Directory Open Access Journal |
| issn | 2192-113X |
| language | English |
| last_indexed | 2024-03-07T14:41:15Z |
| publishDate | 2024-02-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of Cloud Computing: Advances, Systems and Applications |
| spelling | doaj.art-e2c7071b47dd4ee39bb93520bed171f32024-03-05T20:22:11ZengSpringerOpenJournal of Cloud Computing: Advances, Systems and Applications2192-113X2024-02-0113111810.1186/s13677-024-00603-1Dynamic routing optimization in software-defined networking based on a metaheuristic algorithmJunyan Chen0Wei Xiao1Hongmei Zhang2Jiacheng Zuo3Xinmei Li4School of Computer Science and Information Security, Guilin University of Electronic TechnologySchool of Computer Science and Information Security, Guilin University of Electronic TechnologySchool of Information and Communication, Guilin University of Electronic TechnologySchool of Computer Science and Technology, Soochow UniversitySchool of Computer Science and Information Security, Guilin University of Electronic TechnologyAbstract Optimizing resource allocation and routing to satisfy service needs is paramount in large-scale networks. Software-defined networking (SDN) is a new network paradigm that decouples forwarding and control, enabling dynamic management and configuration through programming, which provides the possibility for deploying intelligent control algorithms (such as deep reinforcement learning algorithms) to solve network routing optimization problems in the network. Although these intelligent-based network routing optimization schemes can capture network state characteristics, they are prone to falling into local optima, resulting in poor convergence performance. In order to address this issue, this paper proposes an African Vulture Routing Optimization (AVRO) algorithm for achieving SDN routing optimization. AVRO is based on the African Vulture Optimization Algorithm (AVOA), a population-based metaheuristic intelligent optimization algorithm with global optimization ability and fast convergence speed advantages. First, we improve the population initialization method of the AVOA algorithm according to the characteristics of the network routing problem to enhance the algorithm’s perception capability towards network topology. Subsequently, we add an optimization phase to strengthen the development of the AVOA algorithm and achieve stable convergence effects. Finally, we model the network environment, define the network optimization objective, and perform comparative experiments with the baseline algorithms. The experimental results demonstrate that the routing algorithm has better network awareness, with a performance improvement of 16.9% compared to deep reinforcement learning algorithms and 71.8% compared to traditional routing schemes.https://doi.org/10.1186/s13677-024-00603-1 |
| spellingShingle | Junyan Chen Wei Xiao Hongmei Zhang Jiacheng Zuo Xinmei Li Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm Journal of Cloud Computing: Advances, Systems and Applications |
| title | Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm |
| title_full | Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm |
| title_fullStr | Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm |
| title_full_unstemmed | Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm |
| title_short | Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm |
| title_sort | dynamic routing optimization in software defined networking based on a metaheuristic algorithm |
| url | https://doi.org/10.1186/s13677-024-00603-1 |
| work_keys_str_mv | AT junyanchen dynamicroutingoptimizationinsoftwaredefinednetworkingbasedonametaheuristicalgorithm AT weixiao dynamicroutingoptimizationinsoftwaredefinednetworkingbasedonametaheuristicalgorithm AT hongmeizhang dynamicroutingoptimizationinsoftwaredefinednetworkingbasedonametaheuristicalgorithm AT jiachengzuo dynamicroutingoptimizationinsoftwaredefinednetworkingbasedonametaheuristicalgorithm AT xinmeili dynamicroutingoptimizationinsoftwaredefinednetworkingbasedonametaheuristicalgorithm |