4 BAB II
TINJAUAN PUSTAKA
2.1 Penelitian Terdahulu
Mardi Ali (2011) perah meneliti tentang 3 algorima ini dengan judul “Analisis Perbandingan Algoritma Penggantian Cache Pada Squid Berdasarkan Parameter Request Hit Ratio ( Menggunakan Aplikasi Calamaris )” dan menghasilkan kesimpulan “Setelah dilakukan penelitian selama waktu yang telah ditentukan dalam
penelitian ini, maka ditemukan kesimpulan bahwa algoritma cache replacement GDSF (Greedy-Dual Size Frequency ) lah yang paling efektif dibandingkan dengan kedua algoritma lainnya yaitu LRU dan LFUDA, hal ini dibuktikan dengan nilai rerata request hit ratio dan
byte hit yang tinggi serta mempunyai median service time yang rendah
secara keseluruhan”.
Selain itu Algoritma GDSF merupakan salah satu algoritma cache replacement yang agresif, perkembangan (akselerasi) request hit dan
byte hit terjadi sangat cepat dari hari pertama penelitian sampai dengan
hari ke-11, Namun sebagai catatan, algoritma GDSF juga bersifat agresif terhadap space harddisk, algoritma GDSF lebih cepat dalam
mengisi cache squid sehingga menyebabkan space hardisk akan lebih cepat habis dibanding dengan LFUDA dan LRU.”
5
metode LFUDA, melalui serangkaian penelitian yang telah dilakukan terbukti memiliki angka dan yang paling tinggi diantara proxy server banyak kegunaan atara lain mempercepat server web dengan melakukan caching permintaan yang berulang-ulang, caching DNS,
caching situs web, dan caching pencarian dalam komputer di dalam
jaringan.”
Menurut Mardi Ali (2011) “Squid dikenal sebagai aplikasi
proxy, squid berfungsi sebagai proxy server, sehingga halaman web
atau file yang sudah diakses oleh pengguna yang menggunakan proxy
server yang sama akan disimpan di dalam hardisk. Sehingga ketika
dilain waktu pengguna lain ingin mengakses halaman situs yang sama,
proxy server tinggal memberikan data yang ada di dalam cachenya.
Sehingga tidak menggunakan koneksi internet lagi.” 2.2.2 Pengertian 3(Tiga) Algoritma
Menurut Mardi Ali (2011) :
LRU (Least Recently Used) yaitu metode penghapusan object berdasarkan waktu kapan object tersebut terakhir diakses. Semakin
6
GDSF (Greedy-Dual Size Frequency) yaitu metode penghapusan objek berdasarkan ukuran. Jadi objek yang memiliki
ukuran lebih besar maka akan mendapatkan prioritas untuk dihapus. 2.2.3 Pengertian Median Service Time