Open Access iconOpen Access



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: email

(This article belongs to the Special Issue: Intelligent Software-defined Networking (SDN) Technologies for Future Generation Networks)

Computers, Materials & Continua 2021, 68(3), 3391-3410.


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.


Cite This Article

APA Style
Seyedkolaei, A.A., Seno, S.A.H., Budiarto, R. (2021). Kernel search-framework for dynamic controller placement in software-defined network. Computers, Materials & Continua, 68(3), 3391-3410.
Vancouver Style
Seyedkolaei AA, Seno SAH, Budiarto R. Kernel search-framework for dynamic controller placement in software-defined network. Comput Mater Contin. 2021;68(3):3391-3410
IEEE Style
A.A. Seyedkolaei, S.A.H. Seno, and R. Budiarto "Kernel Search-Framework for Dynamic Controller Placement in Software-Defined Network," Comput. Mater. Contin., vol. 68, no. 3, pp. 3391-3410. 2021.

cc 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.
  • 2180


  • 1548


  • 0


Share Link