Metaheuristic solutions for solving controller placement problem in SDN-based WAN architecture

Kshira Sagar Sahoo, Anamay Sarkar, Sambit Kumar Mishra, Bibhudatta Sahoo, Deepak Puthal, Mohammad S. Obaidat, Balqies Sadun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

Abstract

Software Defined Networks (SDN) is a popular paradigm in the modern networking systems that decouples the control logic from the underlying hardware devices. The control logic has implemented as a software component and residing in a server called controller. To increase the performance, deploying multiple controllers in a large-scale network is one of the key challenges of SDN. To solve this, authors have considered controller placement problem (CPP) as a multi-objective combinatorial optimization problem and used different heuristics. Such heuristics can be executed within a specific time-frame for small and medium sized topology, but out of scope for large scale instances like Wide Area Network (WAN). In order to obtain better results, we propose Particle Swarm Optimization (PSO) and Firefly two population-based meta-heuristic algorithms for optimal placement of the controllers, which take a particular set of objective functions and return the best possible position out of them. The problem has been defined, taking into consideration both controllers to switch and inter-controller latency as the objective functions. The performance of the algorithms evaluated on a set of publicly available network topologies in terms execution time. The results show that the FireFly algorithm performs better than PSO and random approach under various conditions.

Original languageBritish English
Title of host publicationDCNET
EditorsChristian Callegari, Mohammad S. Obaidat, Enrique Cabello
Pages15-23
Number of pages9
ISBN (Electronic)9789897582561
DOIs
StatePublished - 2017
Event14th International Joint Conference on e-Business and Telecommunications, ICETE 2017 - Madrid, Spain
Duration: 24 Jul 201726 Jul 2017

Publication series

NameICETE 2017 - Proceedings of the 14th International Joint Conference on e-Business and Telecommunications
Volume1

Conference

Conference14th International Joint Conference on e-Business and Telecommunications, ICETE 2017
Country/TerritorySpain
CityMadrid
Period24/07/1726/07/17

Keywords

  • Controller
  • CPP
  • Firefly
  • PSO
  • SDN

Fingerprint

Dive into the research topics of 'Metaheuristic solutions for solving controller placement problem in SDN-based WAN architecture'. Together they form a unique fingerprint.

Cite this