PSO and TLBO based Reliable Placement of Controllers in SDN

Full Text (PDF, 716KB), PP.36-42

Views: 0 Downloads: 0

Author(s)

Ashutosh Kumar Singh 1,* Naveen Kumar 1 Shashank Srivastava 1

1. CSED, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2019.02.05

Received: 20 Nov. 2018 / Revised: 11 Dec. 2018 / Accepted: 18 Jan. 2019 / Published: 8 Feb. 2019

Index Terms

Controller placement, SDN, CPP, latency, reliability

Abstract

SDN (software defined networks) is a programmable network architecture that divides the forwarding plane and control plane. It can centrally manage the network through a software program, i.e., controller. Multiple controllers are required to manage the current software defined WAN. Placing multiple controllers in a network is known as controller placement problem (CPP). Only one controller is not capable to handle the scalability and reliability issues. To tackle these issues, multiple controllers are required. Efficient deployment of controllers in SDN is used to improve the performance and reliability of the network. To the best of our knowledge, this is the first attempt to minimize the total average latency of reliable SDN along with the implementation of TLBO and PSO algorithms to solve CPP. Our experimental results show that TLBO outperforms PSO for publicly available topologies.

Cite This Paper

Ashutosh Kumar Singh, Naveen Kumar, Shashank Srivastava, "PSO and TLBO based Reliable Placement of Controllers in SDN", International Journal of Computer Network and Information Security(IJCNIS), Vol.11, No.2, pp.36-42, 2019. DOI:10.5815/ijcnis.2019.02.05

Reference

[1]AK Singh, S. Srivastava. “A survey and classification of controller placement problem in SDN”. Int J Network Mgmt. Available: https://doi.org/10.1002/nem.2018, e2018, 2018.
[2]B. Heller, R. Sherwood, N. McKeown. “The controller placement problem”. In: ACM. ; pp. 7–12, 2012.
[3]A. Jalili, V. Ahmadi, M. Keshtgari, M. Kazemi. “Controller placement in software-defined WAN using multi objective genetic algorithm”. In: IEEE. Pp. 656–662, 2015.
[4]C. Gao, H. Wang, F. Zhu, L. Zhai, S. Yi. “A Particle Swarm Optimization Algorithm for Controller Placement Problem in Software Defined Network”. In: Springer, pp. 44–54, 2015.
[5]R. Eberhart, J. Kennedy.“A new optimizer using particle swarm theory”. In: IEEE, pp. 39–43, 1995.
[6]RV Rao, VJ Savsani, D. Vakharia. “Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems”. Computer-Aided Design, 43(3), pp. 303–315, 2011.
[7]MF Bari, AR Roy, SR Chowdhury, et al. “Dynamic controller provisioning in software defined networks”. In: IEEE, pp. 18–25, 2013.
[8]Ul Huque MTI, G. Jourjon, V. Gramoli. “Revisiting the controller placement problem”. In: IEEE, pp. 450–453, 2015.
[9]Ul Huque MTI, W. Si, G. Jourjon, V. Gramoli. “Large-Scale Dynamic Controller Placement”. IEEE Transactions on Network and Service Management, 14(1): pp. 63-76. doi: 10.1109/TNSM.2017.2651107, 2017
[10]Y. Hu, T. Luo, NC Beaulieu, C. Deng “The Energy-Aware Controller Placement Problem in Software Defined Networks”. IEEE Communications Letters, 21(4): pp. 741–744, 2017
[11]N. Perrot, T. Reynaud. “Optimal placement of controllers in a resilient SDN architecture”. In: IEEE, pp. 145–151, 2016.
[12]D. Hock, M. Hartmann, S. Gebert, T. Zinner, P. Tran-Gia. “POCO-PLC: Enabling dynamic pareto-optimal resilient controller placement in SDN networks”. In: IEEE, pp. 115–116, 2014.
[13]TY Cheng, M. Wang, X. Jia. “QoS-guaranteed controller placement in SDN”. In: IEEE, pp. 1–6, 2015.
[14]G. Cheng, H. Chen, H. Hu, J. Lan. “Dynamic switch migration towards a scalable SDN control plane”. International Journal of Communication Systems, 29(9): pp. 1482–1499, 2016.
[15]L. Yao, P. Hong, W. Zhang, J. Li, D. Ni. “Controller placement and flow based dynamic management problem towards SDN”. In: IEEE, pp. 363–368, 2015.
[16]J. Liu, R. Xie. “Reliability-based controller placement algorithm in software defined networking”. Computer Science and Information Systems, pp. 547-560, 2016.
[17]S. Lange, S. Gebert, T. Zinner, et al. “Heuristic approaches to the controller placement problem in large scale SDN networks”. IEEE Transactions on Network and Service Management, 12(1), pp. 4–17, 2015.
[18]A. Sallahi, M. St-Hilaire. “Expansion Model for the Controller Placement Problem in Software Defined Networks”. IEEE Communications Letters, 21(2), pp. 274-277. doi: 10.1109/LCOMM.2016.2621746, 2017