Visible to the public A Genetic Algorithm for Dynamic Controller Placement in Software Defined Networking

TitleA Genetic Algorithm for Dynamic Controller Placement in Software Defined Networking
Publication TypeConference Paper
Year of Publication2018
AuthorsChampagne, Samuel, Makanju, Tokunbo, Yao, Chengchao, Zincir-Heywood, Nur, Heywood, Malcolm
Conference NameProceedings of the Genetic and Evolutionary Computation Conference Companion
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-5764-7
KeywordsBIOS Security, fitness evaluation, genetic algorithms, Human Behavior, Metrics, moving target defense, multiple solutions/niching, Predictive Metrics, pubcrawl, Resiliency, routing and layout, Scalability, software defined networking

The Software Defined Networking paradigm has enabled dynamic configuration and control of large networks. Although the division of the control and data planes on networks has lead to dynamic reconfigurability of large networks, finding the minimal and optimal set of controllers that can adapt to the changes in the network has proven to be a challenging problem. Recent research tends to favor small solution sets with a focus on either propagation latency or controller load distribution, and struggles to find large balanced solution sets. In this paper, we propose a multi-objective genetic algorithm based approach to the controller placement problem that minimizes inter-controller latency, load distribution and the number of controllers with fitness sharing. We demonstrate that the proposed approach provides diverse and adaptive solutions to real network architectures such as the United States backbone and Japanese backbone networks. We further discuss the relevance and application of a diversity focused genetic algorithm for a moving target defense security model.

Citation Keychampagne_genetic_2018