Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/3529
Title: Metaheuristic Techniques for Controller Placement in Software-Defined Networks
Authors: Mohanty, Sagarika
Priyadarshini, Prateekshya
Sahoo, Sampa
Sahoo, Bibhudatta
Sethi, Srinivas
Keywords: Software Defined Network
Controller Placement Problem
Genetic Algorithm
Simulated Annealing
Latency
Issue Date: Oct-2019
Publisher: IEEE
Citation: TENCON 2019 - IEEE Region 10, Kochi, Kerela, 17-20, October 2019
Abstract: Software defined networks provides a global network view with centralized management. To maintain the network configuration, multiple controllers are required. The network performance depends on the optimal number of controllers and their placement.Due to the large size and complexity involved, meta-heuristic algorithms are the probable choice that can solve the problems in an acceptable amount of time. This paper addresses the controller placement problem in SDN by using two meta-heuristic techniques. The objective is to find optimal number and location of controllers in the network while minimizing the propagation latency and optimizing cost. A random approach is adopted for initial placement of controllers. The assignment of switches to the controllers is done based on their shortest distance. Then an efficient genetic algorithm based placement solution is proposed to find the optimal location of controllers which minimizes cost. Our proposed genetic algorithm is different from the standard genetic algorithm in terms of generation and replacement for determining the best cost and the optimal location of controllers . The same experiment is done on simulated annealing (SA) and random method. For evaluation purpose, we have used some real topologies. The results of our enhanced GA performs better compared to simulated annealing and random placement approach.
Description: Copyright of this paper is with proceedings publisher
URI: http://hdl.handle.net/2080/3529
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
2019_Tencon_SMohanty_Metaheuristic.pdfConfere paper134.08 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.