Analisis Perbandingan Algoritma Static Round-Robin dengan Least-Connection Terhadap Efisiensi Load Balancing pada Load Balancer Haproxy

Hasta Triangga, Ilham Faisal, Imran Lubis

Abstract

In IT networking, load balancing used to share the traffic between backend servers. The idea is to make effective and efficient load sharing. Load balancing uses scheduling algorithms in the process includes Static round-robin and Least-connection algorithm. Haproxy is a load balancer that can be used to perform the load balancing technique and run by Linux operating systems. In this research, Haproxy uses 4 Nginx web server as backend servers. Haproxy act as a reverse proxy which accessed by the client while the backend servers handle HTTP requests. The experiment involves 20 Client PCs that are used to perform HTTP requests simultaneously, using the Static round-robin algorithm and Least-connection on the haproxy load balancer alternately. When using Static round-robin algorithm, the results obtained average percentages of CPU usage successively for 1 minute; 5 minutes; and 15 minutes are; 0.1%; 0.25%; and 1.15% with average throughput produced is 14.74 kbps. Average total delay produced 64.3 kbps. The average total delay and jitter is 181.3 ms and 11.1 ms, respectively. As for the Least-connection algorithm average percentage obtained successively for 1 minute; 5 minutes; and 15 minutes are 0.1%; 0.3%; and 1.25% with the average throughput produced is 14.66 kbps. The average total delay and jitter is 350.3 ms and 24.5 ms, respectively. It means Static round-robin algorithm is more efficient than the algorithms Least-connection because it can produce a greater throughput with less CPU load and less total delay.

Full Text:

PDF

References

A. B. Noviyanto, E. Kumalasari, and A. Hamzah, “Perancangan dan Implementasi Load Balancing Reverse Proxy Menggunakan HAProxy pada Aplikasi Web,” J. Jar. Komput., vol. 3, no. 1, pp. 59–68, 2015.

M. E. Mustafa, “Load Balancing Algorithms Round-Robin ( Rr ), Least- Connection , and Least Loaded Efficiency,” vol. 1, no. 1, pp. 25–29, 2017.

R. Wulandari, “Analisis Qos (Quality Of Service) Pada Jaringan Internet (Studi Kasus : Upt Loka Uji Teknik Penambangan Jampang Kulon – LIPI),” J. Tek. Inform. dan Sist. Inf., vol. 2, no. 2, pp. 162–172, 2018.

S. Levine and S. Wadeley, Red Hat Enterprise Linux 7. Red Hat, Inc. and others., 2016.

H. Nasser and T. Witono, “Analisis Algoritma Round Robin, Least Connection, Dan Ratio Pada Load Balancing Menggunakan Opnet Modeler,” J. Inform., vol. 12, no. 1, pp. 25–32, 2018.

G. F. Ardiansa Eko, R. Primananda, and M. H. Hanafi, “Manajemen Bandwidth dan Manajemen Pengguna pada Jaringan Wireless Mesh Network dengan Mikrotik,” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 1, no. 11, pp. 1226–1235, 2017.

J. D. Danur, “Analisa Kinerja Jaringan Provider untuk Aplikasi Video Chatting ( Studi Kasus di daerah Marpoyan ),” Jom FTEKNIK Jur. Tek. Elektro Univ. Riau, vol. 3, no. 2, pp. 1–8, 2016.

Refbacks

  • There are currently no refbacks.