A Comparison of Algorithms for Controller Replacement in Software Defined Networking

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Software Defined Network (SDN) partitions the control plane and the information plane to decrease the cost and for increasing the capacity for upgrading, and this will be helpful for the network administrators to manage the network services. It’s the location where the controller exists. One of the main issue in Software Defined Networking is the location of the controllers as this could affect network execution and cost. In this paper, we have done an analysis on some algorithms that have been used for minimizing the number of controllers to reduce the latency, delay, etc. while placing a controller with the consideration of communication among the controller and the nodes.


  • Keywords

    Controller Placement, SDN controller, Greedy-SA algorithm, Network Partition, K-Critical algorithm, Latency, Software Defined Networking (SDN).

  • References

      [1] Wang, Guodong, Yanxiao Zhao, Jun Huang,Qiang Duan, and Jun Li. "A K-means-based network partition algorithm for controller placement in software defined network", 2016 IEEE International Conference on Communications (ICC), 2016.

      [2] Afrim Sallahi, Marc St-Hilaire. "Expansion Model for the Controller Placement Problem in Software Defined Networks", IEEE Communications Letters, 2016.

      [3] B. Zhang, X. Wang, L. Ma and M. Huang, "Optimal Controller Placement Problem in Internet-Oriented Software Defined Network," 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, 2016, pp. 481-488.

      [4] G. Wang, Y. Zhao, J. Huang, Q. Duan and J. Li, "A K-means-based network partition algorithm for controller placement in software defined network," 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, 2016,pp. 1-6.

      [5] K. S. Sahoo, B. Sahoo, R. Dash and N. Jena, "Optimal controller selection in Software Defined Network using a greedy-SA algorithm," 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom),New Delhi, 2016, pp. 2342-2346.

      [6] L. Han, Z. Li, W. Liu, K. Dai and W. Qu, "Minimum Control Latency of SDN Controller Placement," 2016 IEEE Trustcom/BigDataSE/ISPA, Tianjin, 2016, pp. 2175-2180.

      [7] L. Yao, P. Hong, W. Zhang, J. Li and D. Ni, "Controller placement and flow based dynamic management problem towards SDN," 2015 IEEE International Conference on Communication Workshop (ICCW), London, 2015, pp. 363-368.

      [8] M. T. I. ul Huque, G. Jourjon and V. Gramoli, "Revisiting the controller placement problem," 2015 IEEE 40th Conference on Local Computer Networks (LCN),Clearwater Beach, FL, 2015, pp. 450-453.

      [9] Y. Hu, T. Luo, N. C. Beaulieu and C. Deng, "The Energy-Aware Controller Placement Problem in Software Defined Networks," in IEEE Communications Letters, vol. 21, no. 4, pp. 741-744, April 2017.

      [10] Y. Jiménez, C. Cervelló-Pastor and A. J. García, "Defining a network management architecture," 2013 21st IEEE International Conference on Network Protocols (ICNP), Goettingen, 2013, pp. 1-3.

      [11] M. Bastian, S. Heymann, and M. Jacomy Gephi: an open source software for exploring and manipulating networks,Proceedings of International AAAI Conference on Weblogs and Social Media (ICWSM).,pp. 361-362. California, USA, 2009.

      [12] Sahoo, Sampa, et al. "Execution of real time task on cloud environment." (2015).

      [13] Kumar, Dilip, and Bibhudatta Sahoo. "Energy efficient heuristic resource allocation for cloud computing." (2014).




Article ID: 14665
DOI: 10.14419/ijet.v7i3.4.14665

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.