Penerapan load balancing web server berbasis K-NN dengan open vSwitch dalam Jaringan software defined network
DOI:
https://doi.org/10.24246/itexplore.v5i1.2026.pp98-108Keywords:
Software Defined Network, Load Balancing, Open vSwitch, K-NN, Grid Search Cross ValidationAbstract
Software Defined Network is a popular computer network concept today because of the ease of managing network traffic with the control plane. Massive internet usage makes web server services on SDN networks overloaded. There are many load balancing concepts to overcome this problem, one of which is implementing the K-NN algorithm. This study aims to maximize the performance of the K-NN algorithm on SDN networks by optimizing the K value using Grid Search Cross Validation, and adding server status selection logic based on the smallest disk if the server status calculated by K-NN has the same. All implementations of the load balancing concept in this study were created virtually using Open vSwitch and virtualbox. Testing was carried out using CPU, MEMORY, and DISK parameters sent by the server with the help of the psutils component. JMeter software was used for testing by sending data using the POST method. The data type is text/plain with a data size of 1MB, testing was carried out in stages with threads 100, 200, 300, 400. The test results showed that the performance of the K-NN algorithm was running optimally. There was no significant difference in the distribution of the load to the server, this made the optimization and addition of logic successful.
Downloads
References
F. G. M. S. Y. S Rizal Cerdas Kurniawan, “Analysis Load Balancing Round Robin dan Fault Detection pada Software Defined Network Berbasis P4,” Indonesian Journal of Computer Science, vol. 12, pp. 601–612, 2023.
D. Agung Rizky Ananta, P. Hari Trisnawan, and K. Amron, “Implementasi Load Balancing Web Server pada Software Defined Networking menggunakan Metode K-Nearest Neighbor (K-NN),” 2020. [Online]. Available: http://j-ptiik.ub.ac.id
T. Wira Harjanti, H. Setiyani, and J. Trianto, “Load Balancing Analysis Using Round-Robin and Least-Connection Algorithms for Server Service Response Time,” Applied Technology and Computing Science Journal, vol. 5, no. 2, pp. 40–49, Dec. 2022, doi: 10.33086/atcsj.v5i2.3743.
Ritzkal et al., “K-nearest neighbor algorithm analysis for path determination in network simulation using software defined network,” Bulletin of Electrical Engineering and Informatics, vol. 12, no. 4, pp. 2388–2400, Aug. 2023, doi: 10.11591/eei.v12i4.4868.
M. R. Belgaum, S. Musa, M. M. Alam, and M. M. Su’Ud, “A Systematic Review of Load Balancing Techniques in Software-Defined Networking,” IEEE Access, vol. 8, pp. 98612–98636, 2020, doi: 10.1109/ACCESS.2020.2995849.
D. Nuñez-Agurto, W. Fuertes, L. Marrone, and M. Macas, “Machine Learning-Based Traffic Classification in Software-Defined Networking: A Systematic Literature Review, Challenges, and Future Research Directions,” 2022.
Madathi M and N. Gowthami, “Detection of DDoS attack in SDN environment using KNN algorithm,” International Journal of Research and Analytical Reviews, 2022, [Online]. Available: www.ijrar.org
R. H. Serag, M. S. Abdalzaher, H. A. E. A. Elsayed, M. Sobh, M. Krichen, and M. M. Salim, “Machine-Learning-Based Traffic Classification in Software-Defined Networks,” Mar. 01, 2024, Multidisciplinary Digital Publishing Institute (MDPI). doi: 10.3390/electronics13061108.
G. Caiza, S. Chiliquinga, S. Manzano, and M. V. Garcia, “Software-Defined Network (SDN) Based Internet of Things within the context of low-cost automation,” in IEEE International Conference on Industrial Informatics (INDIN), Institute of Electrical and Electronics Engineers Inc., Jul. 2020, pp. 587–591. doi: 10.1109/INDIN45582.2020.9442180.
R. Yang, X. Chang, J. Mišić, and V. B. Mišić, “Performance Modeling of Linux Network System with Open vSwitch,” Peer Peer Netw Appl, vol. 13, no. 1, pp. 151–162, Jan. 2020, doi: 10.1007/s12083-019-00723-5.
H. Pan et al., “Hoda: a High-performance Open vSwitch Dataplane with Multiple Specialized Data Paths,” in EuroSys 2024 - Proceedings of the 2024 European Conference on Computer Systems, Association for Computing Machinery, Inc, Apr. 2024, pp. 82–98. doi: 10.1145/3627703.3629564.
Sukamto, Hadiyanto, and Kurnianingsih, “KNN Optimization Using Grid Search Algorithm for Preeclampsia Imbalance Class,” in E3S Web of Conferences, EDP Sciences, Nov. 2023. doi: 10.1051/e3sconf/202344802057.
N. M. Ali, R. Besar, and N. A. A. Aziz, “A case study of microarray breast cancer classification using machine learning algorithms with grid search cross validation,” Bulletin of Electrical Engineering and Informatics, vol. 12, no. 2, pp. 1047–1054, Apr. 2023, doi: 10.11591/eei.v12i2.4838.
D. El-Shahat, A. Tolba, M. Abouhawwash, and M. Abdel-Basset, “Machine learning and deep learning models based grid search cross validation for short-term solar irradiance forecasting,” J Big Data, vol. 11, no. 1, Dec. 2024, doi: 10.1186/s40537-024-00991-w.
H. E. Tseng and S. H. Shen, “A low latency service function chain with SR-I/OV in software defined networks,” Wireless Networks, vol. 26, no. 6, pp. 4459–4475, Aug. 2020, doi: 10.1007/s11276-020-02339-7.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Cristhian Abimayu Wibowo, Dian W. Chandra
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in IT-Explore: Jurnal Penerapan Teknologi Informasi dan Komunikasi is licensed under a Creative Commons Attribution 4.0 International License.
