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.

Controller Placement and Flow Based Dynamic Management Problem Towards Sdn

Controller Placement Based on Hierarchical Multi-center SDN

DMSSM: A Decision-Making Scheme of Switch Migration for SDN Control Plane

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

Controller robust placement with dynamic traffic in software-defined networking

On The Load Balanced Controller Placement Problem In Software Defined Networks

Load Balancing Strategy for SDN Multi-Controller Clusters Based on Load Prediction

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

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

Towards Controller Placement for Robust Software-Defined Networks

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

SDN Controller Load Balancing Based on Reinforcement Learning

Load-balancing Routing in Software Defined Networks with Multiple Controllers

Dynamical Controller Placement among SDN Space-Terrestrial Integrated Networks

Dynamic SDN Control Plane Request Assignment in NFV Datacenters

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

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

Look Ahead Before You Leap: SDN Switch Migration Scheduling for Load Balancing

Multiple-level threshold load balancing in distributed SDN controllers

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

Towards adaptive elastic distributed Software Defined Networking