Analisis Load Balancing Pada Web Server Menggunakan Algoritme Weighted Least Connection

Rahmana, Dany (2017) Analisis Load Balancing Pada Web Server Menggunakan Algoritme Weighted Least Connection. Sarjana thesis, Universitas Brawijaya.

Abstract

Load balancing merupakan sebuah teknik untuk membagi beban kerja pada 2 atau lebih server ketika ada request dari klien. Pada teknik load balancing terdapat beberapa algoritme yang dapat diterapkan, antara lain: least connection, weighted least connection dan lain-lain. Pada penelitian ini menggunakan algoritme weighted least connection. Algoritme weighted least connection membagi beban server berdasarkan nilai weight (bobot). Penentuan nilai bobot pada penelitian ini dilihat dari spesifikasi server yang digunakan, server dengan spesifikasi tinggi diberi nilai bobot lebih tinggi, sedangkan server dengan spesifikasi rendah diberi nilai bobot rendah. Tool pendukung untuk load balancing adalah IPVSADM yang terdapat interface Pinranha. IPVSADM berfungsi mengatur kernel modul IP_VS yang di dalamnya terdapat scheduler untuk menentukan tujuan dari koneksi baru terhadap real server. Pengujian dilakukan dengan menggunakan empat buah server heterogen. Dalam pengujian, parameter yang diukur adalah throughput response time dan cpu usage. Pada pengujian throughput, nilai tertinggi sebesar 547,74 KB/s saat diuji dengan 1000 koneksi per detik dan terendah 137,2 KB/s saat diuji dengan 250 koneksi per detik. Berbanding terbalik dengan nilai response time, jika diberikan koneksi per detik tinggi maka nilainya akan semakin tinggi dalam artian melambat. Pada pengujian CPU usage, server yang mempunyai bobot lebih tinggi (server 4) memiliki rata-rata CPU usage sebesar 19.73 % dan bobot rendah (server 1) rata-rata penggunaan CPU sebesar 4,67 %. Pengujian juga dilakukan dengan membandingkan dua algortime antara algoritme weighted least connection dengan algoritme least connection. Hasilnya adalah algoritme weighted least connection mendapat alokasi koneksi yang berbeda pada setiap server, server 4 menampung koneksi paling besar sebanyak 4000 koneksi, sedangkan pada algoritme least connection mendapat alokasi koneksi yang sama pada setiap server yaitu pada keempat server mendapatkan koneksi sebanyak 2500. Pada pengujian CPU usage, algoritme weighted least connection lebih baik dari algoritme least connection jika diterapkan pada server yang heterogen.

English Abstract

Load balancing is a technique to divide the workload on 2 or more servers when there is a request from the client. In load balancing techniques there are several algorithms that can be applied, among others: least connection, weighted least connection and others. In this research use weighted least connection algorithm. The weighted least connection algorithm divides the server load based on the weight value. Determination of weight value in this study seen from the server specifications used, high-specification servers are given a higher weight value, while low-specification servers are assigned low weight values. The supporting tool for load balancing is IPVSADM which has Pinranha interface. IPVSADM works to set the IP_VS module kernel in which there is a scheduler to determine the purpose of the new connection to the real server. Testing is done by using four heterogeneous servers. In the test, the measured parameters are throughput response time and cpu usage. In the test throughput, the highest of 547,74 KB / s when tested with 1000 connections per second and the lowest 137.2 KB / s when tested with 250 connections per second. Compared with the response time response, if given a high connection will be higher in the sense of slowing down. In the CPU usage test, a server with a higher weight (server 4) has an average CPU usage of 19.73% and a low weight (server 1) average CPU usage of 4.67%. Testing is also done by comparing two algortime between weighted least connection algorithm with least connection algorithm. The result is the weighted least connection algorithm gets different allocation connections on each server, server 4 holds the most connections as many as 4000 connections, whereas at least connection algorithm gets the same connection allocation on each server that is on the four servers get 2500 connection. In the CPU usage test, the weighted least connection algorithm is at least better than the least connection algorithm when applied to a heterogeneous server.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2017/424/051707746
Uncontrolled Keywords: Load Balancing, Weighted Least Connection, IPVSADM, Bobot
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Yusuf Dwi N.
Date Deposited: 05 Sep 2017 07:54
Last Modified: 04 Dec 2020 00:16
URI: http://repository.ub.ac.id/id/eprint/2091
[thumbnail of Rahmana, Dany.pdf]
Preview
Text
Rahmana, Dany.pdf

Download (2MB) | Preview

Actions (login required)

View Item View Item