ABSTRAKSI: Proxy server digunakan untuk melakukan accounting dan caching Internet. Accounting berfungsi untuk membatasi user yang dapat mengakses Internet, sementara caching berfungsi untuk mengakumulasi dan menyimpan file yang paling banyak di request oleh user dari Internet. Sistem penyimpanan file tersebut dinamakan cache. Dengan adanya proxy server maka tidak terjadi pengulangan download yang sama.
Permasalahan yang timbul pada sistem proxy server ini adalah konfigurasi efektif dari levelling pada cache serta algoritma pengaturan tempat file pada cache. Hal tersebut akan sangat berpengaruh pada performansi pelayanan proxy kepada user. Dengan algoritma replacement policy yang tepat maka penggunaan proxy server akan dapat maksimal.
Tugas akhir ini menganalisa antara 2 (dua) jenis algoritma replacement policy yaitu LRU (Least Recently Used) dan LFUDA (Least Frequently Used with Dynamic Aging). Cara menganalisa kedua algoritma ini adalah dengan cara membaca accesslog yang dihasilkan oleh masing-masing algoritma, kemudian menghitung frekuensi dari parameter Hit Rate dan membandingkan hasilnya.
Hasil perbandingan Hit Rate antara kedua jenis replacement policy, dan didapatkan bahwa replacement policy LRU memiliki prosentase Hit Rate yang lebih tinggi jika dibandingkan LFUDA yakni 46.69% ≈ 47% (dari 100 koneksi, sekitar 47 koneksi akan ”hit”) hal ini menunjukkan bahwa replacement policy LRU memberikan hasil yang lebih baik.Kata Kunci : ABSTRACT: The purposes of Proxy Server are for doing accounting and caching. Accounting is used to give restriction to users which accessed the internet and caching is used to accumulating and saving the most requested files. The file saving system is called cache. This proxy server will prevent for downloading the same items.
Problems that might occur in this proxy server system are the effective configuration for leveling items in cache and the replacement algorithm. This issue will have influence on the performance for serving users, with the correct replacement policy algorithm the used of proxy server will be maximized.
This final project analyzing 2 (two) different replacement algorithm, they’re LRU (Least Recently Used) and LFUDA (Least Frequently Used with Dynamic Aging). To analyze this algorithm, we have to read the acceslog files which produced by this two algorithm and then count the frequency of Hit Rate parameter and compare the results.
The Hit Rate comparison between this two replacement policy algorithms give result that LRU algorithm have the higher percentage of Hit Rate parameter then LFUDA, the percentage is 46.69% ≈ 47% (form 100 connection, there will be 47 “hit” connection) this result shows that LRU replacement policy algorithm give us the best performance.Keyword: