ELA-RCP: An energy-efficient and load balanced algorithm for reliable controller placement in software-defined networks
Maedeh Abedini Bagha,Kambiz Majidzadeh,Mohammad Masdari,Yousef Farhang
DOI: https://doi.org/10.1016/j.jnca.2024.103855
IF: 7.574
2024-05-01
Journal of Network and Computer Applications
Abstract:Software-defined networking is a modern and popular network technology that utilizes controllers as network operating systems to manage the network and allow user applications to interact with network hardware. Determining the optimal number of controllers and the optimal place to install them are some of the multi-controller model challenges that are known as the Controller Placement Problem (CPP). CPP is an optimization problem that tries to minimize delay and achieve a balanced network. CPP becomes more important when we intend to increase reliability and reduce energy consumption. This paper proposes an Energy-efficient and Load-balanced optimization Algorithm for Reliable Controller Placement (ELA-RCP) in Software-Defined Networks (SDN). The proposed ELA-RCP is a three-step solution to CPPs. First, it determines the optimal number of controllers using the proposed cellular learning automata, taking into account network traffic status, scale, and budget. Second, an innovative meta-heuristic algorithm is proposed to identify proper controller locations based on factors like path reliability, controller processing capacity, propagation delay, and energy consumption. In the last step, load balancing and the reliability of the controllers are improved using queuing theory and a proposed greedy algorithm. ELA-RCP is evaluated with real-world topologies. The simulation demonstrates up to 25% improvement in energy consumption, up to 108% improvement in the network survivability, and up to 68% improvement in mean average delay rise compared to particle swarm optimization, firefly optimization algorithm, ant lion optimization, and seagull optimization algorithm.
computer science, interdisciplinary applications, software engineering, hardware & architecture