Evaluation of Shortest Connection Algorithm for Load Balancing in Multiclient Local Networks
Keywords:
load balancing, multi-client, Least Connection, LANAbstract
Load balancing is an essential mechanism for ensuring optimal workload distribution in network-based service systems. This study evaluates the performance of the Least Connection algorithm in a local area network (LAN) environment under multi-client scenarios. The algorithm was selected for its adaptive capability to distribute incoming requests based on the number of active server connections, making it more responsive to workload fluctuations than static scheduling methods. The experiment was conducted using an architecture consisting of an NGINX-based load balancer and two backend servers, with three testing scenarios involving 50, 100, and 200 simultaneous requests. The results show that Least Connection provides near-balanced request distribution, maintains stable response times, and sustains high throughput even as the workload increases. These findings align with previous studies that highlight the advantages of dynamic load balancing algorithms in systems with irregular access patterns. Therefore, the Least Connection algorithm can be recommended as an effective and lightweight load balancing solution for small- to medium-scale LAN environments.
Downloads
References
Ariestiandy, D., Suhery, L., Jusmawati, & Yanuardi. (2023). Evaluasi load balancing: Studi komparatif Least-Connection dan Round-Robin dalam konteks cloud computing. Jurnal Fasilkom, 13(3), 424–430. https://doi.org/10.37859/jf.v13i3.6236
Erkamim, M., Prihatin, T., Saraswati, S. D., & Tonggiroh, M. (2024). Optimalisasi throughput pada penerapan load balancing dalam jaringan cloud menggunakan Round Robin dan Least Connection. Journal of System and Computer Engineering, 5(1), 13–23.
Fadila, A., Nasir, M., & Safriadi, S. (2023). Implementasi sistem load balancing web server pada jaringan public cloud computing menggunakan Least Connection. Journal of Artificial Intelligence and Software Engineering, 3(2), 50. https://doi.org/10.30811/jaise.v3i2.4578
Harjanti, T. W., Setiyani, H., & Trianto, J. (2022). Load balancing analysis using Round-Robin and Least-Connection algorithms for server service response time. Applied Technology and Computer Science Journal, 5(2), 40–49. https://doi.org/10.33086/atcsj.v5i2.3743
Mikola, A., & Nurcahyo, A. C. (2022). Analisis load balancing berbasis Mikrotik dalam meningkatkan kemampuan server. Jurnal Information Technology, 2(2), 17–20. https://doi.org/10.46229/jifotech.v2i2.481
Nopiana, W., Firgiawan, W., & Mansyur, M. F. (2025). Implementasi algoritma Round Robin dalam sistem multi-agent dan multi-client untuk load balancing dinamis pada jaringan lokal. Teknologi dan Komputer, 24(4). https://doi.org/10.62411/tc.v24i4.12777
Nuraini, R. (2022). Implementasi metode load balancing untuk peningkatan nilai throughput pada server. Kumpulan Jurnal Ilmu Komputer, 9(3), 467–478.
Rahman, S. A., & Hadiwandra, T. Y. (2023). Perbandingan algoritma Weighted Least Connection dan Weighted Round Robin pada load balancing berbasis Docker Swarm. INOVTEK Polbeng – Seri Informatika, 8(2), 228. https://doi.org/10.35314/isi.v8i2.3395
Rahmika, A. R., Tahir, Z., Paundu, A. W., & Zainuddin, Z. (2023). Web server load balancing mechanism with Least Connection algorithm and multi-agent system. CommIT Journal, 17(2), 245–258.
Rizqi, M. N. A., & Nuryana, I. K. D. (2022). Analisis perbandingan kinerja algoritma Weighted Round Robin dan Weighted Least Connection menggunakan Nginx pada VPS. Journal of Informatics and Computer Science, 4(1), 67–75. https://doi.org/10.26740/jinacs.v4n01.p67-75
Safriadi, S., & Rahmadani, R. (2024). Analisis kinerja load balancing Round Robin pada website skalabel. Journal of Information System Management, 5(2), 227–232. https://doi.org/10.24076/joism.2024v5i2.1441
Sujarwo, M. A. I. F. P., Istikmal, I., & Irawan, A. I. (2023). Analysis of load balancing Least Connection and Shortest Expected Delay algorithm for web server using Kube-Proxy on Kubernetes. ELKOMIKA, 11(2), 439. https://doi.org/10.26760/elkomika.v11i2.439
Utami, A., & Haryanto, R. (2020). Comparative study of Round Robin and Random strategy on HAProxy load balancing. Jurnal Teknologi dan Sistem Komputer, 8(2), 147–153.
Waluyo, M. A., Antony, F., & Setiawan, C. (2023). Implementasi load balancing web server dengan HAProxy menggunakan algoritma Round Robin. Journal of Intelligent Networks and IoT Global, 1(1), 46–52. https://doi.org/10.36982/jinig.v1i1.3074
Wartono, W., Prayitno, M. H., & Trianto, J. (2024). Analisis performa load balancing terhadap throughput pada kluster server untuk mendukung smart city. Jurnal Teknoinfo, 18(1), 173–181.
Wijaya, A., Santosa, R., & Aditya, M. (2021). Implementasi Least Connection pada load balancer untuk meningkatkan kinerja web server. Jurnal Teknologi Informasi dan Ilmu Komputer, 6(3), 277–284.
Zahir, A. F., Wijaya, H., Sanwasih, M., & Arisantoso, A. (2025). Analisis efektivitas metode Round-Robin dan Least-Connection dalam load balancing terhadap throughput server web. JIMA-ILKOM, 4(1), 24–33. https://doi.org/10.58602/jima-ilkom.v4i1.52
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Wiwi Nopiana, Walif Mubaraq Firgiawan (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
