Multi-Controller Placement Optimization Using Naked Mole-Rat Algorithm over Software-Defined Networking Environment

Abstract

Software Defined Networking (SDN) is the novel networking paradigm where decoupling of the control plane from the data plane has its inherent advantages. Controller Placement Problem (CPP) involves placing the optimal number of controllers at the appropriate locations while meeting prerequisites such as latency, load balancing, energy and computational time. To achieve scalability, deployment of multiple controllers on large-scale SDN is one of the key challenges. CPP can be addressed as a multi-objective combinatorial optimization problem whose solution is a trade-off between multiple optimization parameters. In this paper, a novel population-based meta-heuristic algorithm viz. Naked Mole-Rat (NMR) Algorithm has been proposed to optimize the location for controller placement based on Switch-Controller (SC), Controller-Controller (CC) latency while maintaining load balancing among the controllers. The ideas and mechanisms are illustrated using two publicly available standard topologies viz. Ernet and Savvis. The controller localization approach implemented with NMR algorithm has slightly a better result as compared with the Bat algorithm.

Controller placement problem during SDN deployment in the ISP/Telco networks: A survey

“…Sapkota et al 85 propose a novel population‐based meta‐heuristic method, Naked Mole‐Rat (NMR) Algorithm, to position controllers on the site more effectively based on SC, CC, and load‐balancing among the controllers. Two widely accessible standard topologies, Ernet and Savvis, are used to demonstrate the concepts and methods.…”