Abstract:Software Defined Network (SDN) has become an increasingly popular network architecture as it provides flexible global network management by decoupling the control plane from the data plane, and deploys multiple controllers in a logically centralized and physically distributed manner in the network. In this architecture, controllers serve as the brains and are responsible for directing traffic and optimizing performance. However, deploying SDN controllers can be a complex process that requires careful planning and consideration, resulting in the emergence of the Controller Placement Problem (CPP). Considering that this problem is proven to be NP-hard, this paper proposes an algorithm named improved Artificial Bee Colony with K-means (ABCK) algorithm to calculate the optimal or near-optimal solution with high efficiency. On the basis of the heuristic algorithm, i.e., Artificial Bee Colony (ABC) algorithm, we adjust the initial food source search equation by using approach of K-means, and optimize related parameters to minimize the propagation latency between controllers and switches (including average latency and worst case latency) as well as maintaining load balancing among controllers. In order to prove the effectiveness of our proposed method, we conduct experiments on five real topologies from the Internet Topology Zoo and Internet2 OS3E to compare the performance between ABCK and other state-of-the-art methods including ABC, cross entropy, K-means, K-means++, Pareto Simulated Annealing (PSA) and Pareto Bacterial Foraging Optimization (ABFO). The results verify that our proposed approach can realize the minimum propagation latency (including the average and worst case latencies) for different network scales with different numbers of controllers among all the methods, with no more than 4.37 % margin from the optimal solution. At the same time, by using our approach, the load of controllers is the most balanced and the computation time is the least among all the methods. In addition, the simulation results show that our proposed method performs better in large scale network topologies.

Optimization Strategy of SDN Control Deployment Based on Simulated Annealing-Genetic Hybrid Algorithm

Simulated annealing for optimisation with wireless sensor and actuator networks

A Multipath Resource Updating Approach for Distributed Controllers in Software-Defined Network

Incremental Deployment for Traffic Engineering in Hybrid Sdn Network

An improved artificial bee colony algorithm to minimum propagation latency and balanced load for controller placement in Software Defined Network

A Controller Placement Algorithm Using Ant Colony Optimization in Software-Defined Network

Power distribution system reconfiguration based on genetic algorithm

Multi-Controller Deployment in SDN-Enabled 6G Space–Air–Ground Integrated Network

A Genetic Simulated Annealing Hybrid Algorithm for Relay Nodes Deployment Optimization in Industrial Wireless Sensor Networks

Intelligent Path Control for Energy-Saving in Hybrid SDN Networks.

Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks

Adaptive Evolution Algorithm Based on Hypervolume Awareness for Controller Placement

A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks

Network Intelligent Control and Traffic Optimization Based on SDN and Artificial Intelligence

Multi-controller Placement Scheme Based on Network Overhead Optimization in Software Defined Network

Load-Aware Dynamic Controller Placement Based on Deep Reinforcement Learning in SDN-Enabled Mobile Cloud-Edge Computing Networks

A Dormant Multi-Controller Model for Software Defined Networking

Multi-path Allocation Scheduling Optimization Algorithm for Network Data Traffic Based on SDN Architecture

A Deep Reinforcement Learning Approach for Deploying SDN Switches in ISP Networks from the Perspective of Traffic Engineering

An Adapted Nondominated Sorting Genetic Algorithm III (NSGA-III) With Repair-Based Operator for Solving Controller Placement Problem in Software-Defined Wide Area Networks