Controller Placement in Software De ned Networks

Abstract

Controller Placement Problem (CPP) is a promising research interest in the eld of Software De ned Networking (SDN). SDN decouples the network layer of the traditional network model into a control plane and data plane. The control plane consists of controllers which provide the routing decisions for the switches. The CPP deals with placing an optimal number of controllers in the network so that the data transfer throughput of the network is maximum, which is NP-Hard as it deals with multiple constraints. For years, several impressive solutions have been proposed with a goal to create an optimal network for SDN, one of such solutions is Density Based Controller Placement (DBCP). DBCP clusters the network based on the local density of the switches. DBCP uses hop count to calculate the latencies between switches and minimizes the overall latency, so it works with unweighted graphs. However, an unweighted graph is not a good representation of a real network environment. In this paper, we propose four algorithms, where three are inspired by SPICi, a protein-clustering algorithm of Bioinformatics and they work on weighted graphs. Our algorithms cluster a network based on the maximum connectivity of the nodes and uses the local search technique to improve the clustering in terms of ow-setup latency in polynomial time complexity, and our simulation results show that our proposed algorithms outperform the existing algorithms. Several other solutions to the CPP have been proposed which work on various constraints{ some approaches work with a single parameter like the total delay of a network, reliability, load balancing, etc., while some other approaches provide exhaustive solutions which optimize multiple parameters. However, very few researches propose non-exhaustive solutions which simultaneously optimize more than one parameter. We propose another novel controller placement algorithm which clusters the SDNs in polynomial time complexity and name it Degree-based Balanced Clustering (DBC). DBC minimizes overall ow-setup latency as well as route-synchronization latency and balances the loads of the controllers at the same time. DBC divides a network into several clusters, places a controller in each cluster, and also selects an optimal number of controllers. Simulation results suggest that DBC outperforms existing state-of-the-art algorithms in terms of di erent latencies and also performs load balancing among the controllers.