Evaluasi Load Balancing: Studi Komparatif Least-Connection dan Round-Robin dalam Konteks Cloud Computing

Deny Ariestiandy; Lilik Suhery; Jusmawati; Yanuardi

doi:10.37859/jf.v13i3.6236

Deny Ariestiandy AMIK Citra Buana Indonesia
Lilik Suhery Sekolah Tinggi Teknologi Payakumbuh
Jusmawati Universitas Yapis Papua
Yanuardi Universitas Muhammadiyah Tangerang

https://doi.org/10.37859/jf.v13i3.6236

Keywords: Cloud Computing, Load Balancing, Least-Connection, Round-Robin, Response Time

Abstract

Teknologi cloud computing membutuhkan metode load balancing yang efisien untuk mendistribusikan beban kerja secara merata ke seluruh node dalam jaringan. Penelitian ini bertujuan untuk menganalisis perbandingan efektivitas antara algoritma load balancing yaitu Round-Robin dan Least-Connection. Pengujian dilakukan melalui beberapa tingkat koneksi yang berbeda, dari 1000/600 hingga 5000/1000 untuk menilai hasil rata-rata response time yang diukur dalam millisecond (ms). Data empiris yang terkumpul mengindikasikan bahwa terjadi peningkatan linear response time sejalan dengan peningkatan jumlah koneksi pada kedua algoritma. Meskipun keduanya menunjukkan kinerja yang hampir serupa pada fase awal, dengan rata-rata response time Round-Robin pada 1000/600 koneksi adalah 2.8 ms, sedangkan Least-Connection mencapai 2.9 ms. Algoritma Least-Connection menunjukkan keunggulan yang konsisten di koneksi yang lebih tinggi. Pada 5000/1000 koneksi, Round-Robin tercatat memiliki response time 3.275 ms, sedangkan Least-Connection memiliki rata-rata response time 3.34 ms, yang mengindikasikan bahwa Least-Connection memiliki skalabilitas yang lebih baik dalam mengelola koneksi bertingkat tinggi. Temuan ini menyarankan bahwa untuk sistem yang mengharapkan jumlah koneksi yang relatif stabil dan dapat diprediksi maka direkomendasikan menggunakan Round-Robin. Namun, untuk sistem dengan beban kerja yang dinamis dan tidak terprediksi, maka Least-Connection memiliki kemampuan yang lebih baik.

Downloads

Download data is not yet available.

References

S. Afzal and G. Kavitha, “Load balancing in cloud computing – A hierarchical taxonomical classification,” J. Cloud Comput., vol. 8, no. 1, 2019, doi: 10.1186/s13677-019-0146-7.

Z. Bustomi, M. Syahiruddin, M. I. Afandi, and K. F. H. Holle, “Load Balancing Web Server Menggunakan Nginx pada Lingkungan Virtual,” J. Inform. J. Pengemb. IT, vol. 5, no. 1, pp. 32–36, 2019.

S. Goswami and A. De Sarkar, “A comparative study of load balancing algorithms in computational grid environment,” Proc. Int. Conf. Comput. Intell. Model. Simul., pp. 99–104, 2013, doi: 10.1109/CIMSim.2013.24.

S. D. Riskiono and D. Pasha, “Analisis Metode Load Balancing Dalam Meningkatkan Kinerja Website E-Learning,” J. Teknoinfo, vol. 14, no. 1, pp. 22–26, 2020, doi: 10.33365/jti.v14i1.466.

T. S. Hendrana and I. M. Suartana, “Penerapan Container Load Balancing untuk Manajemen Trafik pada Learning Management System,” JINACS J. Informatics Comput. Sci., vol. 04, no. 02, pp. 169–182, 2022.

Vignesh Joshi, “Load Balancing Algorithms in Cloud Computing,” Int. J. Res. Eng. Innov., vol. 3, no. 6, pp. 530–532, 2020, doi: 10.1007/s10586-019-02928-y.

S. D. Riskiono and D. Darwis, “Peran Load Balancing Dalam Meningkatkan Kinerja Web Server Di Lingkungan Cloud,” Krea-TIF, vol. 8, no. 2, p. 1, 2020, doi: 10.32832/kreatif.v8i2.3503.

Y. Afrianto and A. H. Hendrawan, “Implementasi Data Center Untuk Penempatan Host Server Berbasis Private Cloud Computing,” Krea-Tif, vol. 7, no. 1, pp. 50–59, 2019, doi: 10.32832/kreatif.v7i1.2031.

P. Singh, P. Baaga, and S. Gupta, “Assorted Load Balancing Algorithms in Cloud Computing: A Survey,” Int. J. Comput. Appl., vol. 143, no. 7, pp. 34–40, 2016, doi: 10.5120/ijca2016910258.

J. Vashistha, “Comparative Study of Load Balancing Algorithms,” IOSR J. Eng., vol. 03, no. 03, pp. 45–50, 2013, doi: 10.9790/3021-03324550.

T. Wira Harjanti, H. Setiyani, and J. Trianto, “Load Balancing Analysis Using Round-Robin and Least-Connection Algorithms for Server Service Response Time,” Appl. Technol. Comput. Sci. J., vol. 5, no. 2, pp. 40–49, 2022, doi: 10.33086/atcsj.v5i2.3743.

Q. Zhang, L. Cheng, and R. Boutaba, “Cloud computing: State-of-the-art and research challenges,” J. Internet Serv. Appl., vol. 1, no. 1, pp. 7–18, 2010, doi: 10.1007/s13174-010-0007-6.

W. Zhang, “Linux Virtual Server for Scalable Network Services,” Ottawa Linux Symp., 2000.

H. S. Harefa, J. Triyono, and S. Raharjo, “Implementasi Load Balancing Web Server Untuk Optimalisasi Kinerja Web Server Dan Database,” J. Jarkom, vol. 09, no. 01, pp. 10–20, 2021.

M. A. I. F. P. Sujarwo, I. Istikmal, and A. I. Irawan, “Analysis of Load Balancing Least Connection and Shortest Expected Delay Algorithm for Web Server Using Kube-Proxy on Kubernetes,” ELKOMIKA J. Tek. Energi Elektr. Tek. Telekomun. Tek. Elektron., vol. 11, no. 2, p. 439, 2023, doi: 10.26760/elkomika.v11i2.439.

A. M. Komaruddin, D. M. Sipitorini, and P. Rispian, “Load Balancing dengan Metode Round Robin Untuk Pembagian Beban Kerja Web Server,” Siliwangi, vol. 5, no. 2, pp. 47–50, 2019.

H. Triangga, I. Faisal, and I. Lubis, “Analisis Perbandingan Algoritma Static Round-Robin dengan Least-Connection Terhadap Efisiensi Load Balancing pada Load Balancer Haproxy,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 4, no. 1, pp. 70–75, 2019, doi: 10.30743/infotekjar.v4i1.1688.

A. R. Sofyan and S. D. Y. Kusuma, “Implementasi Load Balancing Web Server menggunakan Haproxy pada Virtual Server Direktorat SMK Kemendikbudristek,” J. Pendidik. Tambusai, vol. 6, no. 2, pp. 9669–9682, 2022.