Optimizing SDN Controller to Switch Latency for Controller Placement Problem
Abstract
Software-Defined Networking (SDN) revolutionizes network flexibility by decoupling the data plane from control planes, employing a logically centralized yet physically distributed multi-controller architecture. The optimal placement of controllers and their quantity presents a significant challenge known as the Controller Placement Problem (CPP). This study addresses the optimization of average propagation delay between controllers and switches, introducing an enhancement version of well-known K-Means algorithm for network partitioning and controller placement, called an Advanced K-Means algorithm. The proposed algorithm strategically minimizes the average propagation delay by situating controllers in optimal nodes within each sub-network. Evaluation through simulations on the Internet OS3E topology demonstrates the algorithm's efficacy, showcasing a 22%, 11%, 7%, and 3% reduction in average propagation delay compared to DBCP, POCO, CNPA, and HDIDS, respectively. These results establish the proposed algorithm as a competitive solution, emphasizing its capacity to achieve comparable or superior performance in mitigating latency between controllers and switches when compared to existing algorithms.
Full Text:
PDFReferences
B. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 473–478, 2012.
S. H. Yeganeh, A. Tootoonchian, and Y. Ganjali, “On scalability of software-defined networking,” IEEE Communications Magazine, vol. 51, no. 2, pp. 136–141, 2013.
M. Tanha, D. Sajjadi, R. Ruby, and J. Pan, “Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs,” IEEE Transactions on Network and Service Management, vol. 15, no. 3, pp. 991–1005, 2018.
A. K. Singh and S. Srivastava, “A survey and classification of controller placement problem in SDN,” International Journal of Network Management, vol. 28, no. 3, p. e2018, 2018.
Y.-W. Ma, J.-L. Chen, Y.-H. Tsai, K.-H. Cheng, and W.-C. Hung, “Load-balancing multiple controllers mechanism for software-defined networking,” Wirel Pers Commun, vol. 94, pp. 3549–3574, 2017.
L. Mamushiane, J. Mwangama, and A. A. Lysko, “Given a SDN Topology, How Many Controllers are Needed and Where Should They Go?,” in 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), IEEE, 2018, pp. 1–6.
A. Alowa and T. Fevens, “Towards minimum inter-controller delay time in software defined networking,” Procedia Comput Sci, vol. 175, pp. 395–402, 2020.
A. Alowa and T. Fevens, “Combined degree-based with independent dominating set approach for controller placement problem in software defined networks,” in 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN), IEEE, 2019, pp. 269–276.
J.-M. Sanner, Y. Hadjadj-Aoufi, M. Ouzzif, and G. Rubino, “Hierarchical clustering for an efficient controllers’ placement in software defined networks,” in 2016 Global Information Infrastructure and Networking Symposium (GIIS), IEEE, 2016, pp. 1–7.
A. Shirmarz and A. Ghaffari, “Taxonomy of controller placement problem (CPP) optimization in Software Defined Network (SDN): a survey,” J Ambient Intell Humaniz Comput, vol. 12, no. 12, pp. 10473–10498, 2021.
G. Ramya and R. Manoharan, “Enhanced optimal placements of multi-controllers in SDN,” J Ambient Intell Humaniz Comput, vol. 12, pp. 8187–8204, 2021.
S. Lange et al., “Heuristic approaches to the controller placement problem in large scale SDN networks,” IEEE Transactions on Network and Service Management, vol. 12, no. 1, pp. 4–17, 2015.
G. Wang, Y. Zhao, J. Huang, and Y. Wu, “An effective approach to controller placement in software defined wide area networks,” IEEE Transactions on Network and Service Management, vol. 15, no. 1, pp.
–355, 2017.
K. S. Sahoo, B. Sahoo, R. Dash, and N. Jena, “Optimal controller selection in software defined network using a greedy-SA algorithm,” in 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), IEEE, 2016, pp. 2342–2346.
G. Yao, J. Bi, Y. Li, and L. Guo, “On the capacitated controller placement problem in software defined networks,” IEEE communications letters, vol. 18, no. 8, pp. 1339–1342, 2014.
J. Liao, H. Sun, J. Wang, Q. Qi, K. Li, and T. Li, “Density cluster based approach for controller placement problem in large-scale software defined networkings,” Computer Networks, vol. 112, pp. 24–35, 2017.
A. A. Nasiri and F. Derakhshan, “Assignment of virtual networks to substrate network for software defined networks,” International Journal of Cloud Applications and Computing (IJCAC), vol. 8, no. 4, pp. 29–48, 2018.
A. K. Tran, M. J. Piran, and C. Pham, “SDN controller placement in IoT networks: An optimized submodularity-based approach,” Sensors, vol. 19, no. 24, p. 5474, 2019.
R. Chai, X. Yang, C. Du, and Q. Chen, “Network cost optimization-based capacitated controller deployment for SDN,” Computer Networks, vol. 197, p. 108326, 2021.
“NoviSwitch - SDN Programmable Network Switch - OpenFlow Switch | NoviFlow.” Accessed: Nov. 08, 2023. [Online]. Available: https://noviflow.com/noviswitch/
“Home - Corsa Security.” Accessed: Nov. 08, 2023. [Online]. Available: https://www.corsa.com/
“Resource & Documentation Center.” Accessed: Nov. 08, 2023. [Online]. Available: https://www.intel.com/content/www/us/en/resources-documentation/developer.html
A. Jalili, M. Keshtgari, and R. Akbari, “Optimal controller placement in large scale software defined networks based on modified NSGA-II,” Applied Intelligence, vol. 48, no. 9, pp. 2809–2823, Sep. 2018, doi: 10.1007/S10489-017-1119-5/TABLES/2.
C. Cristian López et al., “Parallelization of the Algorithm K-means Applied in Image Segmentation,” Article in International Journal of Computer Applications, vol. 88, no. 17, 2014, doi: 10.5120/15441-4051.
H. Al-Mohair, J. Saleh, S. S.-A. S. Computing, and undefined 2015, “Hybrid human skin detection using neural network and k-means clustering technique,” Elsevier, Accessed: Nov. 09, 2023. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S1568494615002732
I. Katsavounidis, C. C. J. Kuo, and Z. Zhang, “A New Initialization Technique for Generalized Lloyd Iteration,” IEEE Signal Process Lett, vol. 1, no. 10, pp. 144–146, 1994, doi: 10.1109/97.329844.
“Internet Topology Zoo.” Accessed: Nov. 10, 2023. [Online]. Available: https://www.topology-zoo.org/
“Internet 2 OS3E.” Accessed: Aug. 12, 2023. [Online]. Available: https://internet2.edu/
DOI: https://doi.org/10.31449/inf.v48i8.5846
This work is licensed under a Creative Commons Attribution 3.0 License.