Dalam mewujudkan pengingkatan kebutuhan akses Internet Pondok Pesantren Yasin Kudus difasilitasi infrastruktur jaringan. Infrastruktur jaringan dilengkapi dengan proxy server yang juga berfungsi sebagai cache proxy. Algoritma penghapusan cache diperlukan sebagai metode untuk menghapus cache secara otomatis agar menjaga cache tetap memiliki ruang bagi object baru di dalam cache. Terdapat berbagai jenis algoritma penghapusan sedangkan setiap algoritma penghapusan memiliki sifat masing-masing. Oleh karena itu diperlukan pemilihan algoritma penghapusan yang tepat dan sesuai dengan kebutuhan akses pada jaringan Pondok Pesantren Yasin Kudus. Tugas akhir ini berisi analisis perbandingan algoritma Greedy Dual Size Frequency (GDSF) dan algoritma berdasarkan Least Recently Used (LRU) berdasarkan parameter hit ratio, byte hit ratio, response time serta size distribution. Tool yang digunakan SquidAnalyzer, Calamaris dan SARG, diperoleh nilai rata-rata hit ratio LRU dengan skenario sebesar 19,22%, rata-rata hit ratio GDSF sebesar 27,28%, sedangkan rata-rata hit ratio diambil secara langsung LRU 16,53%, rata-rata hit ratio GDSF secara langsung 5,77%, rata-rata byte hit ratio LRU dengan skenario sebesar 30,99%, rata-rata byte hit ratio GDSF secara skenario 40,30%, rata-rata byte hit ratio LRU diambil secara langsung sebesar 13,93%, rata-rata byte hit ratio GDSF secara langsung 10,10%, diperoleh rata-rata response time LRU dengan skenario sebesar 4.075.491 millisec, rata-rata nilai response time GDSF secara skenario 6.010.538 millisec, nilai rata-rata response time LRU diambil secara langsung 197.088.588 millisec, nilai rata-rata response time GDSF secara langsung 182.147.206 millisec. Size distribution LRU menunjukkan kecenderungan menyimpan object dengan ukuran besar dan populer. Sedangkan size distribution GDSF menunjukkan kecenderungan memaksimalkan object kecil yang populer dan meminimalkan object besar yang populer. Dengan melihat perbandingan nilai yang ada apabila maximum object diperbesar dari 10 MB menjadi 500 MB kinerja dari algorimta GDSF akan semakin baik Berdasarkan analisis perbandingan algoritma penghapusan cache dengan skenario maupun secara langsung saat santri menggunakan akses Internet, serta menimbang aktivitas dari client di jaringan Pondok Pesantren Yasin Kudus, dipilih algoritma LRU dengan sebagai algoritma penghapusan cache yang terbaik.