A New Clustering Approach for Efficient Placement of Controllers in SDN using Firefly Algorithm

International Journal of Smart Electrical Engineering

دوره 10، شماره 03، آذر 2021، صفحه 169-175

نوع مقاله: Research Paper

شناسه دیجیتال (DOI): 10.30495/ijsee.2021.685507

نویسندگان

Azam Amin¹؛ Mohsen Jahanshahi^{* 1}؛ Mohammadreza Meybodi²

¹Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

²Department of Computer Engineering and IT Amirkabir University of Technology, Tehran, Iran

چکیده

In Software Defined Network (SDN), controller plane is separated from the data plane simplifying management. In these networks, data forwarding cannot be conducted just one controller. Therefore, it is needed to use multiple controllers in control plane. Since, switch-controller propagation delays and inter-controller latencies affect the performance, the problem of determining appropriate number of controllers as well as their suitable locations are two main challenges, which are known as NP-Hard. In this paper, a new clustering method based on K-means, K-Harmonics means and firefly algorithm named CPP-KKF is proposed for controller placement in SDN. Result obtained by CPP- KKF algorithm is benefitted by the advantages of all techniques. The proposed algorithm is evaluated on four topologies of TopologyZoo with different scales, that include Aarnet, Colt, Cognet, and DFN and the conducted simulations demonstrate that the proposed solution outperforms K-means, K-means++, Firefly and GSO algorithms in terms of aforementioned performance issues.

کلیدواژه‌ها

Software Defined Network؛ Controller Placement Problem؛ K-harmonics Mean؛ K-Means؛ Firefly algorithm؛ Clustering Method

سایر فایل های مرتبط با مقاله

vol10-no3-p6-new.pdf