Journals / CMC / Vol.68, No.3
Table of Content

Research Article

BEST PAPER 2021

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)

Abstract

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.

Keywords

Software-defined network; controller placement; kernel search; integer programming; survivability; cost
  • 604

    View

  • 560

    Download

  • 100

    Like

Share Link

WeChat scan