Abstract:One major research challenge for Software-Defined Networking is to properly deploy and efficiently utilize multiple controllers to improve resource utilization and maintain high network performance. While addressing this Controller Placement Problem (CPP), many existing studies overlooked the importance and influence of the Controller Scheduling Problem (CSP) with the central focus on proper distribution of requests from all switches among all controllers. In this paper, we define a new Controller Placement and Scheduling Problem (CPSP), emphasizing on the necessity and importance of tackling both CPP and CSP simultaneously in a coherent framework. To solve CPSP, we must seek a combination of solutions to both problems. Particularly, CSP is addressed based on a given solution to CPP and a Gradient-Descent-based (GD-based) scheduling algorithm is developed to optimize the probabilistic distribution of requests among all controllers. Built on the GD-based approach for controller scheduling, a Clustering-based Genetic Algorithm with Cooperative Clusters (CGA-CC) is further proposed to address CPP. In comparison to the majority of heuristic methods developed in the past, CGA-CC has two unique strengths. Specifically, it partitions a large network to substantially reduce the search space of the Genetic Algorithm (GA), resulting in fast identification of high-quality CPP solutions. Moreover, a greedy load re-distribution mechanism is developed to handle unexpected demand variations by dynamically forwarding bursting requests to neighboring sub-networks. Extensive simulations showed that our algorithms can significantly outperform several existing algorithms, including a recently proposed approach called Multi-controller Selection and Placement Algorithm (MSPA), in terms of both response time and controller utilization.

Dynamic Controller Assignment Problem in Software‐defined Networks

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

Controller Placement Based on Hierarchical Multi-center SDN

Dynamic SDN Controller Assignment in Data Center Networks: Stable Matching with Transfers

Controller robust placement with dynamic traffic in software-defined networking

Towards adaptive elastic distributed Software Defined Networking

Controller Placement and Flow Based Dynamic Management Problem Towards Sdn

Adaptive Distributed Software Defined Networking

Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance

Load-balancing Routing in Software Defined Networks with Multiple Controllers

On The Load Balanced Controller Placement Problem In Software Defined Networks

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

Towards Controller Placement for Robust Software-Defined Networks

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

A Dormant Multi-Controller Model for Software Defined Networking

Reducing Controller Response Time with Hybrid Routing in Software Defined Networks

Joint Controller Placement and Flow Assignment in Software-Defined Edge Networks.

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

A Scalable Approach to SDN Control Plane Management: High Utilization Comes with Low Latency

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

Dynamical Controller Placement among SDN Space-Terrestrial Integrated Networks