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

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.

Download


Paper Citation


in Harvard Style

Sagar Sahoo K., Sarkar A., Mishra S., Sahoo B., Puthal D., Obaidat M. and Sadun B. (2017). Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture . In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 3: DCNET, (ICETE 2017) ISBN 978-989-758-256-1, pages 15-23. DOI: 10.5220/0006483200150023


in Bibtex Style

@conference{dcnet17,
author={Kshira Sagar Sahoo and Anamay Sarkar and Sambit Kumar Mishra and Bibhudatta Sahoo and Deepak Puthal and Mohammad S. Obaidat and Balqies Sadun},
title={Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture},
booktitle={Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 3: DCNET, (ICETE 2017)},
year={2017},
pages={15-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006483200150023},
isbn={978-989-758-256-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 3: DCNET, (ICETE 2017)
TI - Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture
SN - 978-989-758-256-1
AU - Sagar Sahoo K.
AU - Sarkar A.
AU - Mishra S.
AU - Sahoo B.
AU - Puthal D.
AU - Obaidat M.
AU - Sadun B.
PY - 2017
SP - 15
EP - 23
DO - 10.5220/0006483200150023