Load Balancing Analysis Using Round-Robin and Least-Connection Algorithms for Server Service Response Time

Trinugi Wira Harjanti; Hari Setiyani; Joko Trianto

doi:10.33086/atcsj.v5i2.3743

Authors

Trinugi Wira Harjanti Sekolah Tinggi Teknologi Informasi NIIT
Hari Setiyani Sekolah Tinggi Teknologi Informasi NIIT
Joko Trianto Sekolah Tinggi Teknologi Informasi NIIT

DOI:

https://doi.org/10.33086/atcsj.v5i2.3743

Keywords:

Load Balancing, Round-Robin, Least-Connection, Response Time, Server Service

Abstract

Today's internet network is expanding quickly, which encourages consumers to connect to more server services. A reliable server system is required to handle these circumstances. One approach that can be taken is to implement multiple servers. However, using many servers affects the response time of the server to be able to serve requests. Improving server system services through the load balancing method needs to be balanced with analysis, testing and evaluation of the network architecture and algorithms used in order to produce an optimal server system. In order to determine the algorithm to be tested optimal response time value, this study compares and analyses the load balancing approach utilizing the least-connection algorithm and the round-robin algorithm. Based on the test results using a request value of 500 connections/second for 1000 requests and 600 connections/second for 1200 requests, the round-robin algorithm looks slightly better than the least-connection algorithm. However, in the test scenario for the value of 700 connections/second for 1400 requests, 800 connections/second for 1600 requests, and 900 connections/second for 1800 requests, the least-connection algorithm looks superior. So that the average response time of the least-connection algorithm is smaller when there is an increase in connections. This condition has an impact on the faster the server responds to requests from users so that server performance can be continuously improved.

Downloads

Download data is not yet available.

References

H. Gupta and K. Sahu, “Honey Bee Behavior Based Load Balancing of Tasks in Cloud Computing,” Int. J. Sci. Res., vol. 3, no. 6, pp. 842–846, 2014, doi: http://dx.doi.org/10.1016/j.asoc.2013.01.025.

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

N. Angsar, “Pengujian Distribusi Beban Web dengan Algoritma Least Connection dan Weighted Least Connection,” Jnteti, vol. 3, no. 1, pp. 24–28, 2014.

S. Suresh and S. Sakthivel, “A novel performance constrained power management framework for cloud computing using an adaptive node scaling approach,” Comput. Electr. Eng., vol. 60, pp. 30–44, 2017, doi: 10.1016/j.compeleceng.2017.04.018.

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

D. E. Kurniawan, M. Iqbal, J. Friadi, R. I. Borman, and R. Rinaldi, “Smart Monitoring Temperature and Humidity of the Room Server Using Smart Monitoring Temperature and Humidity of the Room Server Using Raspberry Pi and Whatsapp Notifications,” in Universitas Riau International Conference on Science and Environment 2020 (URICSE-2020), 2019, pp. 1–8. doi: 10.1088/1742-6596/1351/1/012006.

I. Ahmad, E. Suwarni, R. I. Borman, A. Asmawati, F. Rossi, and Y. Jusman, “Implementation of RESTful API Web Services Architecture in Takeaway Application Development,” in International Conference on Electronic and Electrical Engineering and Intelligent System (ICE3IS), 2022, pp. 132–137. doi: 10.1109/ICE3IS54102.2021.9649679.

H. Ren, Y. Lan, and C. Yin, “The load balancing algorithm in cloud computing environment,” Proc. 2nd Int. Conf. Comput. Sci. Netw. Technol. ICCSNT 2012, pp. 925–928, 2012, doi: 10.1109/ICCSNT.2012.6526078.

D. Lukitasari, F. Oklilas, F. I. Komputer, and U. Sriwijaya, “Analisis Perbandingan Load Balancing Web Server Tunggal Dengan Web server Cluster Menggunakan Linux Virtual Server,” vol. 5, no. 2, pp. 31–34, 2010.

U. Haluoleo, K. Bumi, and T. Anduonohu, “Peningkatan Kinerja Siakad Menggunakan Metode Load Balancing dan Fault Tolerance Di Jaringan Kampus Universitas Halu Oleo,” vol. 10, no. 1, pp. 11–22, 2016.

N. Kumar and N. Mishra, “Load Balancing Techniques: Need, Objectives and Major Challenges in Cloud Computing- A Systematic Review,” Int. J. Comput. Appl., vol. 131, no. 18, pp. 11–19, 2015, doi: 10.5120/ijca2015907523.

S. D. Riskiono, S. Sulistyo, and T. B. Adji, “Kinerja Metode Load Balancing dan Fault Tolerance Pada Server Aplikasi Chat,” Pros. Semin. Nas. ReTII, 2017.

S. D. Riskiono, S. Sulistyo, and T. B. Adji, “EVALUASI METODE LOAD BALANCING MENGGUNAKAN HAPROXY SERVER CHAT SOCIAL NETWORK,” pp. 635–639, 2016.

T. Chakraborty and I. S. Misra, “Designing a real-time spectrum handoff algorithm for VoIP based Cognitive Radio Networks,” 2015 IEEE Radio Antenna Days Indian Ocean. RADIO 2015, pp. 3–4, 2015, doi: 10.1109/RADIO.2015.7323370.

A. Amarudin and S. D. Riskiono, “Analisis Dan Desain Jalur Transmisi Jaringan Alternatif Menggunakan Virtual Private Network (Vpn),” J. Teknoinfo, vol. 13, no. 2, p. 100, 2019, doi: 10.33365/jti.v13i2.309.

D. Aribowo, “Cluster Server IPTV dengan Penjadwalan Algoritma Round Robin,” vol. 1, no. 2, pp. 1–5, 2012.

R. Napianto, Y. Rahmanto, R. I. Borman, O. Lestari, and N. Nugroho, “Dhempster-Shafer Implementation in Overcoming Uncertainty in the Inference Engine for Diagnosing Oral Cavity Cancer,” CSRID (Computer Sci. Res. Its Dev. Journal), vol. 13, no. 1, pp. 45–53, 2021, doi: 10.22303/csrid.13.1.2021.46-54.

S. D. Riskiono, “Implementasi Metode Load Balancing Dalam Mendukung Sistem Kluster Server,” pp. 455–460, 2018, doi: 10.31227/osf.io/9vuzx.

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.

G. Triono, “Implementasi Load Balancing Dengan Menggunakan Algoritma Round Robin Pada Kasus Pendaftaran Siswa Baru Sekolah Menengah Pertama Labschool Unesa Surabaya,” pp. 169–176, 2015.