NCPSO: A Solution of the Controller Placement Problem in Software Defined Networks
Controller placement is an important problem in software defined networks (SDN). Most of the placement strategies focused on propagation latency, but ignored the load of controllers, which is a critical factor in real networks. In this paper, we propose Network Clustering Particle Swarm Optimization Algorithm (NCPSO), which taking into consideration of the load of controllers, propagation latency and load balancing. By generating diverse individuals with high clustering efficiency and overcoming the disadvantages of PSO used in discrete problem, the NCPSO can solve the controller placement problem better than other algorithms. The evaluation shows that the new algorithm can significantly reduce the number of required controllers, reduce the load of the maximum-load controller, and have a good performance of load balance.
KeywordsController placement Software defined networks Clustering particle swarm optimization
The study is supported by the Natural Science Foundation of Shandong Province (Grant No. ZR2011FM021; ZR2013FM029), the Science and Technology Development Program of Jinan (Grant No. 201303010), the National Natural Science Foundation of China (NSFC No. 60773101), and the Fundamental Research Funds of Shandong University (Grant No. 2014JC037).
- 9.Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks (2013)Google Scholar
- 13.Shah, S.A., Faiz, J., Farooq, M., Shafi, A., Mehdi, S.A., C.: An architectural evaluation of SDN controllers. In: 2013 IEEE International Conference on Communications, pp. 3504–3508. IEEE (2013)Google Scholar