Analisa Unjuk Kerja Proxy Server Menggunakan Algoritma LRU, LFU, dan GDSF

Kurniawan, Adi (2018) Analisa Unjuk Kerja Proxy Server Menggunakan Algoritma LRU, LFU, dan GDSF. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 07111445000058-Undergraduate_Theses.pdf]
Preview
Text
07111445000058-Undergraduate_Theses.pdf - Accepted Version

Download (6MB) | Preview

Abstract

Sebuah komputer atau jaringan lokal yang terhubung dengan internet dapat mengakses dan mendapatkan apa saja dari internet. Hal ini menimbulkan beberapa kemungkinan, antara lain masuknya data yang tidak diinginkan ke dalam jaringan. Oleh karena itu sebuah proxy server dapat digunakan sebagai manajemen trafik. Proxy server merupakan aplikasi gateway yang digunakan untuk mengendalikan trafik yang masuk ke dalam jaringan. Proxy server memiliki beberapa fungsi, diantaranya adalah caching. Proses caching ini berguna untuk optimasi bandwidth yang digunakan dalam sebuah jaringan. Terdapat beberapa aturan penyimpanan caching yang ada di dalam proxy server, aturan tersebut berdasarkan algoritma page replacement yang sudah ada, diantaranya adalah LRU, LFU atau LFUDA, dan GDSF.
Tujuan dari tugas akhir ini adalah untuk menganalisa unjuk kerja masing-masing algoritma yang sudah disebutkan serta melakukan beberapa perbandingan sehingga dapat diketahui algoritma yang paling efektif.
Melalui simulasi dengan beberapa skenario yang sudah ditentukan, didapatkan bahwa algoritma GDSF adalah yang paling efektif karena memiliki hit rate terbesar yaitu 4,177. Sedangkan secara keseluruhan dengan melihat lima parameter output, algoritma LFUDA efektif pada tiga dari lima parameter, yaitu byte hit rate, read rata-rata, dan swap I/O. Sedangkan GDSF efektif pada dua dari lima parameter, yaitu hit rate dan CPU time.
============= A computer or local network that have connectionwith internet can get and access anything from the internet. But this could also cause another possibility, unwanted information get through the local network. A proxy server could be a solution of the problem as proxy server can manage traffic that pass it's network. Proxy server also ahve another function, caching. Caching can be used to optimize bandwidth. There are some cache storage rules that is used by proxy server. Most of the rules are based on popular algorithm such as LRU, LFU or LFUDA, and GDSF.
The purpose of this final project is to analize workload of each algorithm and do some comparation so we can get the most effective of all.
Through simulation, it is known that GDSF is the most effective because it has the most hit rate value, which is 4177. But if we see through five output parameter, LFUDA get the most effective in 3 of 5 parameter, which is byte hit rate, average read, and swap I/O. And GDSF get the most effective in 2 of 5 parameter, which is hit rate and CPU time.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Proxy, Page Replacement, LRU, LFU, LFUDA, GDSF
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.585 TCP/IP (Computer network protocol)
Divisions: Faculty of Electrical Technology > Electrical Engineering > 20201-(S1) Undergraduate Thesis
Depositing User: Kurniawan Adi
Date Deposited: 30 Aug 2018 03:19
Last Modified: 09 Mar 2021 07:01
URI: http://repository.its.ac.id/id/eprint/52519

Actions (login required)

View Item View Item