Analisa Performansi Web Load Balancing via LVS-DR dengan Algoritma Penjadwalan Never Queue (NQ)

Yustia, Raga (2015) Analisa Performansi Web Load Balancing via LVS-DR dengan Algoritma Penjadwalan Never Queue (NQ). Sarjana thesis, Universitas Brawijaya.

Abstract

Perkembangan website pada saat ini menuntut peningkatan kinerja layanan web. Website berarsitektur single web server sudah tidak lagi efisien, penerapan teknologi load balancing yang diharapkan dapat menangani beban request yang besar dengan cara mendistribusikan beban kerja dari beberapa komputer atau cluster. Pada linux virtual server dapat diterapkan beberapa konsep routing dan algoritma penjadwalan untuk perancangan sistem web load balancing. Salah satunya menggunakan konsep direct routing dengan menggunakan algoritma penjadwalan never queue. Algoritma Never Queue (NQ) akan meneruskan koneksi yang datang dari client ke server yang sedang berstatus idle (menganggur). Namun jika tidak ada server yang sedang idle, maka algoritma never queue akan menghitung harapan delay koneksi terpendek dengan menggunakan algoritma Shortest Expected Delay (SED). Konsep direct routing memungkinkan client bisa langsung berkomunikasi dengan real server setelah terjadi pembagian request pada director/load balancer, sehingga lebih meringankan beban dari load balancer. Algoritma penjadwalan never queue mampu bekerja dengan baik pada hasil pengujian dengan perulangan 30 kali untuk setiap skenario pengujian dengan interval 50 request/, 80 request/detik, 120 request/detik, dan 170 request/detik. Pada pengujian dengan perulangan 10 kali, never queue bekerja lebih baik pada permintaan koneksi sejumlah 170 request/detik. Untuk pengujian dengan perulangan 60 kali, algoritma never queue mampu bekerja dengan baik pada jumlah permintaan koneksi 50 request/detik dan 120 request/detik. Hasil pengujian pada implementasi sistem web load balancing, web load balancing via LVS-DR dengan algoritma penjadwalan Never Queue (NQ) mampu memproses request secara optimal pada pengujian dengan 50 request/detik dengan throughput, response time, dan request rate yang terus meningkat pada setiap perulangannya mencapai 237,02 KB/s untuk throughput yang dihasilkan, rata-rata waktu respon sejumlah 1126 ms dan request rate yang mampu di proses sebesar 43,5 request/detik pada pengujian dengan perulangan 60 kali.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2015/450/051600951
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Budi Wahyono Wahyono
Date Deposited: 17 Feb 2016 12:52
Last Modified: 21 Oct 2021 03:21
URI: http://repository.ub.ac.id/id/eprint/146520
[thumbnail of LAPORAN_SKRIPSI_-RAGA_YUSTIA.pdf]
Preview
Text
LAPORAN_SKRIPSI_-RAGA_YUSTIA.pdf

Download (3MB) | Preview

Actions (login required)

View Item View Item