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

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