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.

A Database-Driven Ant Colony Algorithm for Plc Networking

A Novel Ant Colony Algorithm Using Available Path Information for Plc Networking

Ant colony optimization arithmetic of constructing power line communication networks based load balance

Network-coding-based Distributed Relay Scheme for PLC Networks.

A novel distributed multicast routing algorithm based on ant colony algorithm

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

A Novel Routing Algorithm for Power Line Communication over a Low-voltage Distribution Network in a Smart Grid

Study of Relay Deployment in Home Area Network Based on Power Line Communications

Artificial cobweb intelligent routing algorithm for low-voltage power line communication

An Efficient Networking Approach for Broadband PLC Networks.

Relay Selection in Cooperative Power Line Communication: A Multi-Armed Bandit Approach

Application of Ant Colony System to Wiring Path Optimization of Relay System and Its Parallel Algorithm Implementation

Research on network path planning based on improved ant colony algorithm

High-resolution and Low-Complexity Dynamic Topology Estimation for PLC Networks Assisted by Impulsive Noise Source Detection

Analysis of Ant Colony Algorithm for Finding the Optimal Circuitous Route in the Communication Network of Power System

Network Performance Optimization for Low-Voltage Power Line Communications

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

Design of a high-efficient networking algorithm for low-voltage power line communication

Algorithm Design and Analysis for Wireless Relay Network Deployment Problem

A broadcasting algorithm of multipath routing in narrowband power line communication networks

Optimal Placement of Relay Nodes in Wireless Sensor Network Using Artificial Bee Colony Algorithm