Vol.68, No.3, 2021, pp.3391-3410, doi:10.32604/cmc.2021.017313
Kernel Search-Framework for Dynamic Controller Placement in Software-Defined Network
  • Ali Abdi Seyedkolaei1, Seyed Amin Hosseini Seno1,*, Rahmat Budiarto2
1 Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
2 Department of Informatics, Faculty of Science and Technology, Universitas Alazhar Indonesia, Jakarta, Indonesia
* Corresponding Author: Seyed Amin Hosseini Seno. Email:
(This article belongs to this Special Issue: Intelligent Software-defined Networking (SDN) Technologies for Future Generation Networks)
Received 27 January 2021; Accepted 01 March 2021; Issue published 06 May 2021
In software-defined networking (SDN) networks, unlike traditional networks, the control plane is located separately in a device or program. One of the most critical problems in these networks is a controller placement problem, which has a significant impact on the network’s overall performance. This paper attempts to provide a solution to this problem aiming to reduce the operational cost of the network and improve their survivability and load balancing. The researchers have proposed a suitable framework called kernel search introducing integer programming formulations to address the controller placement problem. It demonstrates through careful computational studies that the formulations can design networks with much less installation cost while accepting a general connected topology among controllers and user-defined survivability parameters. The researchers used the proposed framework on six different topologies then analyzed and compared with Iterated Local Search (ILS) and Expansion model for the controller placement problem (EMCPP) along with considering several evaluation criteria. The results show that the proposed framework outperforms the ILS and EMCPP. Thus, the proposed framework has a 38.53% and 38.02% improvement in reducing network implementation costs than EMCPP and ILS, respectively.
Software-defined network; controller placement; kernel search; integer programming; survivability; cost
Cite This Article
A. Abdi Seyedkolaei, S. Amin Hosseini Seno and R. Budiarto, "Kernel search-framework for dynamic controller placement in software-defined network," Computers, Materials & Continua, vol. 68, no.3, pp. 3391–3410, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.