Solving Multi-Controller Placement Problem in Soft with A Genetic Algorithm

BABAYİĞİT B., Ulu B., Hascokadar E. N.

4th International Conference on Computer Science and Engineering (UBMK), Samsun, Turkey, 11 - 15 September 2019, pp.666-670 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Samsun
  • Country: Turkey
  • Page Numbers: pp.666-670
  • Keywords: Multi-Controller Placement Problem, Software Defined Networking, Genetic Algorithm
  • Kayseri University Affiliated: No


Software Defined Networking (SDN) is a new generation network paradigm. The main purpose of SDN is to simplify network management and to achieve network communication in quickly manner by separating control and data planes using a single central controller. But this only one central controller in the SDN and the scalabiliq of the device decreases as the network size increases for Bow processing. This problem can be solved by using multiple controllers. However multiple controller placement is a very difficult problem. The number and the location of the multiple controllers should be determined so that the latency between the controllers is minimal. In this paper, a genetic algorithm based on Dijkstra algorithm is presented for CPP in SDNs. The proposed genetic algorithm is applied to the Ulaknet and Colt data sets which are within the Topology zoo database. In these experiments where the end-to-end latency is minimized, the number of controllers is determined to be three. The obtained results are shown on the map of Turkey and Europe.