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.

ABS: Adaptive Buffer Sizing Via Augmented Programmability with Machine Learning

Hierarchical radio resource optimization for heterogeneous networks with dynamic ABS

Learning Buffer Management Policies for Shared Memory Switches

Sra: Switch Resource Aggregation For Application Offloading In Programmable Networks

AdaFlow: Adaptive Control to Improve Availability of OpenFlow Forwarding for Burst Quantity of Flows.

ABQ: Active Buffer Queueing in Datacenters

Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions

Optimized Time-Domain Resource Partitioning for Enhanced Inter-Cell Interference Coordination in Heterogeneous Networks

Buffer Awareness Neural Adaptive Video Streaming for Avoiding Extra Buffer Consumption.

ABS: Automatic Bit Sharing for Model Compression

Applying Buffer to SDN Switches: Benefits Analysis and Mechanism Design

Learning Accurate Network Dynamics for Enhanced Adaptive Video Streaming

A Load Balancing Scheme of Minimum Buffers for Scalable Switches

A load balancing scheme for two-stage switches with minimum buffers for scalability

ANT: Learning Accurate Network Throughput for Better Adaptive Video Streaming

APS: Adaptive Packet Sizing for Efficient End-to-End Network Transmission

Enabling Integrated Access and Backhaul in Dynamic Aerial-Terrestrial Networks for Coverage Enhancement

An Efficient Design of Intelligent Network Data Plane

Dynamic Aerial Base Station Placement for Minimum-Delay Communications

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

A model for the integration of buffer management and packet scheduling